摘要：
题意：几个人围成一个圈，第K个人开始出圈，k说出一个数(！=0)a，a>0表示左边的第a个人出列，a<0表示左边的d第a个人出列 ，直到最后一个人出圈每个人出圈都有一个序号，如第一个出圈，第二个。。。找出所有序号中最大的反素数，反素数！！！找了一个表贴上了这里讲的反素数http://www.cnblogs.com/jackiesteed/articles/2018868.htmlhttp://www.cnblogs.com/xiaoxian1369/archive/2011/08/05/2129031.html(写的晕晕的，to me好不容易)，其中找下一个位置的计算 假设位置是从 阅读全文
摘要：
题意：给出一些人和每个人的入队时在队列的位置。每个人都有一个值val，输出俺顺序输出队列的val，数据量 200000如果用链表肯定超时，于是乎，用二叉树，but TLE了，才醒悟过来，如果二叉树是个左斜树或右斜树不就跟链表复杂度一样的么。。。百度是个好东西，原来是线段树，不管什么数据量，可以达到logN,不过题目一般都会让人动脑子，要会转化等等，该题有个小特点，最后插入的数的位置，一定是最终位置，所以要从后往前放入线段树。最后自己写了一组数据死活过不了，一提交AC,系统有问题？还真不是，那是一组不靠谱的错误数据。。。囧，写数据也要合理才行每个线段有一个num值,记录该区间可以放几个数根据数的 阅读全文
摘要：
http://poj.org/problem?id=2492题意：给出几组不同性别的虫子，判断是否存在同性恋关系并差集，用r[]记录与根节点的关系，r[i]==0与根节点同性，r[i]==1与根节点异性x以a为根节点，y以b为根节点，根据x,y异性的的关系，让b以a为根节点时，得出 r[y]+(待求值)r[b]+r[x]=1，(x,y异性，关系为1,y到b的关系，加上b到a的关系，加上a到x的关系，就是x与y的关系），则r[b]=1-r[x]-r[y],因为，r[]只有0,1两个数值，所以 r[b]=(r[x]+r[y]+1)%2;参考bloghttp://www.haogongju.net/ 阅读全文