ACM
文章平均质量分 72
Crazy_Frog
这个作者很懒,什么都没留下…
展开
-
HDU 1010 Tempter of the Bone
这是一道搜索+回溯的题目。。依旧很坑爹……让我感受到人生无处不坑爹。 话说收获最大的是通过这道题学到了剪枝技巧,刚开始做完了是TLE的。然后上网搜索,学了“奇偶剪枝”, 剪枝后快了几千倍的速度。。真让人汗颜。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 附上额外测试数据: 2 2 3 D.原创 2012-04-12 19:18:03 · 479 阅读 · 0 评论 -
HDU 1210 Eddy's 洗牌问题
Eddy's 洗牌问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1975 Accepted Submission(s): 1282 Problem Description Eddy是个ACMer,他不原创 2012-04-18 10:14:53 · 2206 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade 贪心法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 大意就是猫抓老鼠……如何用一定量的猫食来引诱喵咪以获取最大量的食物。 貌似也是经典的贪心问题。 #include #include using namespace std; struct bb { double get,pay;//给出的猫食和得到的鼠食 double原创 2012-04-17 22:21:45 · 494 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
难缠的搜索题,花了好长时间才做出来。。。原先一直WA是因为没用优先队列…… Problem Description The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166原创 2012-04-09 09:26:07 · 550 阅读 · 0 评论 -
HDU 2054 A==B
Problem Description Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Input each test case contains two numbers A and B. Output fo原创 2012-03-28 17:09:40 · 5057 阅读 · 0 评论 -
杭电 1003[Max Sum]
不过我还是不太了解动态规划的思想╮(╯▽╰)╭ Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th原创 2012-03-07 23:17:12 · 924 阅读 · 0 评论 -
HDU 1107 武林
刚刚完成了在HDU里面做过的‘最大的’一道题,很是兴奋~ 虽然有几次想放弃,但还是坚持下来。。总共花了大概4个小时。。 光是问题描述都令人望而生畏了,呵呵。 Problem Description 在一个有12行12列的方形的武林世界里,少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是(1, 2)……原创 2012-03-31 14:03:54 · 1813 阅读 · 0 评论 -
HDU 1106 排序
一个中午在做这个水题。。累死了=_= Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。原创 2012-03-30 14:12:09 · 693 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II
一开始没看懂题目,原来这是个生成全排列的问题。 可以用递归(DFS)做,然后偷懒用了STL模板直接得出答案…… 话说STL真的很好用啊→_→ http://acm.hdu.edu.cn/showproblem.php?pid=1027 #include//1027 生成全排列 STL函数 #include using namespace std; int n,m;原创 2012-04-17 21:41:33 · 716 阅读 · 0 评论 -
HDU 1042 N!(大数阶乘)
一个上千的数的阶乘……又是一个经典的大数问题…… PS:大数问题一般都是通过字符串保存的 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042 #include //1042 大数阶乘 #include using namespace std; int main() { string str; int n,s原创 2012-04-17 22:13:39 · 591 阅读 · 0 评论 -
杭电 1004[Let the Balloon Rise]
Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest原创 2012-03-08 19:18:13 · 2264 阅读 · 0 评论 -
杭电 1002[A + B Problem II]
终于解决了这两天纠结死我了。 Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the i原创 2012-03-07 19:14:17 · 672 阅读 · 0 评论 -
HDU 1266 Reverse Number
这道题似曾相识,之前也做过一道类似这种‘阴险’的题目; 回到正题——先给出题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1266 我用字符串做了这道题,这道题除了题目要求,主要从几个方面考虑; Case 1:-1200 这种情况是题目负数和末尾0两种情况的结合,因此需要结合判断,错误输出是 -0021 Case 2:原创 2012-04-19 20:13:16 · 994 阅读 · 0 评论