几许情愁的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521   指数型母函数定义及其作用： #include<stdio.h> #include<string.h> #include<string> #include<queue> #include<stack> #include&l...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：航电计算机学院要分成软件学院和计算机学院，要分物资，计算机学院的物资不少于比软件学院的（尽可能平均的请款下） 思路：母函数做一发，基本套模板，记录一下数量和价值还有总价值即可 #include<stdio.h> #include<string.h> #inc...

题目链接：http://poj.org/problem?id=2356 题目大意：题目大意就是先给出一个数N，接着再给出N个数，要你从这N个数中任意选择1个或多个数，使得其和是N的倍数如果找不到这样的答案 则输出0，答案可能有多个，但只用任意输出一个解就行。 思路：可以先计算出S1,S2,S3……Sn（表示从第一个到第n个数字的和）；如果其中Si%N==0的，直接输出； 抽屉原理：把多于n个...