07 2015 档案

Blue Jeans - poj 3080(后缀数组)
摘要：大致题意： 给出n个长度为60的DNA基因(A腺嘌呤 G鸟嘌呤 T胸腺嘧啶 C胞嘧啶)序列，求出他们的最长公共子序列使用后缀数组解决 1 #include 2 #include 3 char str[6200],res[6200]; 4 int num[6200],loc[6200]; ... 阅读全文
posted @ 2015-07-31 10:10 海上的风 阅读(200) 评论(0) 推荐(0)
Spell checker - poj 1035 (hash)
摘要：Time Limit:2000MSMemory Limit:65536KTotal Submissions:22541Accepted:8220DescriptionYou, as a member of a development team for a new spell checking pro... 阅读全文
posted @ 2015-07-29 12:29 海上的风 阅读(262) 评论(0) 推荐(0)
Power Network - poj 1459 (最大流 Edmonds-Karp算法)
摘要：Time Limit:2000MSMemory Limit:32768KTotal Submissions:24788Accepted:12922DescriptionA power network consists of nodes (power stations, consumers and d... 阅读全文
posted @ 2015-07-28 13:52 海上的风 阅读(221) 评论(0) 推荐(0)
ACM Computer Factory - poj 3436 （最大流）
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:5949Accepted:2053Special JudgeDescriptionAs you know, all the computers used for ACM contests mu... 阅读全文
posted @ 2015-07-27 15:16 海上的风 阅读(231) 评论(0) 推荐(0)
Asteroids - poj 3041(二分图最大匹配问题)
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:17258Accepted:9386DescriptionBessie wants to navigate her spaceship through a dangerous asteroid... 阅读全文
posted @ 2015-07-26 10:11 海上的风 阅读(183) 评论(0) 推荐(0)
Sorting It All Out - poj 1094 (拓扑排序)
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:29855Accepted:10341DescriptionAn ascending sorted sequence of distinct values is one in which so... 阅读全文
posted @ 2015-07-23 09:19 海上的风 阅读(181) 评论(0) 推荐(0)
Borg Maze - poj 3026(BFS + Kruskal 算法)
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:9821Accepted:3283DescriptionThe Borg is an immensely powerful race of enhanced humanoids from th... 阅读全文
posted @ 2015-07-21 12:59 海上的风 阅读(303) 评论(0) 推荐(0)
Agri-Net - poj 1258 (Prim 算法)
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:44373Accepted:18127DescriptionFarmer John has been elected mayor of his town! One of his campaig... 阅读全文
posted @ 2015-07-20 10:58 海上的风 阅读(184) 评论(0) 推荐(0)
Highways - poj 2485 (Prim 算法)
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:24383Accepted:11243DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Fl... 阅读全文
posted @ 2015-07-17 10:28 海上的风 阅读(240) 评论(0) 推荐(0)
Truck History - poj 1789 (Prim 算法)
摘要：Time Limit:2000MSMemory Limit:65536KTotal Submissions:20884Accepted:8075DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some ... 阅读全文
posted @ 2015-07-15 21:07 海上的风 阅读(221) 评论(0) 推荐(0)
Arbitrage - poj 2240 (Bellman-ford)
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:17374Accepted:7312DescriptionArbitrage is the use of discrepancies in currency exchange rates to... 阅读全文
posted @ 2015-07-12 22:17 海上的风 阅读(334) 评论(0) 推荐(0)
Stockbroker Grapevine - poj 1125 （Floyd算法）
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:30454Accepted:16659DescriptionStockbrokers are known to overreact to rumours. You have been cont... 阅读全文
posted @ 2015-07-11 10:56 海上的风 阅读(221) 评论(0) 推荐(0)
Frogger - poj 2253 (Dijkstra)
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:28802Accepted:9353DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly... 阅读全文
posted @ 2015-07-10 10:41 海上的风 阅读(210) 评论(0) 推荐(0)
昂贵的聘礼 - poj 1062 (Dijkstra+枚举)
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:39976Accepted:11596Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁... 阅读全文
posted @ 2015-07-09 10:10 海上的风 阅读(181) 评论(0) 推荐(0)
Wormholes - poj 3259 (Bellman-Ford算法)
摘要：Time Limit:2000MSMemory Limit:65536KTotal Submissions:34934Accepted:12752DescriptionWhile exploring his many farms, Farmer John has discovered a numbe... 阅读全文
posted @ 2015-07-08 11:29 海上的风 阅读(232) 评论(0) 推荐(0)
ubunut jdk 配置
摘要：sudo mv jdk1.7.0_10 /usr/lib/jvm/sudo gedit /etc/profile在profile中加入下面内容：export JAVA_HOME=/usr/lib/jvm/jdk1.7.0_10 export JRE_HOME=/usr/lib/jvm/jdk1... 阅读全文
posted @ 2015-07-07 10:31 海上的风 阅读(160) 评论(0) 推荐(0)
Currency Exchange - poj 1860
摘要：Time Limit:1000MSMemory Limit:30000KTotal Submissions:22111Accepted:7986DescriptionSeveral currency exchange points are working in our city. Let us su... 阅读全文
posted @ 2015-07-07 10:15 海上的风 阅读(208) 评论(0) 推荐(0)
Robot Motion - poj 1573
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:11269Accepted:5486DescriptionA robot has been programmed to follow the instructions in its path.... 阅读全文
posted @ 2015-07-06 12:05 海上的风 阅读(223) 评论(0) 推荐(0)
Crashing Robots - poj 2632
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:8352Accepted:3613DescriptionIn a modernized warehouse, robots are used to fetch the goods. Caref... 阅读全文
posted @ 2015-07-05 10:55 海上的风 阅读(253) 评论(0) 推荐(0)
Parencodings - poj 1068
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:22764Accepted:13344DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can ... 阅读全文
posted @ 2015-07-04 11:23 海上的风 阅读(243) 评论(0) 推荐(0)
Y2K Accounting Bug - 2586
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:11271Accepted:5672DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K... 阅读全文
posted @ 2015-07-03 09:12 海上的风 阅读(267) 评论(0) 推荐(0)
Tautology - poj 3295
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:10437Accepted:3963DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six fac... 阅读全文
posted @ 2015-07-02 11:55 海上的风 阅读(360) 评论(0) 推荐(0)
Power of Cryptography - poj 2109
摘要：Time Limit:1000MSMemory Limit:30000KTotal Submissions:20351Accepted:10284DescriptionCurrent work in cryptography involves (among other things) large p... 阅读全文
posted @ 2015-07-02 10:22 海上的风 阅读(204) 评论(0) 推荐(0)