摘要：
链接http://acm.hdu.edu.cn/showproblem.php?pid=1114本题是一道完全背包，且要求全部要装满的。关于背包的问题可以去看一下背包九讲。 1 #include <stdio.h> 2 const int inf=0xfffffff; 3 struct Node 4 { 5 int w, v; 6 }tr[505]; 7 int dp[10005]; 8 inline int min( int x, int y ) 9 {10 return x<y?x:y; 11 }12 int main( )13 {14 int T, ... 阅读全文
摘要：
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556 容斥原理：个数为n的集合子集个数为2^n。从子集中选k个的有序组合个数（子集可重复被选中）有 (2^n)^k=2^(n*k); 故总数为S=2^(n*k); 设S(x)为k个集合的有序组合的个数，这些集合都包含至少一个x。S(x1&x2)为k个集合的有序组合的个数，这些集合都包含至少一个x1和x2 S(x1&x2&x3...xk)为k个集合的有序组合的个数，这些集合都包含至少一个x1,x2...xk。而S(x)=(2^(n-1))^k 阅读全文
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3929Problem DescriptionF(x) is a polynomial in x with integer coefficients, here F(x) = (1+x)^a1 + (1+x)^a2 + ... + (1+x)^am. Given a1, a2, ... , am, find number of odd coefficients of F(x).InputThe first line contains a single positive integer T( T < 阅读全文
摘要：
链接：http://poj.org/problem?id=2773DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006. Now your job is easy: for the given integer m, find the K-th element which is relati 阅读全文
摘要：
本文转自 ：http://blog.sina.com.cn/s/blog_694034130100wlrh.html欧拉函数：对于一个正整数n，小于n且和n互质的正整数的个数，记做：φ(n)，其中φ(1)被定义为1，但是并没有任何实质的意义。特殊性质：当n为奇数时，φ(2n)=φ(n)。完全余数集合：定义小于n且和n互质的数构成的集合为Zn，称呼这个集合为n的完全余数集合。显然，对于素数p，φ(p)= p - 1.对于两个素数p、q，他们的乘积n = pq 满足φ(n) =(p-1)(q-1)证明：对于质数p,q，满足φ(n) =(p-1)(q-1)考虑n的完全余数集Zn = { 1,2,.. 阅读全文
摘要：
链接：http://poj.org/problem?id=3370DescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it may happen that a child will get nothing if it is too late. To avoid conf 阅读全文
摘要：
卷积：冲击信号会对线性系统产生冲击响应。冲击信号可分解为平移度和幅度。其对线性系统的冲击响应可以分解为点点间的经平移和缩放的各个冲击响应的累加，通过卷积的表达式表示。所谓的冲击响应，就是线性系统对任何输入信号的响应，描述这种输入输出关系的算数方法就是卷积。以上是从输入信号的角度看卷积，每个输入信号上的点都产生一个缩放和平移之后的冲击信号，然后对这些冲击信号进行累加，即卷积。也可以从输出信号的角度去看，即每一个输出信号上的点都是由一系列输入信号和冲击信号相互作用产生的。一个N点的信号和一个M点的信号相卷积，其输出有N+M-1个点。相关是利用卷积来运算的，它能在一个信号中找到目标信号的位置（根据相 阅读全文
摘要：
转载于：http://bbs.qzzn.com/read-htm-tid-10761201.html图片：TMD,刚才论坛好像出问题了，半天都发不出去，烦。n个球放入m个箱子里，有多少种不同的放法（不一定是球和箱子，也可能是其他的元素与其他的放置位置,例如N个人分到M个单位，每班至少一人，里面已经暗中说明球不同，单位不同）看似很简单的问题其实非常复杂，球是否相同，箱是否相同？是否允许有空盒不难看出一共8类情况1）球同，盒同，无空箱2）球同，盒同，允许空箱3）球同，盒不同，无空箱4)球同，盒不同，允许空箱5)球不同，盒相同，无空箱6）球不同，盒相同，允许空箱7)球不同，盒不同，无空箱6）球不同， 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2091Problem Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。Input每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。Output每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。Sam 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。Output对应每组数据，输出Tr(A^k)%9973。Sample Input22 21 00 13 999999991 2 3 阅读全文