摘要：
题目传送门 1 /* 2 尺取法：先求出不同知识点的总个数tot，然后以获得知识点的个数作为界限， 更新最小值 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using names... 阅读全文
posted @ 2015-06-03 21:16
Running_Time
阅读(229)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：求连续子序列的和不小于s的长度的最小值 3 尺取法：对数组保存一组下标(起点，终点)，使用两端点得到答案 4 1. 记录前i项的总和，求[i, p)长度的最小值，用二分找到sum[p] - s[i] >= s的p 5 2... 阅读全文
posted @ 2015-06-03 20:43
Running_Time
阅读(243)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 图论/暴力：这是个连通的问题，每一次把所有度数为1的砍掉，把连接的点再砍掉，总之很神奇，不懂:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 con... 阅读全文
posted @ 2015-06-03 19:00
Running_Time
阅读(274)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：选择a[k]然后a[k]-1和a[k]+1的全部删除，得到点数a[k]，问最大点数 3 DP：状态转移方程：dp[i] = max (dp[i-1], dp[i-2] + (ll) i * cnt[i]); 4 只和x-1，x-2有关，... 阅读全文
posted @ 2015-06-03 17:46
Running_Time
阅读(148)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：宽度为1，高度不等，求最大矩形面积 3 stack(数组模拟)：对于每个a[i]有L[i]，R[i]坐标位置 表示a[L[i]] 7 #include 8 #include 9 #include 10 #include 11 using name... 阅读全文
posted @ 2015-06-03 16:15
Running_Time
阅读(278)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：求最长括号匹配的长度和它的个数 3 贪心+stack：用栈存放最近的左括号的位置，若是有右括号匹配，则记录它们的长度，更新最大值，可以在O (n)解决 4 详细解释：http://blog.csdn.net/taoxin52/article/d... 阅读全文
posted @ 2015-06-03 14:10
Running_Time
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号