摘要：``` include using namespace std; const int maxn=1e5+5; int a[maxn],n; int parti(int a[],int l,int r) { int x=a[l];//以第一个为基准 while(l=x)r ;//小于放左边 a[l]= 阅读全文

摘要：1. 问题描述 利用赫夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个赫夫曼码的编 阅读全文

摘要：题目连接：（C. Square Subsets）[http://codeforces.com/contest/895/problem/C] 题意：给N个范围在1~70的数找出有多少种非空子集之积是一个平方数。 题解：我们可以发现1~70之间只有19个质数,编号（1~19）。要使的某个数是个平方数肯定 阅读全文

摘要：题目链接：(不要62)[http://acm.hdu.edu.cn/showproblem.php?pid=2089] 题解:f[i][j]表示长度为i最高位为j符合题意的个数。 根据题意可以推出状态方程; f[i][j]= if (j==4) f[i][j]=0 else if (j!=6) f[ 阅读全文