其他
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HUD 2103 Family planning(water)
Family planning Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5926 Accepted Submission(s): 1521 Problem Description As far as原创 2013-07-17 22:34:53 · 796 阅读 · 0 评论 -
HDU 4513 吉哥系列故事——完美队形II(枚举法求回文串)
吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 712 Accepted Submission(s): 224 Problem Description 吉哥又想出了一个新的完原创 2013-07-24 10:43:45 · 732 阅读 · 0 评论 -
HDU 3183 A Magic Lamp(RMQ 查询算法)
A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1010 Accepted Submission(s): 378 Problem Description Kiki likes tra原创 2013-07-20 15:07:12 · 878 阅读 · 0 评论 -
HDU 2141 Can you find it?
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2141 这个题目看起来好像直接可以暴力,因为数据量好像不大,但是一旦暴力几个乘起来就大了 其实这个题目可以二分枚举,枚举出答案 我是把上面的式子稍微变下形:A+B+C=X->A+B=X-C 那么就分成AB和XC两组,两个枚举其中一个,在另外一个几集合里面找答案 如果不变形就在三个和一个里面找可原创 2013-08-02 20:11:41 · 588 阅读 · 0 评论 -
POJ 3273 Monthly Expense(二分枚举)
题目链接:http://poj.org/problem?id=3273 这个题目开始以为又是动态规划什么的,其实直接枚举就可以做了,复杂度也很低 这个题目直接二分枚举,找到满足题目条件的最小值,不过这里在枚举的时候要判断当前枚举的值 是否满足题目条件,这个用到一点点贪心算法不过很简单就是了,因为要连续的天数,所以就一直加 也就是前面的分组尽量在满足条件的情况下尽量大就OK了,贪心的原创 2013-08-02 22:23:52 · 649 阅读 · 0 评论 -
HDU 1199 Color the Ball(线段切割 离散化思想)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1199 这个题目开始一看就知道用线段树加离散化来解,可是好长时间没写线段树了,一时间不知道离散化用线段树怎么搞定 于是就用一个网上称是切割线段的类似模拟方法,感觉这个方法比较容易想,但是写的过程中每一步到底是加一还是减 一都要想好,表示很烦人,开始写的时候其实也挺矛盾,分析下复杂度如果专门挑那些奇原创 2013-08-08 15:03:01 · 954 阅读 · 0 评论 -
HDU 4461 The Power of Xiangqi(水)
刚见到这个题目以为又是什么模拟,一堆位置关系,什么你吃我我吃你,将军什么的,读完题目之后发现就是个水题,能不能先A关键在能不能早点发现这个题 #include #include #include using namespace std; int map[10]={16,7,8,1,1,2,3}; char str[10]; int red[20],black[20]; int an原创 2013-08-12 16:55:08 · 834 阅读 · 0 评论 -
POJ 2926 Requirements(多维最远曼哈顿距离)
题目链接:http://poj.org/problem?id=2926 这个题目是看算法合集之《浅谈信息学竞赛中的“0”和“1”》后做的,二进制思想的经典应用 具体如下 (x1-x2) + (y1-y2), (x1-x2) + (y2-y1), (x2-x1) + (y1-y2), (x2-x1) + (y2-y1) 变形下: (x1+y1) - (x2+y2), (x1-y原创 2013-12-04 13:09:07 · 809 阅读 · 0 评论 -
HUST 1630 largest rectangle(思维题)
largest rectangle Time Limit: 1 Sec Memory Limit: 128 MB Submissions: 11 Solved: 4 Description Given n positive integers representing the histogram's bar height where the width of each bar is原创 2013-12-13 14:25:09 · 751 阅读 · 0 评论