ACM - 随笔分类(第2页) - iEdson

hdu1173 中位数

摘要：采矿 Problem Description 某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地，以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿，每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦，所以基地可以建在小岛的任何位置阅读全文

posted @ 2016-05-13 19:05 iEdson 阅读(209) 评论(0) 推荐(0)

hdu1172 暴力枚举

摘要：猜数字猜数字 Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜123 阅读全文

posted @ 2016-05-13 17:15 iEdson 阅读(314) 评论(0) 推荐(0)

UVA 10537最小树(逆向+字典序输出)

摘要：The Toll! Revisited Sindbad the Sailor sold 66 silver spoons to the Sultan of Samarkand. The selling was quite easy; but delivering was complicated. T 阅读全文

posted @ 2016-05-12 16:48 iEdson 阅读(283) 评论(0) 推荐(0)

UVA 1416 最短路树

摘要：Warfare And Logistics The army of United Nations launched a new wave of air strikes on terroristforces. The objective of the mission is to reduce enem 阅读全文

posted @ 2016-05-11 20:16 iEdson 阅读(253) 评论(0) 推荐(0)

hdu1078 记忆化dfs

摘要：FatMouse and Cheese Problem Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each gr 阅读全文

posted @ 2016-05-10 19:18 iEdson 阅读(133) 评论(0) 推荐(0)

hdu1142 dij+记忆化深搜

摘要：A Walk Through the Forest Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficu 阅读全文

posted @ 2016-05-09 22:27 iEdson 阅读(265) 评论(0) 推荐(0)

UVA 11374 dijkstra预处理+枚举

摘要：Airport Express In a small city called Iokh, a train service, Airport-Express, takes residents to the airport more quickly than other transports. Ther 阅读全文

posted @ 2016-05-09 00:07 iEdson 阅读(203) 评论(0) 推荐(0)

poj1502 单源最短路径

摘要：MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7850 Accepted: 4818 Description BIT has recently taken delivery of their new 阅读全文

posted @ 2016-05-07 21:26 iEdson 阅读(173) 评论(0) 推荐(0)

hdu1814 2-SAT 暴力搜

摘要：Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2853 Accepted Submission(s): 阅读全文

posted @ 2016-05-07 18:17 iEdson 阅读(182) 评论(0) 推荐(0)

poj1094(去环)(唯一确定)topu排序

摘要：Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31940 Accepted: 11103 Description An ascending sorted sequence of distin 阅读全文

posted @ 2016-05-05 20:51 iEdson 阅读(290) 评论(0) 推荐(0)

poj2186 强连通缩点

摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29141 Accepted: 11779 Description Every cow's dream is to become the most popu 阅读全文

posted @ 2016-05-03 19:22 iEdson 阅读(151) 评论(0) 推荐(0)

poj2942 双联通分量+交叉染色法判断二分图

摘要：Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 11805 Accepted: 3870 Description Being a knight is a very attrac 阅读全文

posted @ 2016-05-03 00:57 iEdson 阅读(205) 评论(0) 推荐(0)

poj1144 tarjan求割点裸题

摘要：Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11684 Accepted: 5422 Description A Telephone Line Company (TLC) is establishing a n 阅读全文

posted @ 2016-04-29 22:33 iEdson 阅读(343) 评论(0) 推荐(0)

poj2367 tupo_sort裸题

摘要：Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4309 Accepted: 2866 Special Judge Description The system of Martians' blo 阅读全文

posted @ 2016-04-29 00:31 iEdson 阅读(172) 评论(0) 推荐(0)

hiho1433 0-k背包

摘要：#1043 : 完全背包  时间限制:20000ms 单点时限:1000ms 内存限制:25 阅读全文

posted @ 2016-04-28 23:10 iEdson 阅读(148) 评论(0) 推荐(0)

zjgsu609

摘要：我删我删,删删删 Time Limit 1s Memory Limit 64KB Judge Program Standard Ratio(Solve/Submit) 22.73%(5/22) Time Limit 1s Time Limit 1s Memory Limit 64KB Memory 阅读全文

posted @ 2016-04-28 14:24 iEdson 阅读(193) 评论(0) 推荐(0)

pku1088 dfs+dp记忆化搜索

摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 88861 Accepted: 33344 Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑阅读全文

posted @ 2016-04-28 00:09 iEdson 阅读(170) 评论(0) 推荐(0)

hdu1515 dfs栈模拟

摘要：Anagrams by Stack Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1513 Accepted Submission(s): 69 阅读全文

posted @ 2016-04-27 20:22 iEdson 阅读(453) 评论(0) 推荐(0)

hdu1410 数学题组合概率 log优化

摘要：PK武林盟主 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1250 Accepted Submission(s): 303 Problem D 阅读全文

posted @ 2016-04-27 15:56 iEdson 阅读(228) 评论(0) 推荐(0)

hdu1015 dfs暴力搜

摘要：很水的题吧，不过以后注意环这种要考虑头尾情况为了省力素数表范围打错了，太坑了 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <string> 阅读全文

posted @ 2016-04-27 00:48 iEdson 阅读(222) 评论(0) 推荐(0)

iEdson

Edson写字的地方

随笔分类 - ACM

公告