摘要： 这个题……我上来就给读错了，我以为最后是一个三角形，一条边可以由多个小棒组成，所以想到了状态压缩各种各样的东西，最后成功了……结果发现样例过不了，三条黑线就在我的脑袋上挂着，改正了以后我发现N非常小，想到了回溯每个棍的分组，最多分5组，结果发现超时了……最大是5^12 = 244,140,625，厉 阅读全文

摘要： 01背包变形，注意dp过程的时候就需要取膜，否则会出错。 代码如下： 阅读全文

摘要： 我的错因： 本来改用%f输出，我用了%lf，结果编译器直接判定为错误（一部分编译器认为lf是没有错的）。当时我还以为是hash出错了。。 方法不止一种： 方法 时间 空间 Hash 891ms 596k map<string,int> 2735ms 1316k sort 5000ms+ 30000k 阅读全文

摘要： 定义DP[pos][pre][odd][even]，pos代表当前数位，pre代表前一位的数值，odd代表到前一位连续的奇数个数，even代表到前一位连续偶数个数。 odd和even肯定至少有一个为0，而且最后的判断只和odd与even的奇偶性有关，能看出这个状态是可以被缩小到很小的，但是DP菜鸟我 阅读全文

摘要： 这个题目的数据应该是比较弱的，赛场上的时候我们暴力也过了，而且我的kmp居然比暴力还要慢…… 这个变形并不难，跳着选数，把漏掉的位置补上就可以了。 代码如下： 阅读全文

摘要： set是STL中非常方便的工具，可以实现自动去重和排序，可我一直忽视它的重要性，导致吃了好几次亏。 在思考这道题的时候，我一直往二分上靠拢，可是二分需要直接插入排序，直接插入排序覆盖的时候复杂度最大是n，肯定不行，所以又想链表，结果链表又没办法二分，着实让我相当矛盾。 最后才发现自己忘了这么一个现成 阅读全文

摘要： 这个题目有点绕，但是按着他的意思写不难模拟出来。本来是一场学弟们的训练赛，我这个学长在赛场上却WA了四次都没过，三条黑线就一直在我的脑袋上挂着。。。 赛后开始找原因，后来发现题目看错了，1/R中的R是指原先URL的个数。 改过来发现还是过不了，想到了自己的输入处理可能是有问题的，既然自己模拟容易出错 阅读全文

摘要： 当时也是想到了并查集，但是有几个地方没有想清楚，所以就不知道怎么写了，比如说如何确定最优的问题。赛后看了一下别人的思路，才知道自己确实经验不足，思维也没跟上。 其实没有那么复杂，这个题目我们的操作只有三个 1、确定根节点。2、解环。 3连接子树。 如果题目中给出了一个或者多个根节点，我们任选一个即可 阅读全文

摘要： 这个题目在比赛的时候我们是没有做出来的，但是听到他们说进制哈希的时候，感觉真的是挺高端的，于是赛后开始补题，本着我的习惯在看题解之前自己再试着写一遍，我当时存储状态的方法是string + map，我用string将蛇的各个位置都存下来，用map记录这个状态有没有出现过，当时是过了题目中给的样例，我 阅读全文

摘要： 这个问题有两个点需要注意： 1、 对于一种灯泡，要么全换，要么全不换。 证明： 设一种灯泡单价为p1，电池价格为k1，共需要L个，若把L1个灯泡换成单价为p2，电池为k2的灯泡，产生的总花费为p1*L1+k1 + p2*(L-L1)+k2 (1)。全不换为p1*L+k1 (2),全换为p2*L+k2 阅读全文