上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 34 下一页

2012年8月1日

hdu 1256 画8 (模拟)

摘要: 点击打开链接 #include"stdio.h"int main(){ int T,a,b,c,d,i,j; char ch,str[1001][30]; scanf("%d",&T); while(T--) { getchar(); scanf("%c%d",&ch,&a); b=a/6... 阅读全文

posted @ 2012-08-01 20:13 Slege 阅读(193) 评论(0) 推荐(0)

poj1861/zoj1542 (最小生成树krusual)

摘要: poj 点击打开链接 zoj点击打开链接 该死的hdu!! 这道题是在暑假练习赛中的遇到的,在POJ和ZOJ上提交全A了,但在比赛时,怎么都不对!! 坑爹啊!!!!。。 #include"stdio.h"#include"stdlib.h"int set[15001];struct node{... 阅读全文

posted @ 2012-08-01 19:48 Slege 阅读(135) 评论(0) 推荐(0)

hdu 1072 Nightmare (bfs)

摘要: 点击打开链接 在n×m的地图上,0表示墙,1表示空地,2表示人3表示目的地,4表示有炸弹重启器。炸弹的时间是6,人走一步所需要的时间是1求人从2走到3的最短时间 #include"stdio.h"#include"string.h"#include"queue"using namespace ... 阅读全文

posted @ 2012-08-01 16:54 Slege 阅读(103) 评论(0) 推荐(0)

hdu 1018 Big Number (求一个数的阶乘的位数,公式!!!)

摘要: 点击打开链接 利用数学公式(斯特林公式:lnN!=NlnN-N+0.5*ln(2*N*pi))求出位数即可 #include"stdio.h"#include"math.h"#define pi 3.1415926int main(){ int ans,i,t,n; scanf("%d... 阅读全文

posted @ 2012-08-01 15:51 Slege 阅读(163) 评论(0) 推荐(0)

hdu 2189 悼念512汶川大地震遇难同胞——来生一起走 (母函数)

摘要: 题目链接 妈妈 你别哭 泪光照亮不了 我们的路 让我们自己 慢慢的走 妈妈 我会记住你和爸爸的模样 记住我们的约定 来生一起走 加油,中国! #include"stdio.h"#include"math.h"int prime[100],cnt;void fun(){ int i,j,k,f... 阅读全文

posted @ 2012-08-01 15:39 Slege 阅读(156) 评论(0) 推荐(0)

hdu 2082 找单词 (母函数)

摘要: 题目链接 数据有点弱。。 #include"stdio.h"int main(){ int T,i,j,k,a[27],ans,sum; int c1[51],c2[51]; scanf("%d",&T); while(T--) { sum=0; for(i=1;i<=26;i++) ... 阅读全文

posted @ 2012-08-01 15:13 Slege 阅读(118) 评论(0) 推荐(0)

hdu 4313 Matrix (最小生成树krusual)

摘要: 题目链接 题目意思:有多个城市,多条路,路都是双向的,有一些城市有机器人大军,我们想通过破坏城市之间的城市来断绝机器人大军的联系,并且用最少的时间。 用krusual算法,并用mark标记存在有机器人的城市,有的两个城市之间的道路只有的1个机器人大军,剩下的就是要破坏的边。。。 #includ... 阅读全文

posted @ 2012-08-01 14:41 Slege 阅读(208) 评论(0) 推荐(0)

poj 1005 Biorhythms (孙子定理,求余定理)

摘要: 大致题意: 这题在POJ上有译文(原文右上角) 解题思路: 中国剩余定理,本题难点不在编程,而是分析题目并转化为数学公式 要引入本题解法,先来看一个故事 “韩信点兵”: 传说西汉大将韩信,由于比较年轻,开始他的部下对他不很佩服。有一次阅兵时,韩信要求士兵分三路纵队,结果末尾多2人... 阅读全文

posted @ 2012-08-01 10:36 Slege 阅读(144) 评论(0) 推荐(0)

孙子定理,求余定理

摘要: 对应链接点击打开链接 阅读全文

posted @ 2012-08-01 10:36 Slege 阅读(98) 评论(0) 推荐(0)

2012年7月31日

poj 2151 Check the difficulty of problems (DP)

摘要: 点击打开链接 在acm比赛中,n题,t队。给出每个队做对每题的概率,问每队至少对一题,至少有一队做对至少m题的概率 dp,f[i][j]表示第i个队伍做对第j题的概率。g[i][j][k]表示第i个队伍对于前j题而言做对k道的概率。 g[i][j][k] = g[i][j - 1][k - 1... 阅读全文

posted @ 2012-07-31 20:33 Slege 阅读(155) 评论(0) 推荐(0)

上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 34 下一页

导航