摘要： 点击打开链接 discuss里边的楼要塌了。。。。 本来用krusual写的，但总是不对，只好改prime了 #include"stdio.h"#include"string.h"#define INF 99999999int map[101][101],mark[101],f[101];in... 阅读全文

摘要： 很多人表面上看着老实巴交的，实际上内心比谁都好强、自负、虚荣、甚至阴险。工作中见的多了，也就习惯了。 有一些人，什么事都写在脸上，表面上经常得罪人，甚至让人讨厌。但是他们所表现的又未必不是真性情。 我相信大多数人都看过《豪门夜宴》这部香港老电影。张学友、梁朝伟演的拍马屁的场景太有意思了，其... 阅读全文

摘要： 自西方文艺复兴以来，中国在自然科学方面落后西方很多，软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见，有些人认为中国的程序员水平远落后于西方，有些则认为中国的程序员个人能力并不比西方的程序员差，只是整个软件产业落后而已。 那么，到底中国的程序员水平比西方程序员水平差，还是中国... 阅读全文

摘要： 点击打开链接 简单母函数，模版直接搞定。。 #include"stdio.h"int main(){ int c1[41],c2[41],aa[81]; int t,i,j,k,n,m,a[9],b[10]; scanf("%d",&t); while(t--) { scanf("%d%d",... 阅读全文

摘要： 点击打开链接 刚开始，没想到怎么用母函数，后来看了大牛的代码，才明白；可以把每个水果的价值当做1，然后说过的总个数就为总价值。。（神人。。） #include"stdio.h"struct node{ int min,max;}aa[102];int main(){ int n,m,c1[102... 阅读全文

摘要： 点击打开链接 /* 题目意思: 给你一个n，表示n个物品，下面有n个数，表示n个物品的重量，然后进行称量，每个物品只有一件，看不能称出的价值有几个，输出它，单独占一行， 当不为零时，输出所以不能称处的价值，并用空格隔开。。。 其中不能称出的价值包括：除（直接称出的）和（由直接称出的得出的差值）的... 阅读全文

摘要： 点击打开链接 转换为母函数的思路是：把设备排列组合，把所有可能的组合都打出来，然后从总 价值的中间开始搜，只要搜到第一个就是了，再用total-i就是最靠近的两个价值了。。所以输出是total-i,i。这就不用担心总价值是奇数了。写 出母函数的生成函数就可以快速秒掉了。 #include"st... 阅读全文

摘要： 跟模版有点变化，这里的硬币是有个数的所以要变一下 #include"stdio.h"int main(){ int c1[8005],c2[8005],num[3],coin[3]={1,2,5}; int i,j,k,sum; while(scanf("%d%d%d",&nu... 阅读全文

摘要： （原文：http://www.wutianqi.com/?p=596） (以下内容部分引至杭电ACM课件和维基百科) 在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L... 阅读全文

摘要： 母函数。。。 与模版有点不同 模版里，物品是1，2，3，4，5，......，n 这里是1，4，9，---17^2 #include"stdio.h"#define MAX 10000int c1[MAX],c2[MAX];int main(){ int n,i,j,k; while(scanf... 阅读全文