ACM
文章平均质量分 72
Crazy_Frog
这个作者很懒,什么都没留下…
展开
-
HDU 1010 Tempter of the Bone
这是一道搜索+回溯的题目。。依旧很坑爹……让我感受到人生无处不坑爹。话说收获最大的是通过这道题学到了剪枝技巧,刚开始做完了是TLE的。然后上网搜索,学了“奇偶剪枝”,剪枝后快了几千倍的速度。。真让人汗颜。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010附上额外测试数据:2 2 3D.原创 2012-04-12 19:18:03 · 462 阅读 · 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): 1282Problem DescriptionEddy是个ACMer,他不原创 2012-04-18 10:14:53 · 2172 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade 贪心法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009大意就是猫抓老鼠……如何用一定量的猫食来引诱喵咪以获取最大量的食物。 貌似也是经典的贪心问题。#include#includeusing namespace std;struct bb{ double get,pay;//给出的猫食和得到的鼠食 double原创 2012-04-17 22:21:45 · 482 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
难缠的搜索题,花了好长时间才做出来。。。原先一直WA是因为没用优先队列……Problem DescriptionThe 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 · 493 阅读 · 0 评论 -
HDU 2054 A==B
Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Inputeach test case contains two numbers A and B. Outputfo原创 2012-03-28 17:09:40 · 5021 阅读 · 0 评论 -
杭电 1003[Max Sum]
不过我还是不太了解动态规划的思想╮(╯▽╰)╭Problem DescriptionGiven 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 · 882 阅读 · 0 评论 -
HDU 1107 武林
刚刚完成了在HDU里面做过的‘最大的’一道题,很是兴奋~虽然有几次想放弃,但还是坚持下来。。总共花了大概4个小时。。光是问题描述都令人望而生畏了,呵呵。Problem Description在一个有12行12列的方形的武林世界里,少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是(1, 2)……原创 2012-03-31 14:03:54 · 1792 阅读 · 0 评论 -
HDU 1106 排序
一个中午在做这个水题。。累死了=_=Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。原创 2012-03-30 14:12:09 · 670 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II
一开始没看懂题目,原来这是个生成全排列的问题。可以用递归(DFS)做,然后偷懒用了STL模板直接得出答案……话说STL真的很好用啊→_→http://acm.hdu.edu.cn/showproblem.php?pid=1027#include//1027 生成全排列 STL函数#includeusing namespace std;int n,m;原创 2012-04-17 21:41:33 · 676 阅读 · 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 · 533 阅读 · 0 评论 -
杭电 1004[Let the Balloon Rise]
Problem DescriptionContest 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 · 2224 阅读 · 0 评论 -
杭电 1002[A + B Problem II]
终于解决了这两天纠结死我了。Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the i原创 2012-03-07 19:14:17 · 659 阅读 · 0 评论 -
HDU 1266 Reverse Number
这道题似曾相识,之前也做过一道类似这种‘阴险’的题目;回到正题——先给出题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1266我用字符串做了这道题,这道题除了题目要求,主要从几个方面考虑;Case 1:-1200 这种情况是题目负数和末尾0两种情况的结合,因此需要结合判断,错误输出是 -0021Case 2:原创 2012-04-19 20:13:16 · 960 阅读 · 0 评论