Codeforce173 Div2
2013-03-14 18:00
190 查看
水过A题；
然后分析B题，以为是是DP，但复杂度复杂度太高了，优化也没方法，不过后来看到有个条件两数之和为1000，灵感突发总算想清楚了；
接下来就悲剧了，C题看错题目，测试数据都没过，赛后重新读题水过；
D题分析好前两种情况了，第三种情况分析不来，今天看了一下组合数学的书中Nim游戏的证明，发现D题可以水过。
至于E题只能想到O（n^2）算法，看了AC的代码之后，各种位运算根本无从理解，后来找到一个字典树的代码，思路很清晰，建一颗字典树存前缀XOR的值，然后再遍历后缀XOR。
总结来看，题目不算太难，仍需加强读题能力和举一反三。。。
然后分析B题，以为是是DP，但复杂度复杂度太高了，优化也没方法，不过后来看到有个条件两数之和为1000，灵感突发总算想清楚了；
接下来就悲剧了，C题看错题目，测试数据都没过，赛后重新读题水过；
D题分析好前两种情况了，第三种情况分析不来，今天看了一下组合数学的书中Nim游戏的证明，发现D题可以水过。
至于E题只能想到O（n^2）算法，看了AC的代码之后，各种位运算根本无从理解，后来找到一个字典树的代码，思路很清晰，建一颗字典树存前缀XOR的值，然后再遍历后缀XOR。
总结来看，题目不算太难，仍需加强读题能力和举一反三。。。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Codeforces Round #173 (Div. 2) / 282C XOR and OR (字符串处理)
- 【CodeForce #239 Div2】408A——Line to Cashier
- codeforce contest 713 #371 Div1 C
- 【CodeForce #239 Div2】408B——Garland
- codeforce #165 div2
- codeforce 399 div1 a
- codeforce Round #232 Div2 map + 质因子 +组合
- Codeforces Round #173 (Div. 2) A.Bit++
- Codeforce 219 div1
- Codeforce Round #382 (div 1) A
- 【剁手】CodeForce Round 168 Div B1(熬夜就水出来一个我操)
- Codeforce172 Div2
- CodeForce#190 Div1
- codeforce 192 div2解题报告
- Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) B(模拟） && codeforce 724B Batch Sort
- Codeforce Round #222 Div2
- Codeforces Round #173 (Div. 2)
- CodeForce 416 (Div. 2) A. Vladik and Courtesy
- CodeForce #318 div 2 C Bear and Poker
- codeforce 382 div2 E —— 树状dp