题意:
给定n长的序列 m个操作
序列默认为 1, 2, 3···n
操作1:D [l,r] 把[l,r]区间增长 :( 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 )
操作2:Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数
线段树,维护每个区间的size 和叶子节点中最大的size
开始二分查找size的前缀和,逗了一场。。其实直接dfs就好了...
分类:
其他好文 时间:
2014-08-21 21:17:44
阅读次数:
345
题意:
给定n个项目,m个技术难题
下面一行n个数字表示每个项目的收益
下面一行m个数字表示攻克每个技术难题的花费
下面n行第i行表示
第一个数字u表示完成 i 项目需要解决几个技术难题,后面u个数字表示需要解决的问题标号。
下面m*m的矩阵
(i,j) = 1 表示要解决j问题必须先解决i问题。
(若几个问题成环,则需要一起解决)
问:最大收益。
思路:
先给问题缩点一下,...
分类:
其他好文 时间:
2014-08-21 19:27:54
阅读次数:
184
随机输出保平安
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 100005;
int a[N];
int main() {
int T, cas = 0;
scanf("%d", &T);
while(T-...
分类:
其他好文 时间:
2014-08-21 19:27:34
阅读次数:
171
水题。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
priority_queue q;
int main() {
int T, cas = 0;
scanf("%d", &T);
while(T-- > 0) {
int n;
...
分类:
其他好文 时间:
2014-08-21 19:27:14
阅读次数:
196
随机输出保平安啊
和hdu4888一个意思,先跑个网络流然后dp判可行。
==n^3的dp过不了,所以把n改成200。
==因为出题人没有把多解的情况放在200*200以外的矩阵。
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 1207;
const in...
分类:
其他好文 时间:
2014-08-21 19:26:44
阅读次数:
226
找规律。。。数据可能不合法。。。输出0
A simple dynamic programming problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 85 Accepted Submission(s): 3...
分类:
其他好文 时间:
2014-08-21 19:23:54
阅读次数:
227
Sending SMS And Dialing Numbers without User ConsentSending SMS does not require context or user interaction. A simple call does the job, as shown in ...
分类:
其他好文 时间:
2014-08-21 09:44:43
阅读次数:
170
今天我要介绍的是火狐浏览器一款插件:Simple Timer,该插件是火狐一个可以添加计时器和定时提醒功能插件,该插件的主要作用就是当你的设置在某一个时刻提醒时,插件会自动弹出通知,并且自动打开你想要打开的网页。对热心于收菜、领淘金币的盆友比较有用,它可以让你在某个时间内打开某一个网页,让你及时收割...
分类:
Web程序 时间:
2014-08-20 19:32:52
阅读次数:
383