一道裸的混合背包题目，但是忘记了去重一直TLE，就是如果体积
题目连接：http://codevs.cn/problem/3269/
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
const int maxc = 200010;
inline int read()
{
...
分类：
其他好文 时间：
2014-11-16 21:41:20
阅读次数：
373
CODEVS1369 xth 砍树题目大意：区间查询和，单点修改区间中点。思路：比较简单的线段树，可是在double和float上栽了跟头，以后统一用double，输出printf里面用f，不要用llf（我zuo）。#include#includeusing namespace std;int tr...
分类：
其他好文 时间：
2014-11-14 01:27:06
阅读次数：
315
题目很简单,就是一个三维的dp,状态转移方程很好想出来,有一点需要注意这道题目在取的中间过程的时候允许出现背包装不下的情况,只要最后的状态是可以的就行了.注意负数的转移就行了啊.
maxn = 210 MLE, 201就AC了啊。
题目描述 Description
打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。...
分类：
其他好文 时间：
2014-11-10 21:56:10
阅读次数：
199
在线块状树LCA模板。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 30001 7 vectorG[N]; 8 typedef vector::iterator ITER; 9 int ...
分类：
其他好文 时间：
2014-11-06 14:17:54
阅读次数：
482
拓扑排序模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 10001 6 vectorG[N]; 7 stackS; 8 int n,m,x,y,ru[N],tot; 9 int main()10 {11 ...
分类：
编程语言 时间：
2014-11-06 12:33:48
阅读次数：
232
spfa最短路+判负权回路（是否某个点入队超过n次）。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define M 20001 6 #define N 1001 7 int n,m,x,y,w1,w2; 8 int v[M]...
分类：
其他好文 时间：
2014-11-05 16:25:42
阅读次数：
165
floyd模板 1 #include 2 #include 3 using namespace std; 4 int a[101][101],m,x,y,n; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;i<=n;i++) 9 ...
分类：
其他好文 时间：
2014-11-04 22:28:56
阅读次数：
200
裸的匈牙利，存模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 201 6 int n,m,x; 7 vectorG[N::iterator ITER; 9 int mat[N<<1]; bool vis[...
分类：
编程语言 时间：
2014-11-04 19:11:55
阅读次数：
232
先通过并查集处理出来有多少种不同的集合，每个集合有多少人。一定要不要忘记了与别的没有联系的独立点。
并查集的时候可以通过hash处理出来每个数目相同的集合的个数。
这样以人数为权值，个数为限制进行多重背包，结果就是答案。
题目链接：http://codevs.cn/problem/3372/
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-03 20:57:56
阅读次数：
278
1081 线段树练习 2时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？输入描述Input Description第一行一个正整数n，接下来n行n个整数，再...
分类：
其他好文 时间：
2014-11-01 11:36:22
阅读次数：
301
