摘要：
观察区数字是否含有13并且能被13整除Sample Input131002001000Sample Output1 1 2 2注意在判断新状态的时候顺序不能弄反，否则会把之前的正确状态覆盖 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2015-05-06 17:39
miao_a_miao
阅读(280)
评论(0)
推荐(0)
摘要：
题意：求最大括号匹配链接：点我区间dp水题，但也是很经典，区间dp都是由此延伸出来的，越是基础题越是需要勤加练习Sample Input((()))()()()([]]))[)(([][][)endSample Output664062015-07-19：专题复习纪念 1 #include 2 #i... 阅读全文
posted @ 2015-05-06 17:23
miao_a_miao
阅读(186)
评论(0)
推荐(0)
摘要：
题意：求区间L到R之间的数A满足A的的数位的最长递增序列的长度为K的数的个数。链接：点我该题的关键是记录LIS的状态，学习过nlogn解法的同学都知道，我们每次加入的元素要和前面的比对替换，这里就用了这个方法比如1 3 6，用二进制表示为001000101，假如新加入的数为2，那么我们枚举比2大的数... 阅读全文
posted @ 2015-05-06 17:04
miao_a_miao
阅读(169)
评论(0)
推荐(0)
摘要：
题意：给出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 ... 阅读全文
posted @ 2015-05-06 10:41
miao_a_miao
阅读(120)
评论(0)
推荐(0)
摘要：
题意：一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 10000000... 阅读全文
posted @ 2015-05-06 10:20
miao_a_miao
阅读(182)
评论(0)
推荐(0)
摘要：
题意：有几个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... 阅读全文
posted @ 2015-05-06 09:41
miao_a_miao
阅读(210)
评论(0)
推荐(0)
摘要：
题目意思是一个图中，只有上下左右四个方向的边。给出这样的一些边，求任意指定的2个节点之间的距离。就是看不懂，怎么破 1 /* 2 POJ 1984 3 并查集 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 #i... 阅读全文
posted @ 2015-05-06 09:23
miao_a_miao
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号