BFS
文章平均质量分 61
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
邦德I
邦德ITime Limits: 2000 ms Memory Limits: 65536 KB Description 每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。 每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务的原创 2016-07-12 07:55:52 · 517 阅读 · 0 评论 -
老曹骑士
老曹骑士Time Limits: 1000 ms Memory Limits: 65536 KB Description 我们的主角——老曹陨落于国际象棋棋盘,成为了一位老曹骑士,于是,他开始走“日”字型路线。 在一张N*N的棋盘上,有K只邪恶的河蟹,骑士曹现在要消灭这些河蟹。 要求曹从任意一只河蟹出发,通过他“日”字型的跳跃,到达这K个点至少一次,并最终回到起点。 现在原创 2016-06-27 20:40:23 · 479 阅读 · 0 评论 -
滑雪
滑雪Time Limits: 1000 ms Memory Limits: 65536 KB Description Bessie和其他一些人去滑雪。Bessie发现她自己站在一块R*C(1<=R,C<=100)的区域中,区域中的每一块都有一个高度值E_ij(-25<=E_ij<=25)。为了参加大家的聚会,Bessie想要尽快到达右下角。Bessie每一步只能向正东,正西,正南,正北前进原创 2016-06-15 18:56:08 · 363 阅读 · 0 评论 -
【NOIP2013模拟】四叶草魔杖
【NOIP2013模拟】四叶草魔杖Time Limits: 1000 ms Memory Limits: 131072 KB Description 魔杖护法Freda融合了四件武器,于是魔杖顶端缓缓地生出了一棵四叶草,四片叶子焕发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘,圆盘上镶嵌着N颗宝石,编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0,表示这颗宝石能量过高,需要把Ai的原创 2016-05-23 12:49:19 · 837 阅读 · 0 评论 -
Party
PartyTime Limits: 1000 ms Memory Limits: 65536 KBDescription N头牛要去参加一场在编号为x(1<=x<=n)的牛的农场举行的派对(1<=N<=1000),有M(1<=m<=100000)条有向道路,每条路长ti(1<=ti<=100); 每头牛都必须参加完派对后回到家,每头牛都会选择最短路径,求这n个牛的最短路径(一个来回)中原创 2016-07-08 07:55:04 · 380 阅读 · 0 评论 -
天天爱跑步
天天爱跑步(File IO): input:running.in output:running.outTime Limits: 2s Memory Limits: 512MB Description Input Output Sample Input Sample Input1:6 3 2 3 1 2 1 4 4 5 4 6 0 2 5 1 2 3 1 5 1 3 2 6 S原创 2016-11-30 19:35:31 · 966 阅读 · 0 评论 -
Tarjan lca
Tarjan_lca首先,以一道题引入:(出自洛谷P3379)【题目描述】 给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。【输入输出格式】 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点只见有一条直接连接的边(数据保证可以构成树)。 接下来M行每行包含两个正整数a、b,表示原创 2016-12-28 20:22:12 · 421 阅读 · 0 评论 -
网络流——最大流与最小割
网络流最大流先看一道题(选自usaco题库4.2.1):【USACO题库】4.2.1 Drainage Ditches草地排水时间限制: 1000 ms 空间限制: 128000 KB 具体限制 题目描述 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹原创 2016-12-29 12:21:37 · 1983 阅读 · 0 评论