12 2016 档案

bzoj2120: 数颜色
摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2016-12-18 15:23 OldJang 阅读(849) 评论(0) 推荐(0)
bzoj3236: [Ahoi2013]作业
摘要：3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=10000 阅读全文
posted @ 2016-12-18 14:52 OldJang 阅读(209) 评论(0) 推荐(0)
bzoj3208: 花神的秒题计划Ⅰ
摘要：3208: 花神的秒题计划Ⅰ Description 背景【backboard】： Memphis等一群蒟蒻出题中，花神凑过来秒题…… 描述【discribe】： 花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图，每个点有它 阅读全文
posted @ 2016-12-17 11:07 OldJang 阅读(284) 评论(0) 推荐(0)
bzoj4143: [AMPPZ2014]The Lawyer
摘要：4143: [AMPPZ2014]The Lawyer Description Byteasar要制订m天的会议计划，一共有n场会议，第i场会议开始于第d[i]天的第a[i]秒，结束于第d[i]天的第b[i]秒。 对于每一天，请找出这一天的两场会议i,j，使得它们不冲突，即不存在一个数k同时满足a[ 阅读全文
posted @ 2016-12-17 11:05 OldJang 阅读(258) 评论(0) 推荐(0)
bzoj1968: [Ahoi2005]COMMON 约数研究
摘要：1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 ……bzoj 阅读全文
posted @ 2016-12-16 22:28 OldJang 阅读(216) 评论(0) 推荐(0)
bzoj1001 [BeiJing2006]狼抓兔子
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2016-12-16 22:23 OldJang 阅读(255) 评论(0) 推荐(0)
bzoj3631 [JLOI2014]松鼠的新家
摘要：3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小***前来参观，并且还指定一份参观指南，他希望**能 阅读全文
posted @ 2016-12-13 00:56 OldJang 阅读(745) 评论(0) 推荐(0)
bzoj2456 mode
摘要：2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 阅读全文
posted @ 2016-12-11 09:38 OldJang 阅读(304) 评论(0) 推荐(0)
bzoj3156防御准备
摘要：3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花 阅读全文
posted @ 2016-12-03 23:03 OldJang 阅读(446) 评论(0) 推荐(0)
bzoj2424 [HAOI2010]订货
摘要：2424: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购， 阅读全文
posted @ 2016-12-03 17:54 OldJang 阅读(265) 评论(0) 推荐(0)