2010年8月18日
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1181题目描述:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--变形课Ti... 阅读全文
posted @ 2010-08-18 20:22
MiYu
阅读(687)
评论(0)
推荐(0)
摘要：
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1016题目描述:Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6150Accepted Submission(s... 阅读全文
posted @ 2010-08-18 18:41
MiYu
阅读(471)
评论(1)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目描述:代码TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s)... 阅读全文
posted @ 2010-08-18 18:40
MiYu
阅读(915)
评论(3)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1999题目描述:不可摸数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2613AcceptedS... 阅读全文
posted @ 2010-08-18 18:39
MiYu
阅读(524)
评论(2)
推荐(0)
摘要：
输入输出的头文件 <iostream>string流的头文件 <sstream>文件流的头文件 <fstream>stringstream的用法1.利用输入输出做数据转换2.支持char*的输入和输出3.来存储可变数据的列表 阅读全文
posted @ 2010-08-18 18:39
MiYu
阅读(1082)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目描述:AstrangeliftTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2641A... 阅读全文
posted @ 2010-08-18 18:38
MiYu
阅读(460)
评论(2)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1229题目描述:还是A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6847Accepted... 阅读全文
posted @ 2010-08-18 18:38
MiYu
阅读(320)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目描述:最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3844AcceptedSu... 阅读全文
posted @ 2010-08-18 18:37
MiYu
阅读(613)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2066题目描述:一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4077Accepte... 阅读全文
posted @ 2010-08-18 18:37
MiYu
阅读(420)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目描述:畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5528Accepted... 阅读全文
posted @ 2010-08-18 18:37
MiYu
阅读(468)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目描述:http://acm.hdu.edu.cn/showproblem.php?pid=1286题目地址:找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1868AcceptedS... 阅读全文
posted @ 2010-08-18 18:36
MiYu
阅读(436)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1406题目描述:完数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6817AcceptedSub... 阅读全文
posted @ 2010-08-18 17:51
MiYu
阅读(426)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2036题目描述:改革春风吹满地TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5623Accept... 阅读全文
posted @ 2010-08-18 17:50
MiYu
阅读(533)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1215题目描述:七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10878AcceptedS... 阅读全文
posted @ 2010-08-18 17:50
MiYu
阅读(387)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1969题目描述:PieTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):229AcceptedSub... 阅读全文
posted @ 2010-08-18 17:49
MiYu
阅读(406)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1205题目描述:吃糖果TimeLimit:6000/3000MS(Java/Others)MemoryLimit:2000/1000K(Java/Others)TotalSubmission(s):4426AcceptedSubm... 阅读全文
posted @ 2010-08-18 17:49
MiYu
阅读(783)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2199题目描述:Canyousolvethisequation?TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmiss... 阅读全文
posted @ 2010-08-18 17:48
MiYu
阅读(486)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2899题目描述:StrangefuctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):95A... 阅读全文
posted @ 2010-08-18 17:48
MiYu
阅读(290)
评论(0)
推荐(0)
摘要：
6 ，同余方程，不定方程，最大公约数，整除相关不定方程：1491整除：1716177519262179251316001716177518741894(同余性质)19267，进位制，数位处理22362243225222598 ，字符串处理1490(可用map)209811251877（map或二叉排序树）9 ，动态规划背包及其变形：252614241583220111761435LIS：25291... 阅读全文
posted @ 2010-08-18 17:47
MiYu
阅读(287)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2147题目描述:kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):1806Acce... 阅读全文
posted @ 2010-08-18 17:47
MiYu
阅读(786)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1879题目描述:继续畅通工程TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4134Accepte... 阅读全文
posted @ 2010-08-18 17:46
MiYu
阅读(351)
评论(0)
推荐(0)
摘要：
什么都不说了，先看看下面这两篇文章吧，希望您不再是过客《向ECUST-ACM队学习（转载，奋斗不是说说而已）》《就这样莫名其妙地爱上了ACM》推荐一个Flash：《理想服务员》热血沸腾了吧，那就开始吧，做梦的追随者！Level 0 (试试吧，电脑判题很神奇的）：AC掉1000（The A+B Problem）吧！(一二阶段，共49题，每天至少三题，由简到难）Level 1（格式入门，熟悉OJ）：2... 阅读全文
posted @ 2010-08-18 17:46
MiYu
阅读(290)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1233题目描述:还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6742Accepte... 阅读全文
posted @ 2010-08-18 17:45
MiYu
阅读(337)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1875题目描述:畅通工程再续TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3822Accepte... 阅读全文
posted @ 2010-08-18 17:45
MiYu
阅读(343)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1213题目描述:HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2337... 阅读全文
posted @ 2010-08-18 17:43
MiYu
阅读(389)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1863题目描述:畅通工程TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5783AcceptedS... 阅读全文
posted @ 2010-08-18 17:43
MiYu
阅读(337)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1856题目描述:MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):171... 阅读全文
posted @ 2010-08-18 17:41
MiYu
阅读(283)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1272题目描述:小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5006Accepted... 阅读全文
posted @ 2010-08-18 16:23
MiYu
阅读(500)
评论(0)
推荐(1)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋刚刚学习完并查集的基础知识.. 自己写了3个模板类 . 发上和大家分享下:MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>usingnamespacestd;typedefclassarrUFS{public:arrUFS(intn=0):N(n){s... 阅读全文
posted @ 2010-08-18 16:06
MiYu
阅读(298)
评论(2)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232题目描述:畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8662AcceptedS... 阅读全文
posted @ 2010-08-18 16:06
MiYu
阅读(373)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2149题目描述:PublicSaleTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):719Acce... 阅读全文
posted @ 2010-08-18 16:05
MiYu
阅读(338)
评论(0)
推荐(0)
摘要：
并查集--学习详解文章作者：yx_th000文章来源：Cherish_yimi(http://www.cnblogs.com/cherish_yimi/)l并查集：(union-find sets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l并查集的精... 阅读全文
posted @ 2010-08-18 16:05
MiYu
阅读(513)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1847题目描述:ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Ki... 阅读全文
posted @ 2010-08-18 16:04
MiYu
阅读(437)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2188题目描述:悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)Tot... 阅读全文
posted @ 2010-08-18 16:04
MiYu
阅读(292)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1846题目描述:ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，... 阅读全文
posted @ 2010-08-18 16:03
MiYu
阅读(255)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1849题目描述:ProblemDescription大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然... 阅读全文
posted @ 2010-08-18 16:03
MiYu
阅读(345)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2897题目描述:ProblemDescription当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待... 阅读全文
posted @ 2010-08-18 16:02
MiYu
阅读(268)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1850题目描述:ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以... 阅读全文
posted @ 2010-08-18 16:02
MiYu
阅读(530)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1235很谁的题, 直接 hash 就可以了.代码如下 :#include<iostream>#include<map>usingnamespacestd;intmain(){intN;while(scanf... 阅读全文
posted @ 2010-08-18 16:01
MiYu
阅读(189)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋寻找平衡状态（也称必败态，奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m),即n%(m+1) != 0,则先取者肯... 阅读全文
posted @ 2010-08-18 16:01
MiYu
阅读(420)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1715题目描述:ProblemDescriptionFibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2)n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N，接... 阅读全文
posted @ 2010-08-18 16:00
MiYu
阅读(443)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1201题目描述:ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算... 阅读全文
posted @ 2010-08-18 15:50
MiYu
阅读(296)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1008题目描述:ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Th... 阅读全文
posted @ 2010-08-18 15:49
MiYu
阅读(479)
评论(1)
推荐(1)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1032水题,不解释..........................MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>intLength(intn){intk... 阅读全文
posted @ 2010-08-18 15:48
MiYu
阅读(223)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1228题目描述:ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相... 阅读全文
posted @ 2010-08-18 15:48
MiYu
阅读(278)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1202题目描述:ProblemDescription每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(gradepointaverage)又称GPR(gradepointrat... 阅读全文
posted @ 2010-08-18 15:46
MiYu
阅读(501)
评论(3)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋卡特兰数专题更多卡特兰数资料 请看卡特兰数HDU 1023 1130 1134 2067都是标准的卡特兰数, 具体说明请见卡特兰数 ,只是有一点需要注意, 在35以下的catalan数可以直接使用long long 或 __int64提交的, 但是当N 超过35之后, 这就需要大数了.下面是2067 的 long long代... 阅读全文
posted @ 2010-08-18 15:45
MiYu
阅读(450)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1133题目描述:ProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,... 阅读全文
posted @ 2010-08-18 15:45
MiYu
阅读(652)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2061题目描述:ProblemDescriptionbackground:Anewsemestercomes,andtheHDUalsomeetsits50thbirthday.Nomatterwhat'syourmajor,th... 阅读全文
posted @ 2010-08-18 15:44
MiYu
阅读(481)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋错排公式:错排公式目录错排公式的由来递推的方法推导错排公式容斥原理简化公式错排公式的由来 pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。... 阅读全文
posted @ 2010-08-18 15:44
MiYu
阅读(577)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2067题目描述:ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短... 阅读全文
posted @ 2010-08-18 15:43
MiYu
阅读(442)
评论(0)
推荐(0)
摘要：
维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,... 阅读全文
posted @ 2010-08-18 15:43
MiYu
阅读(2107)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2088题目描述:ProblemDescriptionLittleBoblikesplayingwithhisboxofbricks.Heputsthebricksoneuponanotherandbuildsstacksofdif... 阅读全文
posted @ 2010-08-18 15:42
MiYu
阅读(331)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2082题目描述:ProblemDescription假设有x1个字母A，x2个字母B,..x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单... 阅读全文
posted @ 2010-08-18 15:42
MiYu
阅读(527)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2093题目描述:ProblemDescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法... 阅读全文
posted @ 2010-08-18 15:41
MiYu
阅读(491)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2087题目描述:ProblemDescription一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是... 阅读全文
posted @ 2010-08-18 15:41
MiYu
阅读(282)
评论(0)
推荐(0)
摘要：
【问题描述】： 试编写一个程序，找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】： 这个问题可以有两种解法：一种是用“筛子法”，另一种是“除余法”。 如果要了解“除余法”，请看另一篇文章《求质数之除余法(C语言描述)》。 这里我们来讨论一下用“筛法”来解决这个问题... 阅读全文
posted @ 2010-08-18 15:40
MiYu
阅读(810)
评论(0)
推荐(0)
摘要：
问题描述试编写一个程序，找出 2→N 之间的所有质数（质数的概念请看这里），用尽可能快的方法实现。问题分析这个问题可以有两种解法：一种是用“筛子法”，另一种是从 2→N 逐一检测出质数。如果要了解“筛法”，请看另一篇文章《求质数 之 筛法》。现在来介绍第二种方法。用这种方法，最先想到的就是让从2→N逐一检查。如果是... 阅读全文
posted @ 2010-08-18 15:38
MiYu
阅读(536)
评论(0)
推荐(0)
摘要：
转载文章 ： 转载自Tanky Woo 的程序人生, <-------请大家多多支持奋斗哥哈The Sieve of Eratosthees爱拉托逊斯筛选法思想：对于不超过n的每个非负整数P，删除2*P, 3*P…，当处理完所有数之后，还没有被删除的就是素数。若用vis==1表示已被删除，则代码如下：—————̵... 阅读全文
posted @ 2010-08-18 15:37
MiYu
阅读(607)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2053题目描述:ProblemDescriptionTherearemanylampsinaline.Allofthemareoffatfirst.Aseriesofoperationsarecarriedoutonthesela... 阅读全文
posted @ 2010-08-18 15:36
MiYu
阅读(303)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2073题目描述:ProblemDescription甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他... 阅读全文
posted @ 2010-08-18 15:36
MiYu
阅读(308)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2080题目描述:ProblemDescription这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。Input输入数据的第一行是一个数据... 阅读全文
posted @ 2010-08-18 15:35
MiYu
阅读(461)
评论(1)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2078题目描述:ProblemDescription为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而... 阅读全文
posted @ 2010-08-18 15:32
MiYu
阅读(305)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2086题目描述:ProblemDescription有如下方程：Ai=(Ai-1+Ai+1)/2-Ci(i=1,2,3,.n).若给出A0,An+1,和C1,C2,..Cn.请编程计算A1=?Input输入包括多个测试实例。对于每... 阅读全文
posted @ 2010-08-18 15:31
MiYu
阅读(392)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2085题目描述:ProblemDescription某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）... 阅读全文
posted @ 2010-08-18 15:31
MiYu
阅读(301)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2068题目描述:ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，... 阅读全文
posted @ 2010-08-18 15:30
MiYu
阅读(602)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2077题目描述:ProblemDescription还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的... 阅读全文
posted @ 2010-08-18 15:28
MiYu
阅读(455)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1060题目描述:ProblemDescriptionGivenapositiveintegerN,youshouldoutputtheleftmostdigitofN^N.InputTheinputcontainsseveralt... 阅读全文
posted @ 2010-08-18 15:27
MiYu
阅读(258)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋POJ分类(hduforum版本)按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、... 阅读全文
posted @ 2010-08-18 15:27
MiYu
阅读(1131)
评论(0)
推荐(0)
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2059题目描述:ProblemDescription据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝... 阅读全文
posted @ 2010-08-18 15:26
MiYu
阅读(667)
评论(3)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋//MiYu原创, 转帖请注明 : 转载自______________白白の屋abstract：本文从各个方面讨论了泡妞与做题之间的相似之处与不同点，尽量的站在一个公平的角度阐述这一问题，所得的研究成果填补了国内外的理论空白。-泡了一个好妞就好像做了一道难题一样快感都是相同的。-首先这两项活动都需要耗费大量的精力，一般都... 阅读全文
posted @ 2010-08-18 15:26
MiYu
阅读(312)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2079题目描述:Describtion又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示... 阅读全文
posted @ 2010-08-18 15:25
MiYu
阅读(438)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2094题目描述:ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A... 阅读全文
posted @ 2010-08-18 15:25
MiYu
阅读(453)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1164题目描述:把一个数拆分成素数的乘积.素数的水题 , 只要把素数提取出来, 暴力就可以了.代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream&... 阅读全文
posted @ 2010-08-18 15:24
MiYu
阅读(194)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2081水到不能在水的一道题......................直接代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>#include&l... 阅读全文
posted @ 2010-08-18 15:24
MiYu
阅读(294)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2064题目描述:汉诺塔III约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且... 阅读全文
posted @ 2010-08-18 15:23
MiYu
阅读(423)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1176题目描述:都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，... 阅读全文
posted @ 2010-08-18 15:22
MiYu
阅读(344)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2151题目描述:自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看... 阅读全文
posted @ 2010-08-18 15:22
MiYu
阅读(306)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1398也是一道基础的 母函数题目 , 详细可以参照母函数 ( Generating function ) 详解代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<i... 阅读全文
posted @ 2010-08-18 15:21
MiYu
阅读(328)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028标准的母函数题目 ,很基础, 可以直接使用模板, 不过敲代码也用不了多长时间,建议手打,加深记忆.代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iost... 阅读全文
posted @ 2010-08-18 15:21
MiYu
阅读(400)
评论(0)
推荐(0)
摘要：
母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称... 阅读全文
posted @ 2010-08-18 15:20
MiYu
阅读(421)
评论(0)
推荐(0)
摘要：
背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，... 阅读全文
posted @ 2010-08-18 15:17
MiYu
阅读(504)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1171多重背包的题目, 可以直接转换成 0-1背包来做, 因为是要分成尽量相等的2部分, 所以 背包大小 sum / 2 就可以了.另外, 还有一点要注意 , 结束条件是 非负数, 而不是 -1 !! 我在这里 TLE了一下午... 阅读全文
posted @ 2010-08-18 15:16
MiYu
阅读(488)
评论(1)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2058观察a+1,a+2…a+d全部相加等于M即(a+1+a+d)*d/2 = M,这里d是平方，我们可以从长度d入手，这样就能把范围由M转换成M^1/2;这里把代码中的①和②解释下：&#... 阅读全文
posted @ 2010-08-18 15:15
MiYu
阅读(430)
评论(1)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2673基本就是 当前最大值 和 最小值 的交替输出~很简单的水题, 直接代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>#include<... 阅读全文
posted @ 2010-08-18 15:14
MiYu
阅读(286)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1982PE了N次, 很纠结的一个题........ 题目如下 :Problem DescriptionDo you know Kaitou Kid? In the legend, Kaitou Kid is a master... 阅读全文
posted @ 2010-08-18 15:13
MiYu
阅读(258)
评论(0)
推荐(0)
摘要：
1、先熟悉linux系统的常用命令。 2、深入学习emacs或者vim。值得你花半年时间系统学习！以后我们就是用这个编辑器来写程序的了，经过配置，emacs完完全全就是一个IDE了，像代码跳转，自动补齐（智能感应）以及其他的一些好用功能。 3、学习makefile的编写。因为我们是用makefile来组织我们的程序的就像vc6里头又dsp/dsw文件一样（当然也vc自己的makefile）。有... 阅读全文
posted @ 2010-08-18 15:13
MiYu
阅读(501)
评论(0)
推荐(2)
摘要：
GDB概述GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。一般来说，GDB主要帮忙你完成下面四个方面的功能：1、启动你的程序，可以按照你的自定义的要... 阅读全文
posted @ 2010-08-18 15:12
MiYu
阅读(1224)
评论(1)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2672好吧..............我承认, 当我看这题的解题报告时,我被征服了................代码如下://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<... 阅读全文
posted @ 2010-08-18 15:11
MiYu
阅读(259)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1088模拟HTML 语言...............标准的模拟题..............PE了好久, 终于A 了代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include... 阅读全文
posted @ 2010-08-18 15:11
MiYu
阅读(272)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1200很简单的题目, 直接用库函数模拟就可以了代码 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>#include<string>... 阅读全文
posted @ 2010-08-18 15:10
MiYu
阅读(254)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1106很简单的一道水题, 就是直接字符串拆分就行了代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>#include<stdlib.h&g... 阅读全文
posted @ 2010-08-18 15:08
MiYu
阅读(375)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1789一道很标准的贪心题直接贴代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>#include<algorithm>usingn... 阅读全文
posted @ 2010-08-18 15:08
MiYu
阅读(314)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1709题目大意 :母函数的题目, 听说也可以用DP 做, DP没学好, 所以不是很明白.题目的意思就是: 给你N个砝码, 以及每个砝码的重量, 当然,每个砝码只有一个,这是关键!! 我没理解好题目,就YM在这里了......... 阅读全文
posted @ 2010-08-18 15:07
MiYu
阅读(427)
评论(1)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2069目前每日平均WA次数 20次以上...................................晚上做一道水题 HDOJ 2069 ACM IN HDU, 又跟上次的 TLE 的 -1 一样, 题目的最后一段是文... 阅读全文
posted @ 2010-08-18 15:06
MiYu
阅读(1002)
评论(2)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋1001OJ测试用的,大家都知道1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题10... 阅读全文
posted @ 2010-08-18 15:05
MiYu
阅读(674)
评论(0)
推荐(0)
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋今天下午做 1171 题的时候 TLE 了将近一下午 , 一直在找原因 , 最终在 ambition大牛的提示下 ,原来 题目有一句话 "with a negative integer terminates input "意思是 输入以一个负数结束, 但是测试数据为210 120 1310 120 230 1-1复制代码... 阅读全文
posted @ 2010-08-18 15:03
MiYu
阅读(286)
评论(2)
推荐(1)
浙公网安备 33010602011771号