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

2014.10.4模拟赛【球的序列】

摘要：球的序列(formation.*) N个编号为1-n的球，每个球都有唯一的编号。这些球被排成两种序列，分别为A、B序列，现在需要重新寻找一个球的序列l，对于这个子序列l中任意的两个球，要求j,k(j#include#include#define N 100010using namespace std... 阅读全文

posted @ 2014-10-04 21:17 zhber 阅读(281) 评论(0) 推荐(0)

bzoj3404 [Usaco2009 Open]Cow Digit Game又见数字游戏

摘要：Description贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她．游戏一共进行了G(1≤G≤100)场．第i场游戏开始于一个正整数Ni(l≤Ni≤1,000,000)．游戏规则是这样的：双方轮流操作，将当前的数字减去一个数，这个数可以是当前数字的最大数码，也可以是最小的非0数码．比如当前的数是30... 阅读全文

posted @ 2014-09-26 22:31 zhber 阅读(350) 评论(0) 推荐(0)

bzoj1633 [Usaco2007 Feb]The Cow Lexicon 牛的词典

摘要：Description没有几个人知道,奶牛有她们自己的字典,里面的有W (1 ≤ W ≤ 600)个词,每个词的长度不超过25,且由小写字母组成.她们在交流时,由于各种原因,用词总是不那么准确.比如,贝茜听到有人对她说"browndcodw",确切的意思是"browncow",多出了两个"d",这两... 阅读全文

posted @ 2014-09-26 22:00 zhber 阅读(285) 评论(0) 推荐(0)

codevs1040 统计单词个数

摘要：题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能阅读全文

posted @ 2014-09-24 14:47 zhber 阅读(270) 评论(0) 推荐(0)

codevs1039 数的划分

摘要：题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。题目描述 Description 将整数n分成k份，且每份不能为空，任意两阅读全文

posted @ 2014-09-24 14:47 zhber 阅读(190) 评论(0) 推荐(0)

codevs1166 矩阵取数游戏

摘要：题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3 阅读全文

posted @ 2014-09-22 17:53 zhber 阅读(261) 评论(0) 推荐(0)

bzoj1668 [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富

摘要：Description最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();}... 阅读全文

posted @ 2014-09-19 17:03 zhber 阅读(217) 评论(0) 推荐(0)

cf467C George and Job

摘要：C. George and Jobtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe new ITone 6 has been release... 阅读全文

posted @ 2014-09-19 16:29 zhber 阅读(243) 评论(0) 推荐(0)

cf466C Number of Ways

摘要：C. Number of Waystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got arraya[1], a[2], ...... 阅读全文

posted @ 2014-09-13 22:13 zhber 阅读(344) 评论(0) 推荐(0)

2014.9.13模拟赛【数位和乘积】

摘要：数位和乘积(digit.cpp/c/pas)【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。【输入格式】一行两个整数N，K【输出格式】一个行一个整数表示结果... 阅读全文

posted @ 2014-09-13 21:24 zhber 阅读(384) 评论(0) 推荐(0)

cf459E Pashmak and Graph

摘要：E. Pashmak and Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak's homework is a probl... 阅读全文

posted @ 2014-08-16 22:54 zhber 阅读(275) 评论(0) 推荐(0)

2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列

摘要：bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 =当前的x，那么a[i]可以取，然后last=a[i]，x--，一直这样做下去#includeinline int read(){ int x... 阅读全文

posted @ 2014-08-15 23:13 zhber 阅读(181) 评论(0) 推荐(0)

cf455A Boredom

摘要：A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why w... 阅读全文

posted @ 2014-08-09 20:39 zhber 阅读(267) 评论(0) 推荐(0)

bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛

摘要：DescriptionFarmer John养了N(1 #define N 10010#define inf 100000000int n,ans;int a[N];int mn[N];inline int read(){ int x=0,f=1;char ch=getchar(); w... 阅读全文

posted @ 2014-08-05 23:22 zhber 阅读(230) 评论(0) 推荐(0)

bzoj1662 [Usaco2006 Nov]Round Numbers 圆环数

摘要：Description正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers... 阅读全文

posted @ 2014-08-01 23:11 zhber 阅读(237) 评论(0) 推荐(0)

bzoj1642 [Usaco2007 Nov]Milking Time 挤奶时间

摘要：Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间... 阅读全文

posted @ 2014-08-01 22:22 zhber 阅读(264) 评论(0) 推荐(0)

bzoj1864 [Zjoi2006]三色二叉树

摘要：DescriptionInput仅有一行，不超过500000个字符，表示一个二叉树序列。Output输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。Sample Input1122002010Sample Output5 2树形dp……先讲最大值怎么求令f[i][0]表示... 阅读全文

posted @ 2014-08-01 20:36 zhber 阅读(151) 评论(0) 推荐(0)

bzoj1688 [Usaco2005 Open]Disease Manangement 疾病管理

摘要：DescriptionAlas! A set of D (1 #includeusing namespace std;int n,m,k,final,ans;int mul[20];int a[1010];int f[1b?a:b;}inline int read(){ int x=0,f=1... 阅读全文

posted @ 2014-07-31 23:15 zhber 阅读(195) 评论(0) 推荐(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 int n,a[2010];int f[2010][2010];inline int max(int ... 阅读全文

posted @ 2014-07-31 21:51 zhber 阅读(190) 评论(0) 推荐(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... 阅读全文

posted @ 2014-07-31 21:16 zhber 阅读(184) 评论(0) 推荐(0)

随笔分类 - dp