
Codeforces_gym
文章平均质量分 64
9974
这个作者很懒,什么都没留下…
展开
-
2011-2012 Stanford Local Contest, 8 October, 2011(完全) (2013区域赛练习)
比赛入口 Mycode A 看懂题意以后, 3的k次方为一组找3的k+1次方与它的关系,简单推一下 B 可以dp公式,我YY的,答案为2^(2*n-1)*1*3*...*(2*n-1) C n条边有两种情况: 有一个简单环 或者 有一条重边 1.如果有环, 我们用dfs预处理出 dfs第一个搜到的环上的点pos 到环上任意点 的原创 2013-11-12 09:49:39 · 2204 阅读 · 0 评论 -
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest(2013区域赛练习)
比赛链接:http://codeforces.com/gym/100253 A了B,H,I,K,L 5题, 最后还是没攻下F题 其它题都很顺。 I题是O(n^2)的大水题,比赛时候想烦了 K题没想清楚,其实是个很水的贪心 #include #include #include #include using namespace std; const int maxn原创 2013-10-29 13:14:34 · 4143 阅读 · 2 评论 -
Codeforces Round #207 (Div. 1)(A,B,C)
code:https://github.com/9974/Codeforces/tree/master/207div1 A 线段树,并查集,set恶搞都可以。我保存了set恶搞的代码 B 两个串的长度为l1,l2,令d = gcd(l1,l2); 把串x,y以长度d做分割。 假设 l1=18, l2=27, d = 9 l1 分为2块, l2 分为3块 在长度为lcm(l1,l原创 2013-10-17 20:57:45 · 1255 阅读 · 0 评论 -
2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest (2013区域赛练习)
比赛链接:http://codeforces.com/gym/100257 比赛出了A,B,H,I, 队友在比赛中恶搞K题TLE,导致F题没时间调试,赛后加了一句flag = 0,F题就AC了,一个小细节没注意。 F题 是一半模拟 一半DP, 代码在下面。 #include #include #include #include #include #include #原创 2013-10-29 14:57:56 · 4105 阅读 · 3 评论