摘要：
COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29381 Accepted: 11185 Description Consider a group of N students and P courses. Eac 阅读全文
摘要：
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31855 Accepted: 13930 Description Farmer John completed his new barn just 阅读全文
摘要：
题目背景 红包(redbag)发明了一个抢红包的系统。 题目描述 这个抢红包系统是这样的：假如现在有w元，那么你抢红包能抢到的钱就是[0,w]等概率均匀随机出的一个实数x。 现在红包发了一个w元的红包，有n个人来抢。那么请问第k个人期望抢到多少钱？ 输出 mod (109+7)。 输入格式 w,n, 阅读全文
摘要：
Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7380 Accepted Submission(s): 4585 阅读全文
摘要：
LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 11659 Accepted Submission(s): 4476 Proble 阅读全文
摘要：
Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 11289 Accepted: 5090 Case Time Limit: 2000MS Special Judge Description Iva 阅读全文
摘要：
sub2 对于每个时间m，跑一次tarjan，然后O(1)应对询问 时间复杂度：O(NM) 期望得分：36pts 代码 #include<bits/stdc++.h> using namespace std; #define PII pair<int,int> const int maxn=1e6+ 阅读全文
摘要：
sub1 由于一个只有一个幸存者，直接dfs即可 时间复杂度：O(2^N) 期望得分；20pts 注意：考虑停留原地不动的情况！ WA了一发 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int n,m,h 阅读全文
摘要：
考虑部分分数 sub 2 a都是0，也就是说不存在回溯的情况，所以就是普通的期望dp用f[i]表示i-n的期望距离 f[u]=sum{f[v]}/size期望得分:30pts代码 #include<bits/stdc++.h> using namespace std; const int maxn= 阅读全文
摘要：
直接判断距离和时间的差是否为偶数 如果是偶数就能到达 奇数就无法到达 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct query { int x,y,t; }a[maxn]; bool cmp( 阅读全文