![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 75
zhb1997
OIer
展开
-
cf479E Riding in a Lift
E. Riding in a Lifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine that you are in a building that原创 2014-10-20 16:01:32 · 612 阅读 · 0 评论 -
bzoj1668 [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富
Description最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币,并且,这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅饼边上,当然,你可以拿到那块馅饼里的所有金币。你必须从现在的位置,走到草地的另一边,在坐标为(原创 2014-09-19 17:03:02 · 698 阅读 · 0 评论 -
cf467C George and Job
C. George and Jobtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe new ITone 6 has been released recently原创 2014-09-19 16:29:57 · 491 阅读 · 0 评论 -
cf455A Boredom
A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he原创 2014-08-09 20:39:45 · 565 阅读 · 0 评论 -
bzoj1688 [Usaco2005 Open]Disease Manangement 疾病管理
DescriptionAlas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 1,000) cows as possible. If the milked原创 2014-07-31 23:15:01 · 1026 阅读 · 0 评论 -
bzoj1653 [Usaco2006 Feb]Backward Digit Sums
DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer原创 2014-07-31 21:51:33 · 581 阅读 · 0 评论 -
bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛
DescriptionFarmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前,能按编号从小到大的顺序排好队,但奶牛们从不听他的话。为了让奶牛们养成这个习惯,每次开饭时,FJ从奶牛中顺序地挑出一些,这些奶牛的编号必须按挑出的顺序递增。然后FJ让被挑出的奶牛们吃饭——其他奶牛就只能饿肚子了。 现在,你得到了这原创 2014-08-05 23:22:04 · 582 阅读 · 0 评论 -
cf442B Andrey and Problem
B. Andrey and Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrey needs one more problem to cond原创 2014-06-20 16:25:42 · 1039 阅读 · 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 were siblings, indistinguishable from one anoth原创 2014-07-27 22:54:17 · 772 阅读 · 0 评论 -
bzoj3407 [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题
Description 贝茜像她的诸多姊妹一样,因为从约翰的草地吃了太多美味的草而长出了太多的赘肉.所以约翰将她置于一个及其严格的节食计划之中.她每天不能吃多过H(5≤日≤45000)公斤的干草.贝茜只能吃一整捆干草;当她开始吃一捆干草的之后就再也停不下来了.她有一个完整的N(1≤N≤500)捆可以给她当作晚餐的干草的清单.她自然想要尽量吃到更多的干草.很自然地,每捆干草只能被吃原创 2014-07-28 23:39:17 · 909 阅读 · 0 评论 -
bzoj1642 [Usaco2007 Nov]Milking Time 挤奶时间
Description贝茜是一只非常努力工作的奶牛,她总是专注于提高自己的产量。为了产更多的奶,她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时,标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间(0 ≤ 开始时间 ≤ N), 和一个结束时间 (开始时间 < 结束时间 ≤ N), 和原创 2014-08-01 22:22:27 · 630 阅读 · 0 评论 -
bzoj1662 [Usaco2006 Nov]Round Numbers 圆环数
Description正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers",那么第一头牛获胜,否则第二头牛获胜。 如果一个正整数N的二进制表示中,0的个数大于或等于原创 2014-08-01 23:11:47 · 1081 阅读 · 0 评论 -
codevs1166 矩阵取数游戏
题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2. 每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分= 被取走的元素值*原创 2014-09-22 17:53:21 · 810 阅读 · 0 评论 -
cf478D Red-Green Towers
D. Red-Green Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are r red and g green blocks fo原创 2014-10-19 23:20:14 · 578 阅读 · 0 评论 -
2014.10.4模拟赛【球的序列】
球的序列(formation.*) N个编号为1-n的球,每个球都有唯一的编号。这些球被排成两种序列,分别为A、B序列,现在需要重新寻找一个球的序列l,对于这个子序列l中任意的两个球,要求j,k(j输入:第一行一个整数,表示N。第二行N个整数,表示A序列。第三行N个整数,表示B序列。 样例输入51 2 4 3 55 2 3 4 1 样例输出2原创 2014-10-04 21:17:37 · 869 阅读 · 1 评论 -
2014.10.6模拟赛【暗黑破坏神】
暗黑破坏神(diablo.pas)无聊中的小x玩起了Diablo I... 游戏的主人公有n个魔法每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0)每个魔法的每个等级都有一个效果值,一个j级的i种魔法的效果值为w[i][j]魔法升一级需要一本相应的魔法书购买魔法书需要金币,第i个魔法的魔法书价格为c[i]而小x只有m个金币(好孩子不用修改器) 你原创 2014-10-06 20:29:00 · 1388 阅读 · 0 评论 -
codevs1040 统计单词个数
题目描述 Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输入描述 Input Description第一行为一个正整数(0每组的第一行有二个正整数(p,k)p表示字串原创 2014-09-24 14:47:21 · 661 阅读 · 0 评论 -
codevs1039 数的划分
题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6输出描述 Output Description原创 2014-09-24 14:47:09 · 530 阅读 · 0 评论 -
bzoj1633 [Usaco2007 Feb]The Cow Lexicon 牛的词典
Description没有几个人知道,奶牛有她们自己的字典,里面的有W (1 ≤ W ≤ 600)个词,每个词的长度不超过25,且由小写字母组成.她们在交流时,由于各种原因,用词总是不那么准确.比如,贝茜听到有人对她说"browndcodw",确切的意思是"browncow",多出了两个"d",这两个"d"大概是身边的噪音. 奶牛们发觉辨认那些奇怪的信息很费劲,所以她们就想让你帮忙辨认一条原创 2014-09-26 22:00:25 · 986 阅读 · 0 评论 -
codevs1219 骑士游历
题目描述 Description设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。规定:1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description第一行2个整数n和m第二行4个整数x1,y1,x2,y2原创 2014-09-24 14:43:10 · 1097 阅读 · 0 评论 -
2014.9.13模拟赛【数位和乘积】
数位和乘积(digit.cpp/c/pas)【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意,这里的N位数是可以有前导零的。比如01,02视为二位数,但是他们的数位和乘积都是0。 【输入格式】一行两个整数N,K 【输出格式】一个行一个整数表示结果。 【样例输入】2 3【样例输出】2【样原创 2014-09-13 21:24:51 · 745 阅读 · 0 评论 -
cf459E Pashmak and Graph
E. Pashmak and Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak's homework is a problem about g原创 2014-08-16 22:54:43 · 509 阅读 · 0 评论 -
2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列
bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input第一行一个N,表示序列一共有N个元素第二行N个数,为a1,a2,…,an 第三行一个M,表示询问次数。下面接M行每行一个数L,表示要询问长度为L的上升序列。Output对于每个询问,如果对应原创 2014-08-15 23:13:00 · 618 阅读 · 0 评论 -
bzoj1664 [Usaco2006 Open]County Fair Events 参加节日庆祝
DescriptionFarmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to attend as many of the N (1 <= N <= 10,000) special原创 2014-07-26 22:30:51 · 811 阅读 · 0 评论 -
bzoj1864 [Zjoi2006]三色二叉树
DescriptionInput仅有一行,不超过500000个字符,表示一个二叉树序列。Output输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。Sample Input1122002010Sample Output5 2原创 2014-08-01 20:36:11 · 1557 阅读 · 0 评论 -
bzoj1618[Usaco2008 Nov]Buying Hay 购买干草
Description 约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)磅干草. 他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元.每个干草公司的货源都十分充足,可以卖出无限多的干草包. 帮助约翰找到最小的开销来满足需要,即采购到至少H磅干原创 2014-06-02 22:41:45 · 909 阅读 · 0 评论 -
bzoj1708[Usaco2007 Oct]Money奶牛的硬币
Description在创立了她们自己的政权之后,奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下,她们准备使用奇怪的面值。在传统的货币系统中,硬币的面值通常是1,5,10,20或25,50,以及100单位的货币,有时为了更方便地交易,会发行面值为2单位的硬币。 奶牛们想知道,对于一个给定的货币系统,如果需要正好凑出一定数量的钱,会有多少种不同的方法。比如说,你手上有无限多个面值为{1原创 2014-06-02 22:53:34 · 932 阅读 · 0 评论 -
bzoj1617[Usaco2008 Mar]River Crossing渡河问题
DescriptionFarmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上,木筏上的奶牛数目每增加1,FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上,他把木筏划到对岸需要M(1 <= M <= 1000)分钟。当木筏搭载的奶牛数目从i原创 2014-06-03 11:23:06 · 995 阅读 · 0 评论 -
bzoj1002[FJOI2007]轮状病毒
给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3Sample Output16原创 2014-06-01 23:21:52 · 639 阅读 · 0 评论 -
bzoj3400[Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
Description 农夫顿因开始玩飞盘之后,约翰也打算让奶牛们享受飞盘的乐趣.他要组建一只奶牛飞盘队.他的N(1≤N≤2000)只奶牛,每只部有一个飞盘水准指数Ri(1≤Ri≤100000).约翰要选出1只或多于1只奶牛来参加他的飞盘队.由于约翰的幸运数字是F(1≤F≤1000),他希望所有奶牛的飞盘水准指数之和是幸运数字的倍数. 帮约翰算算一共有多少种组队方式.原创 2014-06-07 01:24:00 · 1600 阅读 · 0 评论 -
bzoj1616[Usaco2008 Mar]Cow Travelling游荡的奶牛
Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1),恰好T (0 < T <= 15)秒后,FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2),他能确定的只是,现在贝茜在那里。原创 2014-06-09 23:18:18 · 772 阅读 · 0 评论 -
bzoj1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店
DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer原创 2014-07-22 21:04:19 · 1128 阅读 · 0 评论 -
【czy系列赛】czy的后宫6 && bzoj1044 [HAOI2008]木棍分割
原题是bzoj1044木棍分割,我觉原创 2014-07-20 21:57:44 · 950 阅读 · 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, each full of apples. Bessie cannot reach the app原创 2014-07-20 22:50:56 · 654 阅读 · 0 评论 -
【czy系列赛】czy的后宫4 && bzoj1925 [Sdoi2010]地精部落
【问题描述】czy有很多妹子,妹子虽然数量很多,但是质量不容乐观,她们的美丽值全部为负数(喜闻乐见)。czy每天都要带N个妹子到机房,她们都有一个独一无二的美丽值,美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列,这样相对“漂亮”(美丽值的绝对值较小)的妹子可以与她旁边的两个美丽值的绝对值较大的妹子形成鲜明的对比,整个序列相对将更加“美观”(不再那么无法直视)。原创 2014-07-20 21:52:00 · 1133 阅读 · 0 评论 -
bzoj1003[ZJOI2006]物流运输trans
1003: [ZJOI2006]物流运输transDescription物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件原创 2014-06-01 23:31:55 · 1101 阅读 · 0 评论 -
bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草
Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,他最多可以运回多少体积的干草呢?Input 第1行输入C和H,之后H行一行输入一个Vi.Outp原创 2014-05-31 23:02:58 · 693 阅读 · 0 评论 -
bzoj1649 [Usaco2006 Dec]Cow Roller Coaster
DescriptionThe cows are building a roller coaster! They want your help to design as fun a roller coaster as possible, while keeping to the budget. The roller coaster will be built on a long line原创 2014-07-31 21:16:31 · 766 阅读 · 0 评论 -
bzoj2431[HAOI2009]逆序对数列
Description对于一个数列{ai},如果有ii>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个?Input 第一行为两个整数n,k。Output写入一个整数,表示符合条件的数列个数,由于这个数可能很大,你只需输出该数对10000求余数后的结原创 2014-06-17 23:18:49 · 844 阅读 · 0 评论 -
bzoj1911 [Apio2010]特别行动队
DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4 Sample Output9HINT原创 2014-07-07 23:50:37 · 492 阅读 · 0 评论