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

bzoj2208 [Jsoi2010]连通数

摘要：DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3 010 001 100 Sample Output9HINT对于100... 阅读全文

posted @ 2015-01-11 10:56 zhber 阅读(175) 评论(0) 推荐(0)

bzoj3450 Tyvj1952 Easy

摘要：Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*... 阅读全文

posted @ 2015-01-10 22:45 zhber 阅读(195) 评论(0) 推荐(0)

bzoj1801 [Ahoi2009]chess 中国象棋

摘要：Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N，M，中间用空格分开.Output输出所有的方案数，由于值比较大，输出其mod 9999973Sample ... 阅读全文

posted @ 2014-12-24 19:47 zhber 阅读(1050) 评论(0) 推荐(0)

bzoj1485 [HNOI2009]有趣的数列

摘要：Description我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1=2i。这个很好yy，因为我们考虑的是偶数位的排列，前面肯定还有奇数位的数，而且大小比它小。前面的偶数位的数都比它小，前面奇数位的数... 阅读全文

posted @ 2014-12-23 20:56 zhber 阅读(970) 评论(0) 推荐(0)

bzoj3791 作业

摘要：Description众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这... 阅读全文

posted @ 2014-12-23 11:22 zhber 阅读(265) 评论(0) 推荐(0)

bzoj1009 [HNOI2008]GT考试

摘要：Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0int next[30];int n,m,mod,ans;char s[30];int a[30][30],b[30][30];inline void mult(int a[30][30],int b[30][3... 阅读全文

posted @ 2014-12-16 22:49 zhber 阅读(138) 评论(0) 推荐(0)

bzoj1334 [Baltic2008]Elect

摘要：DescriptionN个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的.Input第一行给出有多... 阅读全文

posted @ 2014-12-16 19:17 zhber 阅读(206) 评论(0) 推荐(0)

bzoj2427 [HAOI2010]软件安装

摘要：Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖... 阅读全文

posted @ 2014-12-14 12:46 zhber 阅读(187) 评论(0) 推荐(0)

bzoj2427 [HAOI2010]软件安装

摘要：Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖... 阅读全文

posted @ 2014-12-14 12:46 zhber 阅读(148) 评论(0) 推荐(0)

2014.12.13模拟赛【准考证号】

摘要：准考证号128M0.1sticket.cppescription蒟蒻hzwerNOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号In... 阅读全文

posted @ 2014-12-13 16:49 zhber 阅读(219) 评论(0) 推荐(0)

hdu3555 Bomb

摘要：BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8554Accepted Submission(s): 2981Problem Descr... 阅读全文

posted @ 2014-12-12 21:54 zhber 阅读(159) 评论(0) 推荐(0)

bzoj3174 [Tjoi2013]拯救小矮人

摘要：Description一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我们利用矮人1，矮人2，矮... 阅读全文

posted @ 2014-12-11 22:29 zhber 阅读(660) 评论(0) 推荐(0)

bzoj1079 [SCOI2008]着色方案

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

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

bzoj3039 玉蟾宫

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

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

bzoj3437 小P的牧场

摘要：Description背景小P是个特么喜欢玩MC的孩纸。。。描述小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有... 阅读全文

posted @ 2014-11-29 12:43 zhber 阅读(199) 评论(0) 推荐(0)

bzoj1089 [SCOI2003]严格n元树

摘要：1089: [SCOI2003]严格n元树Time Limit:1 SecMemory Limit:162 MBSubmit:803Solved:411[Submit][Status]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度... 阅读全文

posted @ 2014-11-14 23:31 zhber 阅读(192) 评论(0) 推荐(0)

bzoj3391 [Usaco2004 Dec]Tree Cutting网络破坏

摘要：Description约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．她打算破坏刚建成的约翰的网络．约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够大，每... 阅读全文

posted @ 2014-11-12 21:40 zhber 阅读(125) 评论(0) 推荐(0)

cf478D Red-Green Towers

摘要：D. Red-Green Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arerred andggreen block... 阅读全文

posted @ 2014-10-27 21:08 zhber 阅读(230) 评论(0) 推荐(0)

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 bui... 阅读全文

posted @ 2014-10-27 20:54 zhber 阅读(290) 评论(0) 推荐(0)

2014.10.6模拟赛【暗黑破坏神】

摘要：暗黑破坏神(diablo.pas)无聊中的小x玩起了Diablo I...游戏的主人公有n个魔法每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]魔法升一级需要一本相应的魔法书购买魔法书需要金币，第i个魔法的魔法... 阅读全文

posted @ 2014-10-06 20:29 zhber 阅读(452) 评论(0) 推荐(0)

随笔分类 - dp