2018年2月10日
POJ1062 昂贵的聘礼(带限制的spfa)
摘要： Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文
posted @ 2018-02-10 20:16 Styx-ferryman 阅读(175) 评论(0) 推荐(0) 编辑
POJ3259 Wormholes(SPFA判断负环)
摘要： Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one- 阅读全文
posted @ 2018-02-10 18:16 Styx-ferryman 阅读(212) 评论(0) 推荐(0) 编辑
poj1860 Currency Exchange(spfa判断正环)
摘要： Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and perf 阅读全文
posted @ 2018-02-10 11:21 Styx-ferryman 阅读(318) 评论(0) 推荐(0) 编辑
2018年2月8日
POJ3295 Tautology(栈+枚举)
摘要： Description WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q 阅读全文
posted @ 2018-02-08 22:43 Styx-ferryman 阅读(267) 评论(0) 推荐(0) 编辑
POJ - 2586 Y2K Accounting Bug (找规律)
摘要： Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they 阅读全文
posted @ 2018-02-08 18:10 Styx-ferryman 阅读(155) 评论(0) 推荐(0) 编辑
POJ - 2109 Power of Cryptography(高精度log+二分)
摘要： Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area h 阅读全文
posted @ 2018-02-08 11:58 Styx-ferryman 阅读(246) 评论(0) 推荐(0) 编辑
POJ - 1328 Radar Installation(贪心区间选点+小学平面几何)
摘要： Input The input consists of several test cases. The first line of each case contains two integers n (1<=n<=1000) and d, where n is the number of islan 阅读全文
posted @ 2018-02-08 08:07 Styx-ferryman 阅读(171) 评论(0) 推荐(0) 编辑
2018年2月7日
POJ - 2965 The Pilots Brothers' refrigerator(压位+bfs)
摘要： The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handles on the ref 阅读全文
posted @ 2018-02-07 18:14 Styx-ferryman 阅读(315) 评论(0) 推荐(0) 编辑
POJ1753 Flip Game(位运算+暴力枚举)
摘要： Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other o 阅读全文
posted @ 2018-02-07 11:07 Styx-ferryman 阅读(272) 评论(0) 推荐(0) 编辑
2018年2月1日
HDU - 1251 统计难题(trie树)
摘要： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文
posted @ 2018-02-01 23:16 Styx-ferryman 阅读(251) 评论(0) 推荐(0) 编辑