2016年05月_ACTY

原创 bzoj 1096 [ZJOI2007]仓库建设

Description　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前

2016-05-27 19:31:52 613

原创 bzoj 4521 [Cqoi2016]手机号码

Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号

2016-05-25 15:07:43 376

原创 bzoj 1597 [Usaco2008 Mar]土地购买

Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x

2016-05-21 15:43:15 406

原创 bzoj 1911 [Apio2010]特别行动队

DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4 Sample Output9HINT朴素n^2的dp方程相信大家都会写，f[i]=min(f[i],f[j]+a*(s[i]-s[j])*(s[i]-s[j])+b*(s[i]-s[j])+c)

2016-05-20 12:02:23 292

原创 bzoj 3211 花神游历各国

DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于

2016-05-18 20:12:59 739

原创 poj 2777 count color

中文翻译：题目描述罗老师有n个点需要染色，一开始这些点染的颜色都是1，接下来有两种操作：C a b c: 表示将[a, b]区间的点染成c颜色P a b: 表示询问[a, b]区间现在有多少种颜色对于每个询问操作，你需要输出相应的答案。输入输入n, C, m，分别表示有n个点，颜色种类最多C种， m个操作接下来m

2016-05-13 17:39:39 572

原创 poj 1823 Hotel

中文翻译：题目描述A城市有个超级大酒店，住房部只有一层，只向南，但房间有N个（编号1, 2 .. N）。刚开始所有房间都是空的，但酒店肯定会有人来住宿，有些房间就要被入住。但客人经常会问一个问题，最长连续的空房间是多少，因为客人想连续的住在一起。于是，有下列三个操作：1 a b：表示从房间a开始连续b个房间，将被入住（不管有没有人已经入住）2 a b：表示从

2016-05-12 21:45:35 400

原创小HY的四元组

题目描述可爱的小HY在偶然间发现了一种等差四元组，我们定义四元祖为{a,b,c,d}四个数的有序集合。若对于i,j(iai-aj=bi-bj=ci-cj=di-dj则称(i,j)为一对等差四元组。小HY是个有特殊癖好的人，现在给出n个四元组，他想知道在所有等差四元组(i,j)中j-i的最小值和i+j的最大值。聪明的你能告诉他答案吗？输入输入文件名为four.in

2016-05-09 22:17:00 1431

原创 bzoj 1202 [HNOI2005]狡猾的商人

Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商

2016-05-07 10:27:55 452

原创 Luo1221 奇偶数

题目描述Tom和Bob在玩一个游戏：他写一个由0和1组成的序列。Tom选其中的一段（比如第3位到第5位），问他这段里面有奇数个1还是偶数个1。Bob回答你的问题，然后Tom继续问。Bob有可能在撒谎。Tom要检查Bob的答案，指出在Bob的第几个回答一定有问题。有问题的意思就是存在一个01序列满足这个回答前的所有回答，而且不存在序列满足这个回答前的所有回答及这个

2016-05-06 22:38:17 726

Donald_TY的专栏