题解 显然按题意模拟会出现环，因为可能出现的数字数有限的，所以不可能无限的衍生下去。 那么我们就可以按题意模拟，遍历整个过程，统计最大值即可。 判环的环我们想到$hash$，也可以用$STL$中的$set$，但是复杂度高... $Floyd$判圈。一步两步法，有环的话肯定会相遇，空间复杂度可以降到$ ...
分类：
其他好文 时间：
2017-09-19 00:19:39
阅读次数：
115
题解 拿到题，没什么头绪，我们模拟一下，很容易得出一个结论： 如果$n$为偶数，那么答案就是$max(r[i]+r[i+1])$。具体方案就是，如果$i$为奇数，那么取$[1,r[i]]$；若$i$为偶数，则取$[ans-r[i]+1,ans]$。 同样我们此时的$ans$是答案的下界。 可当$n$ ...
分类：
其他好文 时间：
2017-09-18 22:34:28
阅读次数：
219
不能颓了，好好学习，天天向上Orz！ emmmmm，总感觉……好神奇啊，自己写了好长的代码还WA了，“真”代码果然够简介， 虽然大佬眼中的水题我也想不到……见得多了说不定会想到2333333 //QAQ神奇啊，把原来的雕塑先看为长度为n的数轴，再把n映射到m+n的数轴上//然后就直接找当前坐标最近的 ...
分类：
其他好文 时间：
2017-09-18 22:32:03
阅读次数：
214
题目链接：https://cn.vjudge.net/problem/UVA-11776 题意： 给出数字n（0<=n<=1000），代表有n个农民，接下来有n行，每行两个数字S和E代表这个农民工作时间为[S,E]； 每个农民工作时，需要有一个enforcer来监督，且每个enforcer一次只能监 ...
分类：
其他好文 时间：
2017-09-18 01:12:26
阅读次数：
223
题解 我们将图中给出的$VOD$为根建立有根树，每次取出未覆盖的最深的节点第$k$级祖先，将其建为$VOD$，遍历一遍，将能够盖到的点标记。重复，直到盖完。贪心正确性可以证明。 ...
分类：
Web程序 时间：
2017-09-17 15:13:54
阅读次数：
230
题解 我们对于$n$，保留$\lfloor {n \over 2} \rfloor$，以上的部分减去$\lceil {n \over 2} \rceil$这样每次将区间缩小$1 \over 2$，保证最优解。 ...
分类：
其他好文 时间：
2017-09-16 19:07:43
阅读次数：
195
（Time limit: 3 seconds） Andy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words tha ...
分类：
其他好文 时间：
2017-09-16 16:02:43
阅读次数：
227
题目链接：https://cn.vjudge.net/problem/UVA-11651 解题思路： 思路来源于网络。 DP + 矩阵快速幂。 设 dp[i][j] 为满足 score 为 i 且最后一位为 j 的数字的个数。则不难推出其状态转移方程：dp[i][j] = Sum( dp[i-d][ ...
分类：
其他好文 时间：
2017-09-16 01:14:48
阅读次数：
258
题意： 每次可以选择一个区间（连续相同的序列）消除，得分为 len*len；问最大得分。 分析： 很容易想到是区间DP，但是不像普通的区间DP一样切割方式~~~ 如果定义 d[ i ][ j ] 区间，那么在里面切割，将有两个部分，而且中间的要连续相等，连续相等的区间可能还要枚举，加上 判断连续相等 ...
分类：
其他好文 时间：
2017-09-15 22:33:20
阅读次数：
165
题目 从左到右有n个木块，编号为0~n-1的木块，要求模拟以下4种操作（下面的a和b都是木块编号）： 1、move a onto b：把木块a、b上的木块放回各自的原位，再把a放到b上； 2、move a over b：把a上的木块放回各自的原位，再把a发到含b的堆上； 3、pile a onto ...
分类：
其他好文 时间：
2017-09-15 14:45:16
阅读次数：
142
