摘要: [bzoj1584] [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛,每头那牛都有一个标号Pi,1 include include include using namespace std; static const int maxm=1e6+10; 阅读全文
posted @ 2017-05-04 21:37 Exbilar 阅读(335) 评论(3) 推荐(2) 编辑
摘要: bzoj2783 JLOI2012 树 Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是两个 阅读全文
posted @ 2017-04-25 21:27 Exbilar 阅读(171) 评论(0) 推荐(0) 编辑
摘要: bzoj 1150 [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于 阅读全文
posted @ 2017-04-13 17:12 Exbilar 阅读(226) 评论(0) 推荐(0) 编辑
摘要: bzoj 1079 [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木 阅读全文
posted @ 2017-04-12 21:44 Exbilar 阅读(299) 评论(0) 推荐(0) 编辑
摘要: bzoj 2957 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可 阅读全文
posted @ 2017-04-11 21:56 Exbilar 阅读(175) 评论(0) 推荐(0) 编辑
摘要: bzoj 3208 花神的秒题计划I Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n n的地图,每 阅读全文
posted @ 2017-04-10 21:47 Exbilar 阅读(144) 评论(0) 推荐(0) 编辑
摘要: bzoj2083 Intelligence Test 题目描述 One of the tasks in the Byteotian Intelligence Test (BIT) is to cross out numbers from an initial sequence in such a w 阅读全文
posted @ 2017-04-09 22:16 Exbilar 阅读(173) 评论(0) 推荐(0) 编辑
摘要: bzoj 1086 王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省 阅读全文
posted @ 2017-04-03 09:55 Exbilar 阅读(156) 评论(0) 推荐(0) 编辑
摘要: bzoj 2654 tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标 阅读全文
posted @ 2017-04-01 22:39 Exbilar 阅读(113) 评论(0) 推荐(0) 编辑
摘要: bzoj 1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统 阅读全文
posted @ 2017-04-01 10:25 Exbilar 阅读(135) 评论(0) 推荐(0) 编辑