POJ-2253 Frogger(floyd)
摘要：Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 83767 Accepted: 25363 Description Freddy Frog is sitting on a stone in the middle o
阅读全文
posted @
2021-03-13 12:54
珍珠鸟
阅读(64)
推荐(0) 编辑
POJ-2387 Til the Cows Come Home(SPFA)
摘要：Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 112322 Accepted: 36010 Description Bessie is out in the field and wa
阅读全文
posted @
2021-03-12 20:05
珍珠鸟
阅读(55)
推荐(0) 编辑
BZOJ-2763: [JLOI2011]飞行路线 (SPFA分层图)
摘要：2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立
阅读全文
posted @
2017-10-26 20:54
珍珠鸟
阅读(208)
推荐(0) 编辑
BZOJ-2662: [BeiJing wc2012]冻结 (SPFA分层图)
摘要：2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立
阅读全文
posted @
2017-10-26 20:01
珍珠鸟
阅读(178)
推荐(0) 编辑
BZOJ-1644: [Usaco2007 Oct]Obstacle Course 障碍训练课(SPFA)
摘要：1644: [Usaco2007 Oct]Obstacle Course 障碍训练课 Description 考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了'x'。例如下图： . . B x .. x x A .. .
阅读全文
posted @
2017-10-20 22:16
珍珠鸟
阅读(192)
推荐(0) 编辑
BZOJ-3669: [Noi2014]魔法森林(SPFA)
摘要：3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够
阅读全文
posted @
2017-10-20 21:02
珍珠鸟
阅读(352)
推荐(0) 编辑
BZOJ-3875: [Ahoi2014&Jsoi2014]骑士游戏(SPFA+DP)
摘要：3875: [Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一
阅读全文
posted @
2017-10-20 18:12
珍珠鸟
阅读(217)
推荐(0) 编辑
BZOJ-1003: [ZJOI2006]物流运输(SPFA+DP)
摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装
阅读全文
posted @
2017-10-19 21:14
珍珠鸟
阅读(179)
推荐(0) 编辑
