题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-11 21:19:50
阅读次数：
277
1、 元素 定义和用法 元素用于在输出中把样式表中的命名空间替换为不同的命名空间，换句话说，使用其他前缀替换与给定命名空间关联的前缀。 注释： 是顶层元素（top-level element），且必须是 或 的子元素。 例子：输入XML文档 comCode indCode requestNum re...
分类：
其他好文 时间：
2014-07-11 20:55:04
阅读次数：
152
一、jquery选择器1、根据给定的ID匹配一个元素（如果选择器中包含特殊字符，可以用两个斜杠转义）id选择器 举例：html代码 id="notMe" id="myDiv" jquery代码 $("#myDiv"); 结果[ id="myDiv" ] 查找含有特殊...
分类：
Web程序 时间：
2014-07-11 12:43:37
阅读次数：
322
题目链接：uva 10837 - A Research Problem
题目大意：给定一个phin，要求一个最小的n，欧拉函数n等于phin
解题思路：欧拉函数性质有，p为素数的话有phip=p?1;如果p和q互质的话有phip?q=phip?phiq
然后根据这样的性质，n=pk11(p1?1)?pk22(p2?1)???pkii(pi?1),将所有的pi处理出来，暴力搜索维护最小...
分类：
其他好文 时间：
2014-07-11 00:59:42
阅读次数：
270
UVA 11440 - Help Tomisu
题目链接
题意：给定n和m，求[2,n!]中，所有质因子个数都大于m的个数
思路：?(m!)表示小于m!并与m!互质的个数，而与m!互质的个数，他的质因子肯定不包含1-m，因此就是满足条件的。然后对于这题而言，则是要求n!中，不与m!互质的个数，答案取模100000007
那么先看一个证明：
求kn中与n互质的个数，答案为k...
分类：
其他好文 时间：
2014-07-11 00:18:58
阅读次数：
268
题目链接：uva 10548 - Find the Right Changes
题目大意：给定A，B，C，求x，y，使得xA+yB=C，求有多少种解。
解题思路：拓展欧几里得，保证x，y均大于等于0，确定通解中t的取值。
#include
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他好文 时间：
2014-07-11 00:03:25
阅读次数：
165
题目链接：uva 11440 - Help
Tomisu
题目大意：给定n和m，求从2~n！中的数x，要求x的质因子均大于m，问说x有多少个，答案模上1e9+7。
解题思路：
(1)n!=k?m!(n≥m)
(2)
如果有gcd(x,T)=1，那么gcd(x+T,T)=gcd(x,T)=1
题目要求说x的质因子必须要大于m，也就是说x不能包含2~m的因...
分类：
其他好文 时间：
2014-07-10 23:38:50
阅读次数：
337
给定一个无向图，每个边有两个属性，长度和一个字母‘L'，’O'，‘V’，‘E'中的一个。从1点开始到达n点，每次必须按照L -> O -> V -> E -> ... -> E的顺序，到达终点时候必须经过E边...
分类：
其他好文 时间：
2014-07-10 22:05:14
阅读次数：
194
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
给定字符串，以及一个字典，判断字符串是否能够拆分为字段中的单词。例如，字段为{hello，world}，字符串为hellohelloworld，则可以拆分为hello,hello,world，都是字典中的单词。
思想：最直接的思路就是递归，我们考虑每一个前缀，是否在字典中？如果在，则递归处理剩下的字串；如果不再，...
分类：
其他好文 时间：
2014-07-10 21:44:02
阅读次数：
207
1002: [FJOI2007]轮状病毒Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2234Solved: 1227[Submit][Status]Description 给定n(N#include#include#include#includeusin...
分类：
其他好文 时间：
2014-07-10 16:43:36
阅读次数：
261
