dfs-bfs
iamwms
。。。
展开
-
bzoj2434 [Noi2011]阿狸的打字机
Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。原创 2017-03-31 17:29:00 · 483 阅读 · 0 评论 -
bzoj2809 [Apio2012]dispatching
Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。原创 2017-08-23 13:31:08 · 258 阅读 · 0 评论 -
COGS1442 [NOIP2013] 华容道
小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。原创 2017-07-17 19:19:30 · 381 阅读 · 0 评论 -
HDU3639 Hawk-and-Chicken
Tarjan好可怕原创 2017-05-30 20:57:16 · 408 阅读 · 0 评论 -
bzoj1924 [Sdoi2010]所驼门王的宝藏
目标在我们遥不可及的地方,我们难道就只能翘首仰望么?原创 2017-05-28 10:23:55 · 466 阅读 · 0 评论 -
bzoj1053 [HAOI2007] 反素数ant
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i)0 < i < x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?原创 2017-04-05 10:26:54 · 295 阅读 · 0 评论 -
CTSC2000 冰原探险
传说中,南极有一片广阔的冰原,在冰原下藏有史前文明的遗址。整个冰原被横竖划分成了很多个大小相等的方格。在这个冰原上有N个大小不等的矩形冰山,这些巨大的冰山有着和南极一样古老的历史,每个矩形冰山至少占据一个方格,且其必定完整地占据方格。冰山和冰山之间不会重叠,也不会有边或点相连。原创 2016-10-30 20:41:54 · 882 阅读 · 2 评论 -
poj2157&&OpenJudge1159 Maze
Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented by 'A', 'B', 'C', 'D', 'E' respectively).原创 2016-12-10 11:26:33 · 621 阅读 · 0 评论 -
bzoj2753 [SCOI2012]滑雪与时间胶囊
Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好者不同,a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点,他原创 2017-03-14 07:08:58 · 332 阅读 · 0 评论 -
bzoj5049 [Lydsy2017年5月月赛]导航系统
拒绝卡常原创 2017-09-23 07:28:32 · 522 阅读 · 0 评论