dp - 随笔分类(第4页) - zhber

bzoj3407 [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题

摘要：Description贝茜像她的诸多姊妹一样，因为从约翰的草地吃了太多美味的草而长出了太多的赘肉．所以约翰将她置于一个及其严格的节食计划之中．她每天不能吃多过H(5≤日≤45000)公斤的干草．贝茜只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了．她有一个完整的N(1≤N≤500)捆可以给... 阅读全文

posted @ 2014-07-28 23:39 zhber 阅读(288) 评论(0) 推荐(0)

bzoj1630 [Usaco2007 Demo]Ant Counting

摘要：DescriptionBessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants w... 阅读全文

posted @ 2014-07-27 22:54 zhber 阅读(179) 评论(0) 推荐(0)

bzoj1643 [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪

摘要：Description农夫约翰已经从他的牧场中取得了数不清块数的正方形草皮，草皮的边长总是整数（有时农夫约翰割草皮的刀法不合适，甚至切出了边长为0的正方形草皮），他已经把草皮放在了一个奶牛贝茜已经知道的地方。贝茜总是希望把美味的草皮放到她的秘密庄园里，她决定从这些草皮中取出恰好4块搬到她的秘密庄园... 阅读全文

posted @ 2014-07-24 23:06 zhber 阅读(218) 评论(0) 推荐(0)

bzoj1750 [Usaco2005 qua]Apple Catching

摘要：DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, ea... 阅读全文

posted @ 2014-07-20 22:50 zhber 阅读(246) 评论(0) 推荐(0)

【czy系列赛】czy的后宫4 && bzoj1925 [Sdoi2010]地精部落

摘要：【问题描述】czy有很多妹子，妹子虽然数量很多，但是质量不容乐观，她们的美丽值全部为负数（喜闻乐见）。czy每天都要带N个妹子到机房，她们都有一个独一无二的美丽值，美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列，这样相对“漂亮”（美丽值的绝对值较小）的妹子可以与她旁边的两个美丽值的绝... 阅读全文

posted @ 2014-07-20 21:52 zhber 阅读(879) 评论(0) 推荐(0)

cf446A DZY Loves Sequences

摘要：A. DZY Loves Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY has a sequencea, consis... 阅读全文

posted @ 2014-07-14 00:15 zhber 阅读(333) 评论(0) 推荐(0)

2014.7.8模拟赛【笨笨当粉刷匠】|bzoj1296 [SCOI]粉刷匠

摘要：笨笨太好玩了，农田荒芜了，彩奖用光了，笨笨只好到处找工作，笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子，每个格子要被刷成红色或蓝色。笨笨每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色，已知每个格子最多只能被粉刷一次。如果笨笨只能粉刷t次，他最多能正确粉... 阅读全文

posted @ 2014-07-08 22:47 zhber 阅读(278) 评论(0) 推荐(0)

bzoj1911 [Apio2010]特别行动队

摘要：DescriptionInputOutputSample Input 4 -1 10 -20 2 2 3 4 Sample Output9HINT很容易想到方程是f[i]=max(f[j]+a*(s[i]-s[j])^2+b*(s[i]-s[j])+c)，(0f[k] + a*(s[i]-s[k])... 阅读全文

posted @ 2014-07-07 23:50 zhber 阅读(165) 评论(0) 推荐(0)

cf442B Andrey and Problem

摘要：B. Andrey and Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrey needs one more probl... 阅读全文

posted @ 2014-06-20 16:25 zhber 阅读(221) 评论(0) 推荐(0)

bzoj2431[HAOI2009]逆序对数列

摘要：Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？Input第一行为两个整数n，k。Output写入一个整数，表示符合条件的数列个数，由于... 阅读全文

posted @ 2014-06-17 23:18 zhber 阅读(243) 评论(0) 推荐(0)

bzoj1677[Usaco2005 Jan]Sumsets 求和

摘要：DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an in... 阅读全文

posted @ 2014-06-15 23:51 zhber 阅读(137) 评论(0) 推荐(0)

2014.6.14模拟赛【bzoj1592】[Usaco2008 Feb]Making the Grade 路面修整

摘要：DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，N个整数A_1, ... , A_N (1 #include#include#include#d... 阅读全文

posted @ 2014-06-14 22:05 zhber 阅读(292) 评论(0) 推荐(0)

bzoj1616[Usaco2008 Mar]Cow Travelling游荡的奶牛

摘要：Description奶牛们在被划分成N行M列(2 #include#include#include#includeusing namespace std;const int mx[4]={0,1,0,-1};const int my[4]={1,0,-1,0};inline int read(){... 阅读全文

posted @ 2014-06-09 23:18 zhber 阅读(192) 评论(0) 推荐(0)

bzoj3400[Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队

摘要：Description农夫顿因开始玩飞盘之后，约翰也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘队．他的N(1≤N≤2000)只奶牛，每只部有一个飞盘水准指数Ri(1≤Ri≤100000)．约翰要选出1只或多于1只奶牛来参加他的飞盘队．由于约翰的幸运数字是F(1≤F≤1000)，他希望所有奶牛的... 阅读全文

posted @ 2014-06-07 01:24 zhber 阅读(176) 评论(0) 推荐(0)

bzoj1617[Usaco2008 Mar]River Crossing渡河问题

摘要：DescriptionFarmer John以及他的N(1 #includeusing namespace std;int a[3000];int f[3000][2];int main(){int n,m;scanf("%d%d",&n,&m);for (int i=1;i<=n;i++) {sc... 阅读全文

posted @ 2014-06-03 11:23 zhber 阅读(166) 评论(0) 推荐(0)

bzoj1708[Usaco2007 Oct]Money奶牛的硬币

摘要：Description在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易，会发行面值为2单位的硬币。奶牛们想知道，对于一个给定的货币... 阅读全文

posted @ 2014-06-02 22:53 zhber 阅读(221) 评论(0) 推荐(0)

bzoj1618[Usaco2008 Nov]Buying Hay 购买干草

摘要：Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限... 阅读全文

posted @ 2014-06-02 22:41 zhber 阅读(170) 评论(0) 推荐(0)

bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草

摘要：Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input第1行输... 阅读全文

posted @ 2014-05-31 23:02 zhber 阅读(177) 评论(0) 推荐(0)

2014.5.31模拟赛【某种数列问题】

摘要：某种数列问题 (jx.cpp/c/pas) 1000MS 256MB众所周知，chenzeyu97有无数的妹子(阿掉！>_#include#include#define maxn 1000001using namespace std;inline int read(){ int x=0,f=1... 阅读全文

posted @ 2014-05-31 22:28 zhber 阅读(357) 评论(1) 推荐(2)

随笔分类 - dp