![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HUD 2103 Family planning(water)
Family planningTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5926 Accepted Submission(s): 1521Problem DescriptionAs far as原创 2013-07-17 22:34:53 · 792 阅读 · 0 评论 -
HDU 4513 吉哥系列故事——完美队形II(枚举法求回文串)
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 712 Accepted Submission(s): 224Problem Description 吉哥又想出了一个新的完原创 2013-07-24 10:43:45 · 726 阅读 · 0 评论 -
HDU 3183 A Magic Lamp(RMQ 查询算法)
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1010 Accepted Submission(s): 378Problem DescriptionKiki likes tra原创 2013-07-20 15:07:12 · 874 阅读 · 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 · 584 阅读 · 0 评论 -
POJ 3273 Monthly Expense(二分枚举)
题目链接:http://poj.org/problem?id=3273这个题目开始以为又是动态规划什么的,其实直接枚举就可以做了,复杂度也很低这个题目直接二分枚举,找到满足题目条件的最小值,不过这里在枚举的时候要判断当前枚举的值是否满足题目条件,这个用到一点点贪心算法不过很简单就是了,因为要连续的天数,所以就一直加也就是前面的分组尽量在满足条件的情况下尽量大就OK了,贪心的原创 2013-08-02 22:23:52 · 631 阅读 · 0 评论 -
HDU 1199 Color the Ball(线段切割 离散化思想)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1199这个题目开始一看就知道用线段树加离散化来解,可是好长时间没写线段树了,一时间不知道离散化用线段树怎么搞定于是就用一个网上称是切割线段的类似模拟方法,感觉这个方法比较容易想,但是写的过程中每一步到底是加一还是减一都要想好,表示很烦人,开始写的时候其实也挺矛盾,分析下复杂度如果专门挑那些奇原创 2013-08-08 15:03:01 · 943 阅读 · 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 · 831 阅读 · 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 · 806 阅读 · 0 评论 -
HUST 1630 largest rectangle(思维题)
largest rectangleTime Limit: 1 Sec Memory Limit: 128 MBSubmissions: 11 Solved: 4DescriptionGiven n positive integers representing the histogram's bar height where the width of each bar is原创 2013-12-13 14:25:09 · 744 阅读 · 0 评论