摘要: 【BZOJ4821】[Sdoi2017]相关分析 Description Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。Frank不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和半径)是否存在某种 阅读全文
posted @ 2017-09-28 11:11 CQzhangyu 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3167】[Heoi2013]Sao Description WelcometoSAO(StrangeandAbnormalOnline)。这是一个VRMMORPG,含有n个关卡。但是,挑战不同关卡的顺序是一个很大的问题。有n–1个对于挑战关卡的限制,诸如第i个关卡必须在第j个关卡前挑战, 阅读全文
posted @ 2017-09-28 11:01 CQzhangyu 阅读(636) 评论(2) 推荐(0) 编辑
摘要: 【BZOJ1806】[Ioi2007]Miners 矿工配餐 Description 现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。有三种类型的食品车:肉车,鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够 阅读全文
posted @ 2017-09-28 10:35 CQzhangyu 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1811】[Ioi2005]mea Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上,关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列 阅读全文
posted @ 2017-09-28 10:32 CQzhangyu 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1812】[Ioi2005]riv Description 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国, 阅读全文
posted @ 2017-09-28 10:26 CQzhangyu 阅读(286) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1820】[JSOI2010]Express Service 快递服务 Description 「飞奔」快递公司成立之后,已经分别与市内许多中小企业公司签订邮件收送服务契约。由于有些公司是在同一栋大楼内,所以「飞奔」公司收件的地点(收件点)最多只有m点 (1, 2, …, m),因此「飞奔 阅读全文
posted @ 2017-09-28 10:18 CQzhangyu 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1863】[Zjoi2006]trouble 皇帝的烦恼 Description 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的 阅读全文
posted @ 2017-09-28 10:11 CQzhangyu 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1912】[Apio2010]patrol 巡逻 Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 输出一个整数,表示新建了K 条 阅读全文
posted @ 2017-09-28 10:06 CQzhangyu 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1930】[Shoi2003]pacman 吃豆豆 Description 两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个 阅读全文
posted @ 2017-09-28 09:35 CQzhangyu 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3444】最后的晚餐 Description 【问题背景】 高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两 阅读全文
posted @ 2017-09-28 09:26 CQzhangyu 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2238】Mst Description 给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在) 给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边 阅读全文
posted @ 2017-09-28 09:21 CQzhangyu 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1937】[Shoi2004]Mst 最小生成树 Description Input 第一行为N、M,其中 表示顶点的数目, 表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行,每行三个整数Ui,Vi,Wi,表示顶点Ui与Vi之间有一条边,其权值为Wi。所有的边在输入中会 阅读全文
posted @ 2017-09-28 09:07 CQzhangyu 阅读(933) 评论(0) 推荐(0) 编辑