摘要: 题目大意:原题链接 给你一个字符串,首先是计算出一个按正常编码的编码长度,其次是计算出一个用霍夫曼编码的编码长度,最后求正常编码的长度除以霍夫曼编码长度的比值,保留一位小数。 解题思路:需要知道 1.正常的编码长度的话,由于都是ASCII码值所以编码长度都为8,所以总长度就是8*字符串的长度Len就 阅读全文
posted @ 2017-02-20 21:08 despair_ghost 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目大意:原题链接 锯木板,锯木板的长度就是花费。比如你要锯成长度为8 5 8的木板,最简单的方式是把21的木板割成13,8,花费21,再把13割成5,8,花费13,共计34,当然也可以先割成16,5的木板,花费21,再把16割两个8,花费16,总计37,现在就是问你花费最少的情况。 思路:转化为哈 阅读全文
posted @ 2017-02-20 19:31 despair_ghost 阅读(135) 评论(0) 推荐(0) 编辑
摘要: #include #include const int maxn=1e6+5; using namespace std; int r[maxn],c[maxn]; char pic[maxn]; void Swap(int &x,int &y) { int temp=x; x=y; y=temp; } int main() { int n,m,op,x,y,T... 阅读全文
posted @ 2017-02-20 18:24 despair_ghost 阅读(235) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int n,A[505][505]; int B[505][505],C[505][505]; int Read() { int d=0; char ch,t=0; while((ch=getchar())==' '||ch=='\n') ; if(ch=='-') t=1; else d=ch... 阅读全文
posted @ 2017-02-20 18:21 despair_ghost 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目大意:原题链接 给定三个n*n的矩阵A,B,C,验证A*B=C是否成立. 所有解法中因为只测试一组数据,因此没有使用memset清零 Hint中给的傻乎乎的TLE版本: AC版本解法一:神奇的输入优化 之前就看到过几次一个神奇的输入模板,不知道这段代码是否就是那个(提交多次,觉得估计在提交人数多 阅读全文
posted @ 2017-02-20 18:18 despair_ghost 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目大意:原题链接 给定n个节点,任意两个节点之间有权值,把这n个节点分成A,B两个集合,使得A集合中的每一节点与B集合中的每一节点两两结合(即有|A|*|B|种结合方式)权值之和最大。 标记:A集合:true B集合:false 解法一:dfs+剪枝 解法二:随机化算法(好神奇的思路) 阅读全文
posted @ 2017-02-20 10:59 despair_ghost 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目大意:原题链接 1输入一个字符串,如果字典中存在该字符串,直接输出,否则; 2.删除,替换,或插入一个字母。如果使得输入字符串==字典中已经有的单词,输出该单词,否则。 3.直接输入下一个字符串,继续匹配. 阅读全文
posted @ 2017-02-19 17:17 despair_ghost 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目大意:原题链接 给定平面上的N个点,求出这些点一共可以构成多少个正方形。 解题思路: 若正方形为ABCD,A坐标为(x1, y1),B坐标为(x2, y2),则很容易可以推出C和D的坐标。对于特定的A和B坐标,C和D可以在线段AB的上面或者下面,即有两种情况。 根据构造三角形全等可以得知(很简单 阅读全文
posted @ 2017-02-19 11:10 despair_ghost 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 原题链接 思路:哈希存入相反数 注意:HDU不支持long long要使用__int64 阅读全文
posted @ 2017-02-18 23:18 despair_ghost 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 其中要注意到第三个会与铺好2×(n-1)的情况重复,故不可取,故可以得到递推式 a[n]=2*a[n-2]+a[n-1]; 然后就是高精度部分,可直接用高精度的模板 解法一:递推+高精度 解法二:递推+String应用(模拟) 阅读全文
posted @ 2017-02-18 21:06 despair_ghost 阅读(339) 评论(0) 推荐(0) 编辑