| 题目名称 | 2683. Can Win |
|---|---|
| 输入输出 | 2017probleme.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Shirry
于2017-04-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：11， 提交：22， 通过率：50% | ||||
 kito |
100 | 0.318 s | 12.39 MiB | C++ |
 可以的. |
100 | 0.510 s | 62.31 MiB | C++ |
 Shirry |
100 | 0.783 s | 18.07 MiB | C++ |
|
Shirry |
100 | 0.802 s | 18.07 MiB | C++ |
 KZNS |
100 | 0.828 s | 4.77 MiB | C++ |
 XDDD |
100 | 1.157 s | 23.85 MiB | C++ |
|
XDDD |
100 | 2.632 s | 23.85 MiB | C++ |
|
Shirry |
100 | 2.938 s | 23.85 MiB | C++ |
 梦那边的美好ET |
100 | 7.701 s | 12.19 MiB | C++ |
|
梦那边的美好ET |
100 | 7.792 s | 87.72 MiB | C++ |
| 关于 Can Win 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
……
Shirry
2017-04-29 18:04
1楼
| ||||
【题目描述】
Zhc很喜欢看某个竞技比赛，比赛的规则是这样的：队伍分成AB两组进行比赛，除了组内比赛，两组之间还会进行一定的比赛，每场比赛赢者得1分，输者不得分，没有平局的情况。 在A组里面Zhc有一支自己非常喜欢的队伍，现在比赛已经进行到一半了，Zhc想知道，他支持的那支队伍有没有可能获得最终的胜利（A组最高分即为胜利，允许多支队伍同时最高分）
【输入格式】
第一行输入样例组数T<=110
每组样例第一行输入A组队伍数量n<=400，以及Zhc支持的队伍编号（1-n）K<=n
第二行按编号输入A组各队伍目前的成绩Mark[i]<= 300000
第三行按编号输入A组各队伍剩余比赛总场数Cnt[i]<= 300000
下面有一个N*N的矩阵，其中A[i][j]代表编号i的队伍跟编号j的队伍剩余比赛场数A[i][j]<=100
【输出格式】
对每组样例输出”Yes”或者”No”（不用输出引号）代表Zhc支持的队伍能获得最终的胜利，换行处理
【样例输入】
1
2 1
5 6
2 2
0 1
1 0
【样例输出】
Yes
【提示】
【来源】
“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛暨河南高校邀请赛-正式赛
Problem E: Can Win