基础算法
关注
分享
扫一扫
文章平均质量分 74
hope1262946533
这个作者很懒，什么都没留下…
展开
-
1852 Ants【巧妙做法】
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12124 Accepted: 5318DescriptionAn army of ants walk on a horizontal pole of length l cm, each with原创 2015-08-22 19:12:07 · 483 阅读 · 0 评论 -
Poj 1017 Packets【贪心+细节】
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49569 Accepted: 16769DescriptionA factory produces products packed in square packets of the sam原创 2016-03-21 21:40:26 · 3496 阅读 · 0 评论 -
Poj 1862 Stripies【贪心+数学】
StripiesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14292 Accepted: 6707DescriptionOur chemical biologists have invented a new very useful form of原创 2016-03-22 14:55:17 · 1431 阅读 · 0 评论 -
Poj 3262 Protecting the Flowers【贪心】
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5907 Accepted: 2335DescriptionFarmer John went to cut some wood and left N (2 ≤原创 2016-03-22 16:21:42 · 552 阅读 · 0 评论 -
Poj 3040 Allowance【贪心模拟】
AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2542 Accepted: 1038DescriptionAs a reward for record milk production, Farmer John has decided原创 2016-03-23 18:16:28 · 429 阅读 · 0 评论 -
Poj 2376 Cleaning Shifts【贪心】
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15656 Accepted: 3993DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000原创 2016-03-13 16:47:51 · 368 阅读 · 0 评论 -
poj 1328 && nyoj 287 Radar Installation【贪心】
Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in原创 2015-07-31 21:14:05 · 485 阅读 · 0 评论 -
nyoj 891 找点【贪心】
找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两原创 2015-08-02 19:44:49 · 878 阅读 · 0 评论 -
Poj 3190 Stall Reservations【贪心+优先队列】
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4746 Accepted: 1694 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000)原创 2016-03-15 10:08:16 · 919 阅读 · 0 评论 -
ny 364 田忌赛马 && hdu 1052 Tian Ji -- The Horse Racing【贪心】
田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to原创 2015-09-01 23:57:58 · 515 阅读 · 0 评论 -
Hdu 3068 最长回文【manacher算法】
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14478 Accepted Submission(s): 5281Problem Description给出一个只由小写英文字符a,b,c...y,z组原创 2016-04-29 22:10:59 · 377 阅读 · 0 评论 -
Poj 1065 Wooden Sticks【贪心+LIS？】
Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20862 Accepted: 8825DescriptionThere is a pile of n wooden sticks. The length and weight原创 2016-03-30 22:19:05 · 272 阅读 · 0 评论 -
POJ 3258 River Hopscotch【二分搜索】
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10721 Accepted: 4596DescriptionEvery year the cows hold an event featuring a peculiar v原创 2016-04-25 15:09:35 · 364 阅读 · 0 评论 -
Poj 2785 4 Values whose Sum is 0【二分查找】
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 18844 Accepted: 5606Case Time Limit: 5000MSDescriptionThe SUM problem c原创 2016-03-02 18:13:42 · 360 阅读 · 0 评论 -
nyoj 86 找球号(一）【二分查找】
找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这原创 2015-09-07 23:17:09 · 588 阅读 · 0 评论 -
hdu 1969 &&nyoj 1193 Pie【二分法】
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6488 Accepted Submission(s): 2438Problem DescriptionMy birthday is comin原创 2015-08-03 15:17:15 · 674 阅读 · 0 评论 -
Poj 2393 Yogurt factory【贪心】
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8497 Accepted: 4346DescriptionThe cows have purchased a yogurt factory that makes world-原创 2016-03-21 17:49:30 · 5069 阅读 · 0 评论 -
UESTC 758 P酱的冒险旅途【贪心】
P酱的冒险旅途Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 758DescriptionP酱是个可爱的男孩子，有一天他在野外冒险，不知不觉中走入了一块神奇的地方。他在$0$时刻进入原创 2016-03-05 21:09:58 · 894 阅读 · 0 评论 -
2037 今年暑假不AC【贪心】
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35551 Accepted Submission(s): 18945Problem Description“今年暑假不AC？”“是原创 2015-07-31 20:30:05 · 495 阅读 · 0 评论 -
2111 Saving HDU【贪心】
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6741 Accepted Submission(s): 3099Problem Description话说上回讲到海东集团面临内原创 2015-08-01 13:56:24 · 452 阅读 · 0 评论 -
168 房间安排【贪心】
房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城原创 2015-08-02 09:05:00 · 437 阅读 · 0 评论 -
71 独木舟上的旅行【贪心】
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根原创 2015-08-02 19:36:15 · 446 阅读 · 0 评论 -
1036 非洲小孩【贪心打表】
非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以原创 2015-08-03 04:03:44 · 725 阅读 · 0 评论 -
915 +-字符串【贪心+模拟】
+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最原创 2015-08-28 10:47:37 · 436 阅读 · 0 评论 -
最小组合数字【贪心+排序】
A - 第一题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给一个N位的正整数，该数不包含前导0，先让你调整其中每个数字的位置，得到另一个n位的数，并且使得这个数越小越好，而且这个数不能包含前导0。比如5432原创 2015-08-21 17:58:48 · 3972 阅读 · 0 评论 -
3617 Best Cow Line【贪心】
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14222 Accepted: 4048DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annu原创 2015-10-01 17:36:37 · 390 阅读 · 0 评论 -
Hdu 5240 Exam【贪心】
DescriptionAs this term is going to end, DRD needs to prepare for his final exams. DRD has n exams. They are all hard, but their difficulties are different. DRD will spend at least ri hours原创 2015-11-08 13:24:16 · 642 阅读 · 0 评论 -
UVa 10815 - Andy's First Dictionary【排序+去重】
原题网址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756题意：给出一篇文章，让你按字典序输出其中不同的单词一份是书上的代码，感觉模块化非常好，不过自己不太喜欢，然后自己写自己的代码和方法#includeusi原创 2015-10-27 17:01:18 · 890 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade【贪心】
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58252 Accepted Submission(s): 19507Problem DescriptionFatMouse p原创 2015-12-15 15:31:32 · 385 阅读 · 0 评论 -
HDU 1097 A hard puzzle【快速幂取模】
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37008 Accepted Submission(s): 13208Problem Descriptionlcy gives a ha原创 2016-01-10 20:00:01 · 365 阅读 · 0 评论 -
HDU 1061 Rightmost Digit【快速幂取模】
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43014 Accepted Submission(s): 16169Problem DescriptionGiven a po原创 2016-01-11 15:36:41 · 371 阅读 · 0 评论 -
UVa 839 - Not so Mobile【递归】
原题网址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780自己对递归掌握的不够好，只能大约看懂程序的功能，至于自己实现，即使实现，也没这么简练....#includeint slove(int &w){ int原创 2016-01-14 12:14:28 · 339 阅读 · 0 评论 -
UVa 699 - The Falling Leaves【递归】
原题网址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=640继续加油！就算写不出来这样精简的程序，也算涨涨知识了！///什么时候才能掌握递归啊#include #includeconst int maxn=1000原创 2016-01-14 12:19:18 · 364 阅读 · 0 评论 -
Poj 3069 Saruman's Army【贪心】
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5742 Accepted: 2942DescriptionSaruman the White must lead his army along a straight pa原创 2015-10-01 22:57:45 · 2082 阅读 · 0 评论 -
Poj 1064 && Hdu 1551 Cable master【二分搜索】
欢迎参加——每周六晚的BestCoder（有米！）Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2548 Accepted Submission(s): 956Pr原创 2015-07-30 23:09:04 · 705 阅读 · 0 评论