poj
糖炒栗之
这个作者很懒,什么都没留下…
展开
-
【POJ2406】Power Strings(next数组周期串)
题目链接Power StringsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 57893 Accepted: 24047 DescriptionGiven two strings a and b we define a*b to be their concatenation...原创 2018-08-13 13:12:47 · 159 阅读 · 0 评论 -
【POJ1068】Parencodings(模拟)
题目链接ParencodingsTime Limit: 1000MS Memory Limit: 10000K Total Submissions:28556 Accepted: 16825 DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can b...原创 2018-10-13 19:49:35 · 152 阅读 · 0 评论 -
【POJ2912】Rochambeau(带权并查集+枚举)
题目链接RochambeauTime Limit: 5000MS Memory Limit: 65536K Total Submissions:4932 Accepted: 1699 DescriptionN children are playing Rochambeau (scissors-rock-cloth) game with you. ...原创 2018-09-21 12:36:31 · 462 阅读 · 0 评论 -
【POJ3169】Layout(差分约束系统+SPFA)
题目链接LayoutTime Limit: 1000MS Memory Limit: 65536K Total Submissions:14919 Accepted: 7183 DescriptionLike everyone else, cows like to stand close to their friends when queuing...原创 2018-10-02 14:35:43 · 168 阅读 · 0 评论 -
【POJ3984】迷宫问题(bfs输出路径)
题目链接迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34394 Accepted: 19571 Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...原创 2018-09-14 14:05:59 · 387 阅读 · 0 评论 -
【POJ3414】Pots(倒水问题+输出路径)
题目链接PotsTime Limit: 1000MS Memory Limit: 65536K Total Submissions:22897 Accepted:9718 Special Judge DescriptionYou are given two pots, having the volume of A and B li...原创 2018-09-19 13:57:46 · 248 阅读 · 0 评论 -
【POJ3278】Catch That Cow(基础bfs)
题目链接 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 120264 Accepted: 37532 Description Farmer John has been informed of th...原创 2018-09-12 19:23:14 · 88 阅读 · 0 评论 -
【POJ2251】Dungeon Master(三维bfs)
题目链接Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 48900 Accepted: 18463 DescriptionYou are trapped in a 3D dungeon and need to find the quickest wa...原创 2018-09-12 16:31:57 · 101 阅读 · 0 评论 -
【POJ1182】食物链(带权并查集+思维)
题目链接食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 92750 Accepted: 27986 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中...原创 2018-09-12 09:22:26 · 169 阅读 · 0 评论 -
【POJ3280】Cheapest Palindrome(区间dp)
题目链接Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536K Total Submissions:13315 Accepted: 6299 DescriptionKeeping track of all the cows can be a tricky task so Farmer ...原创 2018-11-09 18:09:24 · 95 阅读 · 0 评论