学习>兴趣>娱乐 排名应该就是这样了，但是总是控制不住我自己，从而变成了，娱乐>学习>兴趣(几乎没有) （一，手机问题），被手机消耗的时间极多，简直不可描述，自己都不知道自己在玩什么，所以我刚刚打开了qq浏览器，突然兴奋试试了qq浏览器的识别花的功能，然后看了一个新闻，然后看了一个笑话，，，，原来这 ...
分类：
其他好文 时间：
2017-07-23 15:27:56
阅读次数：
151
题意：有一个黑板上贴海报。给出每一个海报在黑板上的覆盖区间为l r，问最后多少个海报是可见的。 题解：由于l r取值到1e7，肯定是要离散化的，但普通的离散化会出问题。比方[1,10]，[1,4]，[6,10]普通得到答案是2，但事实上是3。改进的离散化方法假设两个数字相差大于1，就在中间补一个数字 ...
分类：
其他好文 时间：
2017-07-23 15:18:30
阅读次数：
131
/** 题目：hdu4106 区间k覆盖问题(连续m个数，最多选k个数) 最小费用最大流 建图巧妙 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4106 题意：给你n个数，每连续m个数，最多选k个数，问可以选的数的权值和最大多少。 思路：可以转化为区间k... ...
分类：
其他好文 时间：
2017-07-23 14:28:35
阅读次数：
199
题意：输入[l,r]代表，问区间里面最近和最远的两个素数（0 ...
分类：
其他好文 时间：
2017-07-23 13:39:12
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397 题意：给定n个数，由0，1构成。共同拥有5种操作。每一个操作输入3个数，op，a。b。 op == 0。将区间[a，b]赋值为0。 op == 1，将区间[a，b]赋值为1； op == 2。将区 ...
分类：
其他好文 时间：
2017-07-23 13:30:47
阅读次数：
156
/** 题目：poj3680 Intervals 区间k覆盖问题 最小费用最大流 建图巧妙 链接：http://poj.org/problem?id=3680 题意：给定n个区间，每个区间(ai,bi)，以及权值wi。选出一些区间，满足权值和最大且任何一个点不会被超过k个区间覆盖。 思路： 建图：对... ...
分类：
其他好文 时间：
2017-07-23 11:34:10
阅读次数：
208
P1980 计数问题 题目描述 试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。 输入输出格式 输入格式： 输入文件名为 count.in。 输入共 ...
分类：
其他好文 时间：
2017-07-23 00:57:18
阅读次数：
163
UESTC 1591 题意：求区间极值之差 思路：线段树裸题，不带更新 ACA代码： ...
分类：
其他好文 时间：
2017-07-22 23:50:51
阅读次数：
177
题解：区间dp，f[i][j]表示区间[i,j]的狼全部消灭的最小代价，设k为i、j间任意一点（i<=k<=j）,且第k只狼被最后消灭，显然,区间总代价即可被我们划分成[i,k-1]和[k+1,j]两部分，我们可以假设他们已知，于是求得两区间代价和再加上消灭第k只狼的代价就能求得区间[i,j]的总代 ...
分类：
其他好文 时间：
2017-07-22 23:46:56
阅读次数：
149
Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covere ...
分类：
其他好文 时间：
2017-07-22 23:36:26
阅读次数：
179
