摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5875 单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。 这题是数据水而已。 这里学习下单调栈。 构造一个单调递增的栈，并且记录元素大小的同时记录它的id。 每次进来一个小的元素的话，就出栈，同 阅读全文

摘要： 给定一个图，要求选一个点作为起点，然后经过每条边一次，然后把访问过的点异或起来（访问一次就异或一次），然后求最大值。 首先为什么会有最大值这样的分类？就是因为你开始点选择不同，欧拉回路的结果不同，因为是回路，所以你的开始点就会被访问多一次，所以如果是欧拉回路的话，还需要O（n）扫一次，枚举每个点作为 阅读全文

摘要： 最近codeblock不能调试了，一开始还以为把断点放在了函数里面，所以不行。 代码短，就自己看了， 有时候实在不行，真的要调试，那怎么办?其实很多时候是你的文件名的问题。 1、project的路径必须是纯英文 + 数字，不能含有空格。 2、这必须是个project而不是单一的一个cpp文件。 3、 阅读全文

摘要： http://codeforces.com/contest/733/problem/D 给定n个长方体，然后每个长方体都能选择任何一个面，去和其他长方体接在一起，也可以自己一个，要求使得新的长方体的最短的那条边最大。 看样例2就知道，因为10、8、7和10、8、2组合后，min = 8，是最大的。 阅读全文