程序员三木

摘要： void Make_set(int n){ for(int i=0;irank[y]) { father[y]=x; } else { //rank[x]<rank[y],也是father[x]=y,所以省略 if(rank[x]==rank... 阅读全文

摘要： 题意：找几个不相连的团体，最后查找发现只要father有几个是自己的，就有几个团队，这个我没想到#include#includeconst int MAXN=1010;int father[MAXN],rank[MAXN];int hash[MAXN];void Make_set(int n){ ... 阅读全文

摘要： 01dp不过由于数组过于大，开不开，学了搜索过了，先记录下 还有一种方法#include#includeusing namespace std;const int MAXN=10000010;int a[MAXN];int n,m,ans;bool cmp(int a,int b){ retu... 阅读全文

摘要： 题意：求最大矩阵和将二维转化为一维的#include#includeint main(){ int n,i,j,k; int map[130][130],mSum[130]; while(scanf("%d",&n)!=EOF) { int max=-10000... 阅读全文

摘要： 给定一个物品集合s={1,2,.....,n}，物品i具有重量wi和价值vi。背包能承受能承受的最大载重量不超过W。背包问题就是找到一个物品子集s‘属于s，使得maxEwi1它进不了背包,背包容量为2时，进入背包，所以背包容量最大价值为12;背包容量为3，4，5时都可以进入背包，价值均为12。 ... 阅读全文

摘要： 最大子窜和，用b记录当前的和，用sum记录最大的和，当bint main(){ int a[100010]; int T,i,b,sum,n,t1,t2; int cas=1,x; scanf("%d",&T); while(T--) { scanf... 阅读全文

摘要： We all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a 20 or b > 20 or c > 20, then w(a, b, c) returns:w(20, 2... 阅读全文

摘要： 从顶到底的最大和是多少#include#includeint main(){ int n,i,j; int a[110][100]; int sum[110]; int ans; while(scanf("%d",&n)!=EOF) { for (i... 阅读全文

摘要： uva的题真的很好，每个题都能长许多知识，A了后很开心，这道题我用了两天写，只一道题就学了四个函数，成长不少Problem E: Automatic EditingSource file:autoedit.{c,cpp,java,pas}Input file:autoedit.inOutput fi... 阅读全文

摘要： 题意：给几个单词，在给几个句子，输出包含最多单词的那个句子，大小写不分，末尾空行分析：这道题能A，还是挺开心的，但不说多难，而是又学会了个函数，又知道了个细节 这题目还有个问题就是，单词的区分不仅仅靠空格还有其他非字母的符号都可以，如aa.aa 而对于我以前的思路，若ansans这是一个... 阅读全文