rainyroad

摘要： 什么，这周天就要去参加acm焦作赛，简直不敢相信。从大一暑假七月份中旬到今天十一月23日，加入acm将近四个多月的时间，如今到了检验自己的时候了。aaaaaaaaaa。乌拉，必胜。打印个模板，在跑个步，洗个澡，溜了，溜了。 阅读全文

摘要： //0/1分数规划问题 //问题：给定a1,a2,a3,...,an;b1,b2,b3,...,bn。n对整数，从中选出若干对，使得 //a1+。。。+an的和与b1+。。。+bn的和，两者的商最大。 //解决方法：设商为L，则sum（a）/sum（b）=L。当sum（a）—L*sum（b）>0时 //则等价于：sum（a)/sum(b)>L,即L的值取小了。 //当sum（a）—L*sum(b... 阅读全文

摘要： //最小生成树，Kruskal算法 struct rec { int x; int y; int z; }edge[50010]; int fa[10010],n,m,ans; bool operator >n>>m; for(int i=1;i>T; while(T--) { cin>>n; for(int i=... 阅读全文