代码：#include #include //#include usingnamespacestd;intf[201];intmain(){//ifstreamcin("1050_input.txt");//调试用 intt,n,i,j,s,e;cin>>t;while(t--){memset(f,...
分类：
其他好文 时间：
2014-07-24 22:12:42
阅读次数：
185
代码：#includeusing namespace std;int main(){ int n,s,t1[100],t2[100],i,t,j; while(cin>>n) { if(n==0) break; s=1; for(i=0;i>t1[i]>>t2[i];for(i=0;it2[j]) ...
分类：
其他好文 时间：
2014-07-24 17:17:05
阅读次数：
191
隐马尔可夫模型介绍见这里：点击打开链接
Peter's Hobby
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 362 Accepted Submission(s): 160
Problem De...
分类：
其他好文 时间：
2014-07-24 10:36:44
阅读次数：
300
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意：给一个字符串，选m个长度为l的子串组成新的串，要求这m个子串互不相同，问有多少种组合。
字符串hash题目，以前没做过，做这道之前还用bkdrhash做了两道简单的题目，POJ1200和HDU1800。
用base数组记录乘了几个seed，base[i]表示seed^i，这个数组...
分类：
其他好文 时间：
2014-07-24 10:36:14
阅读次数：
244
#includeint i,j,s1,s2;int cha(int a,int b){s1=0;s2=0; for(i=1;i<a;i++) { if(a%i==0) s1+=i; } for(i=1;i<b;i++) { if(b%i==0) s2+=i; } if(s1==b&&s2==a) p...
分类：
其他好文 时间：
2014-07-24 05:00:58
阅读次数：
201
数学题。f(n) = 2^(n-1) mod (1e9+7)。 1 #include 2 3 #define MAXN 100005 4 5 char buf[MAXN]; 6 __int64 phi = 1e9+6; 7 __int64 mod = 1e9+7; 8 9 __int64 p...
分类：
其他好文 时间：
2014-07-24 05:00:38
阅读次数：
237
优先级队列+BFS。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 25 8 9 typedef struct node_st {10 int x, y, t...
分类：
其他好文 时间：
2014-07-24 00:48:07
阅读次数：
243
最后的结果中正面向上的奇偶性是一定的，计算出正面向上的范围low，up
结果即为 C(m，low）+ C(m，low+2) +.... + C(m,up) ，用逆元取模
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-07-23 22:36:49
阅读次数：
318
另类打表：将从1到n的满足美素数条件的数目赋值给prime[n]，这样最后只需要用prime[L]减去prime[R-1]即可；
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2332 Accepted Submis...
分类：
其他好文 时间：
2014-07-23 16:39:02
阅读次数：
157
贪心策略：因为2*难度（1~100） 远比500*时间 的影响小，所以说，先对时间从大到小排序，相等的再按照等级从大到小排序；对任务和机器都排序之后，再统计满足任务时间的机器，选择等级最接近任务难度的的机器；
因为数据很多，很可能超出int范围，要用长整型，但是最后输出的时候，如果用printf( "%lld %lld\n", sol, sum );输出的话，会发现第二个数会是0，在这上面wa了n次。。
最后问了一下学长，用了%I64，才正确，后来有自己百度了一下http://blog.csdn.net...
分类：
其他好文 时间：
2014-07-23 13:25:18
阅读次数：
297
