Codeforces 538 E. Demiurges Play Again
2015-08-07 17:02
477 查看
http://codeforces.com/contest/538/problem/E
瞎搞。。。
瞎搞。。。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,n) for(int i=0; i b,上帝可以是B中大于b的k2-1个数都大于a // 则取a,排名k1 + (k2 - 1) if(sta == 0) { res += (son - 1); } // 若是后手 // 比如子树A取了a,在A中排k1,A中一共有cnt1个,B取了b,在B中排k2,B中一共有cnt2个 // 假设 cnt1 - a < cnt2 - b,上帝可以使B中的元素都大于a // 则取a,排名为 cnt1 - a + cnt2 else { mi = min(mi,cnt[v[e]] - son); res += cnt[v[e]]; } } if(sta) res -= mi; return res; } int main() { int a,b; scanf("%d",&n); tol = 0; mst(fst,-1); for(int i=0; i
相关文章推荐
- 安装Oracle Application Express详细过程
- 详细测试Exchange 2010邮件收发信大小限制
- 高效的管理复制之路该如何走下去?
- Codeforces Round #197 (Div. 2)
- Codeforces Round #198 (Div. 1)
- Codeforces 405E Codeforces Round #238 (Div. 2)E
- Codeforces 407C Codeforces Round #239 (Div. 1)C
- CodeForces 449A - Jzzhu and Chocolate
- CodeForces 449 B. Jzzhu and Cities
- vbs脚本 将excel表格转换成csv 文本可读文件
- Codeforces Round #265 (Div. 2)
- Codeforces #310 div2 C. Case of Matryoshkas
- 状态压缩DP codeforces 244 Problem C. The Brand New Function 和 codeforces 165 E. Compatible Numbers
- codeforces 16 Problem E fish
- Codeforces round #247 for Div. 2
- Codeforces Round #246 (Div. 2)
- dsafdfgfd af fgvr vf
- Codeforces #264(div 2)D.Gargari and Permutations
- Codeforces Round #236 (Div. 2)------A,B
- ThinkPad开启、禁用触摸板