
BZOJ题解
文章平均质量分 87
Genskyuine
2017届信息奥赛
展开
-
BZOJ2763飞行路线|二维SPFA
2763: [JLOI2011]飞行路线Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1325 Solved: 512[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1原创 2015-10-10 20:16:48 · 639 阅读 · 0 评论 -
BZOJ1054[HAOI]移动玩具|状态压缩SPFA
Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态,每行4个数字1或0,1表示方格中放置了玩具,0表示没有放置玩具。接着是一个空行。接下来4行表示玩原创 2015-10-13 20:55:48 · 591 阅读 · 0 评论