zhber - 博客园

2014年12月7日

bzoj2802 [Poi2012]Warehouse Store

摘要： Description有一家专卖一种商品的店，考虑连续的n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。Input第一行一个正整数n (n#include#inc... 阅读全文

posted @ 2014-12-07 20:20 zhber 阅读(140) 评论(0) 推荐(0) 编辑

2014年12月5日

bzoj1691 [Usaco2007 Dec]挑剔的美食家

摘要： Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 #include#include#include#inclu... 阅读全文

posted @ 2014-12-05 09:38 zhber 阅读(204) 评论(0) 推荐(0) 编辑

2014年12月4日

cf493D Vasya and Chess

摘要： D. Vasya and Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya decided to learn to play... 阅读全文

posted @ 2014-12-04 09:02 zhber 阅读(612) 评论(0) 推荐(0) 编辑

cf493C Vasya and Basketball

摘要： C. Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketbal... 阅读全文

posted @ 2014-12-04 08:43 zhber 阅读(275) 评论(0) 推荐(0) 编辑

cf493B Vasya and Wrestling

摘要： B. Vasya and Wrestlingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has become intereste... 阅读全文

posted @ 2014-12-04 08:25 zhber 阅读(264) 评论(0) 推荐(0) 编辑

cf493A Vasya and Football

摘要： A. Vasya and Footballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has started watching ... 阅读全文

posted @ 2014-12-04 08:21 zhber 阅读(203) 评论(0) 推荐(0) 编辑

2014年12月3日

bzoj1106 [POI2007]立方体大作战tet

摘要： Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号... 阅读全文

posted @ 2014-12-03 22:19 zhber 阅读(551) 评论(0) 推荐(1) 编辑

bzoj1537 [POI2005]Aut- The Bus

摘要： DescriptionByte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 #include#include#include#include#inclu... 阅读全文

posted @ 2014-12-03 21:10 zhber 阅读(429) 评论(0) 推荐(0) 编辑

bzoj1103 [POI2007]大都市meg

摘要： Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对... 阅读全文

posted @ 2014-12-03 14:50 zhber 阅读(198) 评论(0) 推荐(0) 编辑

bzoj1935 [Shoi2007]Tree 园丁的烦恼

摘要： Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上它是一个深度优先搜索，陛... 阅读全文

posted @ 2014-12-03 08:43 zhber 阅读(267) 评论(0) 推荐(0) 编辑

2014年12月2日

poj2299 Ultra-QuickSort

摘要： Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:43339Accepted:15798DescriptionIn this problem, you have to analyze a particular s... 阅读全文

posted @ 2014-12-02 20:45 zhber 阅读(145) 评论(0) 推荐(0) 编辑

bzoj2292 【POJ Challenge 】永远挑战

摘要： Descriptionlqp18_31和1tthinking经常出题来虐ftiasch。有一天, lqp18_31搞了一个有向图,每条边的长度都是1。他想让ftiasch求出点1到点N的最短路。"水题啊。", ftiasch这么说道。所以1tthinking把某些边的长度增加了1（也就是说，每条边... 阅读全文

posted @ 2014-12-02 15:04 zhber 阅读(225) 评论(0) 推荐(0) 编辑

bzoj1079 [SCOI2008]着色方案

摘要： Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k... 阅读全文

posted @ 2014-12-02 14:28 zhber 阅读(191) 评论(0) 推荐(0) 编辑

bzoj3039 玉蟾宫

摘要： Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖... 阅读全文

posted @ 2014-12-02 10:56 zhber 阅读(196) 评论(0) 推荐(0) 编辑

cf492E Vanya and Field

摘要： E. Vanya and Fieldtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya decided to walk in the f... 阅读全文

posted @ 2014-12-02 08:05 zhber 阅读(226) 评论(0) 推荐(0) 编辑