标签：style blog http color ar sp 问题 c log
早晨打算把历年的试题都过一遍，整理一下大概会往哪个方向考，考什么，不说太多，开始吧
2013：
Day1:
T1 转圈游戏 : 快速幂（关键在于要会打 快速幂）
思路：因为每次都进m位，相当于每次x加上m,即x总共前进了m*10^k;
答案就是(x+m*10^k)mod n
T2 火柴排队：离散->转化成求逆序对模型
T3 货车运输：生成树相关问题
模型：瓶颈路（详见竞赛入门经典p343)
Day2:
T1 积木大赛：最白痴的思路就是 递归模拟
T2 花匠：贪心或DP (其实思路就是，找最大单调）
T3 华容道：预处理+最短路
2012：
Day1:
T1 vigenere密码：字符串
T2 国王游戏：贪心+高精乘+高精除低精（主要是会证明）
T3 开车旅行：预处理+增倍
Day2:
T1 同余方程：解同余方程裸题（数论）
T2 借教室：
T3 疫情控制：
未完....
标签：style blog http color ar sp 问题 c log
原文地址：http://www.cnblogs.com/polebug/p/4008033.html
