2013 年 8月 4 日随笔档案 - dark_dream

2013年8月4日

摘要：题意：给定你海报，覆盖区间，问你最后可以看见多少海报解题思路：线段树的离散化问题，把大的数值变成小的数值，然后区间覆盖统计就行了，但是要注意不相邻的数值在离散化的时候要处理，不然会导致 1-10 1-4 6-10 这样结果变为两个海报！解题代码： 1 #include 2 #include 3 #include 4 #define MAXN 51000 5 int hs[MAXN]; 6 struct step 7 { 8 int x, y ; 9 }steps[MAXN]; 10 int qu[MAXN]; 11 struct node 12 { 13 ... 阅读全文

posted @ 2013-08-04 14:49 dark_dream 阅读(233) 评论(0) 推荐(0) 编辑

未解

摘要： ZOJ 2362(二分匹配)HDU 4631Palindrome subsequence（DP+组合数学）阅读全文

posted @ 2013-08-04 09:54 dark_dream 阅读(134) 评论(0) 推荐(0) 编辑