随笔分类 -  分治

二分 三分
[Poi2011]Dynamite
摘要：[Poi2011]Dynamite 题目描述 The Byteotian Cave is composed of n chambers and n-1 corridors that connect them. For every pair of chambers there is unique wa 阅读全文
posted @ 2017-11-06 09:23 Forever_goodboy 阅读(299) 评论(0) 推荐(0)
[Usaco2010 Dec]Exercise 奶牛健美操
摘要：[Usaco2010 Dec]Exercise 奶牛健美操 题目描述 Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来， 这些点的布局就是一棵树，且 阅读全文
posted @ 2017-09-13 17:47 Forever_goodboy 阅读(253) 评论(0) 推荐(0)
codforces 奇袭
摘要：奇袭 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。 在UW的驻地可以 阅读全文
posted @ 2017-09-08 17:40 Forever_goodboy 阅读(234) 评论(0) 推荐(0)
大逃亡
摘要：问题 C: 大逃亡 题目描述 给出数字N（1<=N<=10000），X（1<=x<=1000），Y（1<=Y<=1000）,代表有N个敌人分布一个X行Y列的矩阵上，矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程 阅读全文
posted @ 2017-09-03 17:43 Forever_goodboy 阅读(314) 评论(0) 推荐(0)
[NOIP2015] 跳石头
摘要：2107. [NOIP2015] 跳石头 ★ 输入文件：2015stone.in 输出文件：2015stone.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和 阅读全文
posted @ 2017-08-07 20:56 Forever_goodboy 阅读(158) 评论(0) 推荐(0)
[NOIP2011] 聪明的质监员
摘要：631. [NOIP2011] 聪明的质监员 ★★ 输入文件：qc.in 输出文件：qc.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。 阅读全文
posted @ 2017-08-07 06:39 Forever_goodboy 阅读(396) 评论(0) 推荐(0)