少水群，多瞎搞

摘要： POJ2387 题目：裸体最短路，但是要的是n到1的最短路（没区别） 板子题注意先输入T后输入N 阅读全文

摘要： 最短路 阅读全文

摘要： POJ 1011 题目意思给你n个数，大于50的不算。让你把这n个数分成m组，每组的长度相同为len，使得这个len最短 光用dfs写会超时，剪枝要剪很多方面 1：优化搜索顺序 把木棍从大到小排序，优先尝试长的木棍 2：排除等效冗余 1.当上一个搜索失败了，下一个的数若等于上一个失败的数，那么一定失 阅读全文

摘要： POJ2236 阅读全文

摘要： 题目输出一个n，一个k，分别代表n个数，长度为k的框，求狂每移动一次，框里面的最大值最小值 样例 1 3 -1 3 -1 -3 -1 -3 5 -3 5 3 5 3 6 3 6 7 最小 最大 1 1 3 //3大于1，存入 -1 //-1小于3，3弹出。 -1小于1，1弹出 -3 -3 5 -3 阅读全文

该文被密码保护。 阅读全文

摘要： void primes(int n) { memset(vis,0,sizeof(vis)); for(int i=2;i<=n;++i) { if(vis[i]) continue; cout<<i<<endl; for(int j=i;j<=n/i;++j) //优化，好比2能排除6是素数，3也能 ... 阅读全文

摘要： vector的一些常用操作 注意遍历的时候不能这么写 for(int i=0;i<=v[x].size()-1;++i) 只能这么写 for(int i=0;i<v[x].size();++i) 定义 vector <int> vec或者vector <int> vec[50]; 支持随机访问，可以 阅读全文

摘要： codeforces 1151 B codeforces 1151 B 1600fen 题意：n*m的矩阵，问能否从n行中每行选一个数 异或 大于0 解析：刚开始看没思路，想用dfs跑一遍，看到500的时候打消了这个念头（500^500）， 其实很简单，随便找一组数据，让他们异或好，结果是零的话，只 阅读全文

摘要： 拓扑排序 HDU 2647 题意：输入n行数据a，b ，表示a的钱数大于b的钱数，最低的人分的的钱数为888，问最少需要多少钱可以分给员工 思路：标准的拓扑排序，不过这题需要逆向拓扑 注意点：1、如何判断途中有换，或者说有的点没有选择到，用个int整型cnt，利用拓扑排序的特点，每个点只查找一次，所 阅读全文