寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

POJ2001 Shortest Prefixes（字典树）

题意：给出n个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring...

2015-11-01

0 417

FZU1608（线段树成段更新，区间求和pushdown延迟标记结构体版）

题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更好的情况就覆盖...

2015-11-01

0 405

HDU2665 Kth number（划分树模版题）

题意：给你一段数字，每次给你一段区间，求这段区间上第K小的数（若求第K大，传参数时将K改为(t-s-k+2)即可） #include <bits/stdc++.h> using namespace std; const int MAXN=100010; int tree[20][...

2015-10-27

0 298

UVA10934 Dropping water balloons（dp状态比较难想）

引自：http://blog.csdn.net/shuangde800/article/details/11273123 题目链接： uva-10934 题意你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒，所以你想要丢...

2015-10-22

0 390

HDU2639 Bone Collector II（dp求第K优解）

/* HDU 2639 求01背包的第k大解。合并两个有序序列 */ #include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespa...

2015-10-22

0 248

HDU4658 Integer Partition（整数拆分+判断相同数）

题意：将n划分为最大值不超过n的若干个数之和，每个数最多出现m-1次。问有多少种方案？ #include <iostream> #include <cstdio> #include <cstring> #include <string> ...

2015-10-21

0 346

HDU4651 Partition（整数拆分模版）

题意：将n拆分成多个正整数之和，问有多少种拆法？ #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue>...

2015-10-21

0 543

POJ1811 Prime Test（判断随机素数）

题意：给出一个N(2 <= N < 2^54),如果是素数，输出"Prime",否则输出最小的素因子膜拜斌巨 #include <iostream> #include <cstdio> #include <cstring>...

2015-10-20

0 588

HDU2222 Keywords Search（AC自动机模版题）

邝斌大神的模版mark一下 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include...

2015-10-10

0 450

输入挂（读数大致格式）

void read(int &x) { char c; while((c=getchar())<'0' || c>'9'); x=c-'0'; while((c=getchar())>='0' && c<='9') x=...

2015-10-10

0 343