摘要：
只想做水题，大家有没有值得做的题啊？？？（我没做过的，或博客没发过的） 阅读全文
摘要：
竟然模拟退火能做！我就直接抄代码了，我加了点注释。 题干： 代码： 阅读全文
摘要：
两遍dfs，第一遍有点像找重链，第二遍维护答案，每个点维护一个当前深度，然后就没啥了。 ps:memset(lst,-1,sizeof(lst));这一句多余的话让我debug半天。。。 题干： 代码： 阅读全文
摘要：
其实说是概率dp，本质上和dp没什么区别，就是把所有可能转移的情况全枚举一下就行了，不过dp方程确实有点长。。。 ps：这个题的floyed我竟然之前写跪了。。。 题目： 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n2n 节 阅读全文
摘要：
deque真的秀，queue和stack。。。没啥用了啊。操作差不多，就是在前面加一个front||back_就行了。 题干： 题目描述 题目描述 约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一 阅读全文
摘要：
直接最短路板子，dij堆优化。 题干： 代码： 阅读全文
摘要：
这个题当时划水，得了二十分，现在来整一整。 这个题用状压来压缩边界线，然后通过记忆化搜索进行dp。我们可以观察到，其实每次转移，就是把一个1向左移一位。最后的状态设为0。 这其中还要有一个变量来记录谁下棋，用maxmin算法，其实就是一步取max，下一步取min，然后就木有了。 ps：a-b剪枝没学 阅读全文
摘要：
这个题其实打眼一看就知道差不多是dp，而且基本确定是前缀和。然后硬钢就行了。。。直接暴力预处理前缀和，然后直接dp就行。 题干： 代码： 阅读全文
摘要：
这个题是一道splay裸题，但是我不太会写，所以用set直接水过去！！！哈哈哈哈，美滋滋。 set总结： set是一个集合，然后里面没用重复的元素。里面有一些函数： begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除set容器中的所有的元 阅读全文