2016年8月1日
[BZOJ1070][SCOI2007]修车
摘要： [BZOJ1070][SCOI2007]修车 试题描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修 阅读全文
posted @ 2016-08-01 09:11 xjr01 阅读(273) 评论(0) 推荐(0) 编辑
[BZOJ1529][POI2005]ska Piggy banks
摘要： [BZOJ1529][POI2005]ska Piggy banks 试题描述 Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存 阅读全文
posted @ 2016-08-01 08:23 xjr01 阅读(210) 评论(0) 推荐(0) 编辑
2016年7月20日
[BZOJ2654]tree
摘要： [BZOJ2654]tree 试题描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示 阅读全文
posted @ 2016-07-20 16:44 xjr01 阅读(293) 评论(0) 推荐(0) 编辑
[BZOJ3489]A simple rmq problem
摘要： [BZOJ3489]A simple rmq problem 试题描述 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 输入 第一行为 阅读全文
posted @ 2016-07-20 16:38 xjr01 阅读(270) 评论(0) 推荐(0) 编辑
[BZOJ1370][Baltic2003]Gang团伙
摘要： [BZOJ1370][Baltic2003]Gang团伙 试题描述 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你 阅读全文
posted @ 2016-07-20 16:23 xjr01 阅读(215) 评论(0) 推荐(0) 编辑
[BZOJ4631]踩气球
摘要： [BZOJ4631]踩气球 试题描述 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个盒子区 阅读全文
posted @ 2016-07-20 16:17 xjr01 阅读(291) 评论(0) 推荐(0) 编辑
2016年6月29日
[BZOJ1998][Hnoi2010]Fsk物品调度
摘要： [BZOJ1998][Hnoi2010]Fsk物品调度 试题描述 现在找工作不容易，Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。流水线上有n个位置，从0到n-1依次编号，一开始0号位置空，其它的位置i上有编号为i的盒子。Lostmonkey要按照以下规则重新排列这些盒子。 阅读全文
posted @ 2016-06-29 13:26 xjr01 阅读(218) 评论(0) 推荐(0) 编辑
[BZOJ3624][Apio2008]免费道路
摘要： [BZOJ3624][Apio2008]免费道路 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“输入”。 题解 第一步，先尽量加入 c = 1 的边，若未形成一个连通块，则得到必须加入的 c = 0 的边。 第二步，加入那些必须加入的 c = 0 的边，尽量加入 c = 0 的边直到 阅读全文
posted @ 2016-06-29 12:52 xjr01 阅读(184) 评论(0) 推荐(0) 编辑
2016年6月17日
[BZOJ1064][Noi2008]假面舞会
摘要： [BZOJ1064][Noi2008]假面舞会 试题描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分 阅读全文
posted @ 2016-06-17 22:22 xjr01 阅读(285) 评论(0) 推荐(0) 编辑
2016年6月16日
[BZOJ4154][Ipsc2015]Generating Synergy
摘要： [BZOJ4154][Ipsc2015]Generating Synergy 试题描述 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 输入 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 阅读全文
posted @ 2016-06-16 17:22 xjr01 阅读(410) 评论(0) 推荐(0) 编辑