题目链接:11766 - Racing Car Computer 题意:n个人进行比赛,以下n行输入对于每个人而言,有a个人在他前面,b个人在他后面。可能并排,问根据所有人情况,找出矛盾最小的数目。 思路:这题只要想通一点就很简单了。 对于每个人而言,他的位置可能的区间为[a + 1, n - b]。 那么对于两个人而言,如果他们可能区间相交,那么肯定矛盾,反之则不矛盾。 证明
Tian Ji -- The Horse Racing Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 14 Accepted Submission(s) : 8 Font: Times New Roman | Verdana |
点击打开链接 #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<map>#include<vector>#include<cmath>using namespace std;typedef long long ll;const int maxn = 100000 +
题意 给定n个点,m条边,起始点s,目标点t,求从起点s到终点t的最短距离。已经道路上的边e是每隔 e a e_a ea秒开启,再隔 e b e_b eb秒关闭,通过时间为 e t e_t et 思路 在计算边 e u v e_{uv} euv从u到v的时间时,用 d u d_u du表示到达u时的时间,如果 ( d u m o d ( e a + e b ) ) + e t <
题目详情: Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47942 Accepted Submission(s): 14651 Problem Descri