摘要：夜深人静，正是思考问题的好时间。 整理一下做过的题。 先是最近做的个人赛【2013南京现场赛】。 A X Y 初始值都是1 然后每次增加X 会让Y增加Y/X (保留整数) 或者只增加Y 大的思路是一个贪心，可以根据条件推算出Y最终的表达式，那么我们可以贪心的想一定是在最前面去放Y是最优的。 记录fl 阅读全文

摘要：#include <stdio.h> #include <cstring> using namespace std; int vis[10][10][10] = {0}; int a[10][10]; int turn(int x) { if(x%3==0) return x-2; if(x%3== 阅读全文

摘要：CF337 集训第一场个人赛，感觉自己后劲不足，虚的很。 虽然最后没看题解出了所有的题，但是我这速度这也太慢了。 A 排个序 B 需要特殊考虑0/1的情况，自己还是不大行，考虑不全面 C 贪心的想，一定是错在后面更划算。然后问题就是前面连续的怎么算。 假设n为k的倍数 F[n] = (F[n-k] 阅读全文

摘要：开始寒假集训了 先把这段时间做的题理一下 CF5C 求左右括号的最大匹配长度，一开始的想偏了， 然后越走越远。 正确的思路是，跑一次堆栈的匹配，这个是基本操作。然后在可行的情况下，左右拓展即可。 CF5D 物理题 这题就是把所有情况给想清楚就可以AC CF5E 这题是看了dalao的题解，悟了很久之 阅读全文