摘要：
题意：求区间L到R之间的数A满足A的的数位的最长递增序列的长度为K的数的个数。链接：点我该题的关键是记录LIS的状态，学习过nlogn解法的同学都知道，我们每次加入的元素要和前面的比对替换，这里就用了这个方法比如1 3 6，用二进制表示为001000101，假如新加入的数为2，那么我们枚举比2大的数... 阅读全文
摘要：
题意：给出N条虫子，然后a和b交配，给出M对a和b后问有没有同性恋的虫子链接：点我和黑帮那题差不多 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=2010; 7 int ... 阅读全文
摘要：
题意：一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 10000000... 阅读全文
摘要：
题意：有几个stack，初始里面有一个cube。支持两种操作：1.move x y： 将x所在的stack移动到y所在stack的顶部。2.count x：数在x所在stack中，在x之下的cube的个数。链接：点我 1 /* 2 POJ 1988 3 */ 4 #include 5 #inclu... 阅读全文
摘要：
题目意思是一个图中，只有上下左右四个方向的边。给出这样的一些边，求任意指定的2个节点之间的距离。就是看不懂，怎么破 1 /* 2 POJ 1984 3 并查集 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 #i... 阅读全文