信息学竞赛 - 随笔分类(第31页) - zjxxcn

bzoj 1231 混乱的奶牛

摘要：Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她阅读全文

posted @ 2018-12-28 16:29 zjxxcn 阅读(270) 评论(0) 推荐(0)

bzoj 1864 三色二叉树

摘要：Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。输出文件也只有一行，包含两个数，依次表示最多和最少有多少阅读全文

posted @ 2018-12-28 10:38 zjxxcn 阅读(191) 评论(0) 推荐(0)

bzoj 1230 开关灯

摘要：Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面.刚到傍晚的时候, 所有的灯都是关闭的. 奶牛们通过N个按钮来阅读全文

posted @ 2018-12-28 08:56 zjxxcn 阅读(265) 评论(0) 推荐(0)

luogu U19464 山村游历

摘要：题目背景题目摘自WC模拟试题(by Philipsweng)，数据自测，如有问题欢迎反馈题目描述在一个偏远的小镇上，有一些落后的山村。山村之间通过一些道路来连接。当然有的山村可能不连通。一年当中会发生很多大事，比如说有人提议要在山村ii与jj之间修建一条道路，也有人觉得山村ii和jj之间的道阅读全文

posted @ 2018-12-27 23:59 zjxxcn 阅读(205) 评论(0) 推荐(0)

luogu1251 餐巾计划问题

摘要：题目描述一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其阅读全文

posted @ 2018-12-19 13:16 zjxxcn 阅读(146) 评论(0) 推荐(0)

bzoj1006 神奇的国度

摘要：Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2…An之间仅存在N对认识关系:(A1A2)(A2A3) 阅读全文

posted @ 2018-12-18 16:02 zjxxcn 阅读(179) 评论(0) 推荐(0)

luogu4219 and bzoj4530 大融合

摘要：题目描述小强要在NN个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了55条边。其中，(3,8)(3,8)这条边的负载是66，因为阅读全文

posted @ 2018-12-18 15:57 zjxxcn 阅读(237) 评论(0) 推荐(0)

zjxxcn

随笔分类 - 信息学竞赛

公告