摘要：
题目传送门 题意：求MCS(最大连续子序列和)及两个端点分析：第一种办法：dp[i] = max (dp[i-1] + a[i], a[i]) 可以不开数组，用一个sum表示前i个数字的MCS，其实是一样的。。。类似DP的做法有个名字叫联机算法。 第二种办法：一个前缀记录前i个数字的和，那么an... 阅读全文
posted @ 2015-08-10 19:13
Running_Time
阅读(240)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：学校有在任的老师和应聘的老师，选择一些应聘老师，使得每门科目至少两个老师教，问最少花费多少 3 状压DP：一看到数据那么小，肯定是状压了。这个状态不好想，dp[s1][s2]表示s1二进制表示下至少有1位老师的科目集合 4 s2... 阅读全文
posted @ 2015-08-10 16:38
Running_Time
阅读(237)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：问一个串在另一个串出现的次数(可重复) 3 KMP：模板题 4 */ 5 /************************************************ 6 * Author :Running_Time 7 * Cre... 阅读全文
posted @ 2015-08-10 13:48
Running_Time
阅读(244)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：求一个串重复出现(>1)的位置 3 KMP：这简直和POJ_2406没啥区别 4 */ 5 /************************************************ 6 * Author :Running_Tim... 阅读全文
posted @ 2015-08-10 13:45
Running_Time
阅读(196)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：一个串有字串重复n次产生，求最大的n 3 KMP：nex[]的性质应用，感觉对nex加深了理解 4 */ 5 /************************************************ 6 * Author :Ru... 阅读全文
posted @ 2015-08-10 13:43
Running_Time
阅读(135)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：求出一个串的前缀与后缀相同的字串的长度 3 KMP：nex[]就有这样的性质，倒过来输出就行了 4 */ 5 /************************************************ 6 * Author :Ru... 阅读全文
posted @ 2015-08-10 13:39
Running_Time
阅读(214)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：id是0的是感染者，和他在同一组的会被感染，问最后被感染的人数 3 并查集：算是入门题吧，考察按秩合并，也就是rk[x]记录x的子节点有多少个，不管往哪合并，最后只要求0在的树上的所有节点就行了 4 */ 5 /********************... 阅读全文
posted @ 2015-08-10 10:33
Running_Time
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号