2017年12月7日
BZOJ 2300 HAOI2011 防线修建
摘要： 2300: [HAOI2011]防线修建 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一 阅读全文
posted @ 2017-12-07 17:59 zhangenming 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ 1670 Usaco2006 Building the Moat 护城河的挖掘
摘要： 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水 阅读全文
posted @ 2017-12-07 09:17 zhangenming 阅读(221) 评论(0) 推荐(0) 编辑
2017年12月6日
BZOJ 1069 SCOI2007 最大土地面积
摘要： 1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 阅读全文
posted @ 2017-12-06 22:04 zhangenming 阅读(154) 评论(0) 推荐(0) 编辑
BZOJ 1059 ZJOI2007 矩阵游戏
摘要： 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 阅读全文
posted @ 2017-12-06 12:19 zhangenming 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ 1093 ZJOI2007 最大半联通子图
摘要： 1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E' 阅读全文
posted @ 2017-12-06 07:56 zhangenming 阅读(178) 评论(0) 推荐(0) 编辑
2017年12月4日
BZOJ 1002 FJOI2007 轮状病毒
摘要： 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， 阅读全文
posted @ 2017-12-04 22:04 zhangenming 阅读(152) 评论(0) 推荐(0) 编辑
BZOJ 3524 Poi2014 Couriers
摘要： 3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 阅读全文
posted @ 2017-12-04 19:38 zhangenming 阅读(123) 评论(0) 推荐(0) 编辑
BZOJ 2223 Coci2009 PATULJCI
摘要： 2223: [Coci 2009]PATULJCI Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 阅读全文
posted @ 2017-12-04 19:36 zhangenming 阅读(122) 评论(0) 推荐(0) 编辑
BZOJ 1565 NOI2009 植物大战僵尸
摘要： 1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 阅读全文
posted @ 2017-12-04 15:33 zhangenming 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ 1415 NOI2005 聪聪和可可
摘要： 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文
posted @ 2017-12-04 15:06 zhangenming 阅读(105) 评论(0) 推荐(0) 编辑
BZOJ 1116 POI2008 CLO
摘要： 1116: [POI2008]CLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 Byteotia城市有n个 town 阅读全文
posted @ 2017-12-04 12:15 zhangenming 阅读(152) 评论(0) 推荐(0) 编辑
2017年12月3日
HAOI 2013 花卉节
摘要： 题目描述： ZZ市准备在绿博园举办一次花卉节。Dr.Kong接受到一个任务，要买一批花卉进行布置园林。能投入买花卉的资金只有B元 (1 <= B <= 10^18) 。Dr.Kong决定做一个社会调查，统计一下市民们都喜欢哪种花卉，以便在有限的资金范围内，让更多的市民都能找到并标注一盆自己喜欢的花卉 阅读全文
posted @ 2017-12-03 15:50 zhangenming 阅读(121) 评论(0) 推荐(0) 编辑
2017年12月1日
BZOJ 3130 Sdoi2013 费用流
摘要： 3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( 阅读全文
posted @ 2017-12-01 12:06 zhangenming 阅读(121) 评论(0) 推荐(0) 编辑
2017年11月29日
BZOJ 3720 Gty的妹子树
摘要： 3720: Gty的妹子树 Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想 阅读全文
posted @ 2017-11-29 18:51 zhangenming 阅读(153) 评论(0) 推荐(0) 编辑
2017年11月28日
BZOJ 1562 NOI2009 变换序列
摘要： 1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。 30%的数据中N≤ 阅读全文
posted @ 2017-11-28 16:08 zhangenming 阅读(131) 评论(0) 推荐(0) 编辑
BZOJ 1616 Usaco2008 Cow Travelling
摘要： 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) 阅读全文
posted @ 2017-11-28 15:58 zhangenming 阅读(172) 评论(0) 推荐(0) 编辑
2017年11月27日
BZOJ 2748 HAOI2012 音量调节
摘要： 2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 阅读全文
posted @ 2017-11-27 21:59 zhangenming 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ 2287 POJ 消失之物
摘要： 2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答 阅读全文
posted @ 2017-11-27 21:57 zhangenming 阅读(124) 评论(0) 推荐(0) 编辑
BZOJ 1103 Poi2007 大都市meg
摘要： 1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都 阅读全文
posted @ 2017-11-27 21:55 zhangenming 阅读(154) 评论(0) 推荐(0) 编辑
BZOJ 2815 ZJOI2012 灾难
摘要： 2815: [ZJOI2012]灾难 Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf Input Output 阅读全文
posted @ 2017-11-27 21:42 zhangenming 阅读(154) 评论(0) 推荐(0) 编辑