020-模拟
蒝味
这个作者很懒,什么都没留下…
展开
-
poj2551(易超时)
题目链接:http://poj.org/problem?id=2551题目解析:常规的写法容易超时的吧,所以在纸上对111111%7和111%3运算一下就容易理解下面的做法: #include#include#includeusing namespace std;int main(){ int n,i,j,k,m; while(cin>>n){ m=0;k原创 2012-09-18 09:11:40 · 843 阅读 · 0 评论 -
算一个日期是星期几
F - What day is itTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2133DescriptionToday is Saturday, 17th Nov,2007. Now, if原创 2013-05-30 00:55:30 · 851 阅读 · 0 评论 -
poj 3332-判断字符串是否合法
C - Parsing Real NumbersTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3332DescriptionWrite a program that read a line o原创 2013-05-11 10:03:13 · 1605 阅读 · 0 评论 -
最近题目基础练习
1、计算一个数在不同的进制下的阶乘的位数阶乘位数的公式:log(xy) = log(x) + log(y), 所以100的阶乘:log(1) + log(2) + ....log(100)最后转化成不同的进制:最后除以log(base)后 +1 就好了(base指的是进制)需要注意的是,开数组的时候要开double,否则是错的代码:double a[1000005] = {0}原创 2013-05-21 12:21:11 · 609 阅读 · 0 评论 -
codefores 14A
D -LetterCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 14A DescriptionA boy原创 2012-12-18 23:29:21 · 751 阅读 · 0 评论 -
poj 2501
题目连接:http://poj.org/submit?problem_id=2501题目解析:这题没做出来,是因为时间格式的转换忘记了,其次是速度有的时候有,有的时候没有,不知道怎么解决,不过这题让我收获颇大代码:#include#include#include#include#include#include#include#include#includ原创 2012-10-28 18:32:15 · 1293 阅读 · 0 评论 -
打表递推poj2081
题目连接:http://poj.org/problem?id=2081 题目解析:要看清题目在开始做题目,还有就是开的数组要足够的大;开两个数组,一个是打表用的,一个是用判断是不是出现过了,从而判断用哪个公式。代码如下: #include#include#include#include#includeusing namespace std;#define P原创 2012-10-10 21:09:26 · 544 阅读 · 0 评论 -
poj 3991(括号匹配)
#include#include#include#include#include#include#includeusing namespace std;int main(){ int n,l,i,j,k,cs=1; char a1[3000]; int a[3000]; while(gets(a1)){ if(a1[0]=='-') b原创 2012-11-24 00:09:52 · 1254 阅读 · 0 评论 -
hdu 4451
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4451题目解析:这题算得上是水题么?感觉自己想了好久啊。代码:#include#include#include#include#include#includeusing namespace std;int a[2000],b[2000];char str[10原创 2012-11-23 17:24:24 · 572 阅读 · 0 评论 -
约瑟夫问题的数学解法
转载来源:http://www.cnblogs.com/programming-tips/看到这个想起了去年的省赛上,我们就是被一个约瑟夫问题的变种搞的几乎发狂了,一直是WA,出了赛场才发现并不是真正的约瑟夫问题。对于约瑟夫问题,今天看到了一篇好帖子,是用数学方法处理的,感觉还不错的无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高原创 2012-12-05 20:18:09 · 611 阅读 · 0 评论 -
hdu 1021
题目链接:http://acm.hdu.edu.cn/submit.php?pid=1021题目解析:看到这种题目,自然就是想到递归,却也知道结果就是RE,后来0ms水过,就是找规律的,要不然真难搞定了代码:#include#include#include#include #include#includeusing namespace std;in原创 2012-11-21 20:13:31 · 1059 阅读 · 0 评论 -
hdu 1228(英文A+B)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1228题目分析:代码比较给力,自己倒是想不到:代码:#include#include#include#include#include#include#includeusing namespace std;char num[10][6]={"zero","one","two","t原创 2012-11-02 18:37:25 · 701 阅读 · 0 评论 -
hdu 1164(一个数的素数因子)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1164题目解析:题目做了很久、、其实不难啊代码:#include#include#include#include#include#include#includeusing namespace std;int main(){ int i,n; while(scanf("%d",原创 2012-11-02 20:19:56 · 1243 阅读 · 0 评论 -
hdu 1215(因数)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1215题目解析:暴力解决代码:#include#includeint main(){ int i,j,k,m,n,sum; scanf("%d",&n); while(n--){ sum=1; scanf("%d",&m)原创 2012-11-01 19:55:29 · 904 阅读 · 0 评论 -
hdu 1210(洗牌)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1210题目分析:追踪第一张牌的位置,要是第一张牌归位后,那么所有的牌都归位了代码:#include#include#include#include#include#include#includeusing namespace std;int main(){ l原创 2012-11-02 18:25:39 · 701 阅读 · 0 评论 -
hdu 1202 18岁生日
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1201题目解析:细心代码:#include#include#include#include#include#include#include#include#includeusing namespace std;int leap(int n){ if(n%100!=0&&n%原创 2012-10-31 21:46:08 · 535 阅读 · 0 评论 -
poj 2575
题目连接:http://poj.org/problem?id=2575题目解析:求给出序列的各个值之差是否能覆盖1~n-1,要是能,输出:"Jolly",否则输出:"Not jolly",其实不难,只要把各个值得绝对值求出来,看能否覆盖1~n-1。代码:#include#include#include#include#include#includeusing n原创 2012-10-11 18:59:06 · 940 阅读 · 0 评论 -
杭电多校联赛<9>
1005EBCDICTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 51 Accepted Submission(s): 10Problem DescriptionA mad scien原创 2013-08-20 19:43:21 · 1070 阅读 · 0 评论