摘要： 如题所示，考察的是双端队列。题目很变态，题意要自己猜。就是code为2的时候输出p最大的对应的k，code为3时输入p最小的对应的k。查询的时候同时删除所查询的元素。所以可以以为键值，建立map client，map会自动以p为基准进行升序排序。用不来STL的童鞋自己去敲数组吧。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 #define repA(p,q,i) . 阅读全文

摘要： Nimm博弈的延伸。转自：http://www.cppblog.com/klion/archive/2010/08/27/124932.html学了三种简单博弈(前一篇)之后,我又在这篇博文这学了HDU1907的解法下面说下我的理解,有些借鉴原博文。这题和下面的题有点相似,但是又不一样也就是说把最后取完的定为输家改成,最后取完的定为赢家。后面的这个要简单一点,下面是简单分析,先来看这个简单的首先我们用T表示当前状态的所有火柴数异或为0,否则极为S。1.S可以转化成T我们设一共有n堆火柴,每堆有k(i)根.那么S态中k(1)^k(2)^……^k(n) != 0,这个值我们记为c那么肯定有某个k( 阅读全文