zhber - 博客园

2014年12月31日

摘要： D. New Year Santa Networktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming in T... 阅读全文

posted @ 2014-12-31 20:57 zhber 阅读(316) 评论(0) 推荐(0)

cf500C New Year Book Reading

摘要： C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and ... 阅读全文

posted @ 2014-12-31 20:46 zhber 阅读(300) 评论(0) 推荐(0)

cf500B New Year Permutation

摘要： B. New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutat... 阅读全文

posted @ 2014-12-31 20:24 zhber 阅读(242) 评论(0) 推荐(0)

cf500A New Year Transportation

摘要： A. New Year Transportationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming in ... 阅读全文

posted @ 2014-12-31 20:14 zhber 阅读(251) 评论(0) 推荐(0)

2014年12月28日

codevs1033 蚯蚓的游戏问题

摘要：题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文

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

codevs1906 最长递增子序列问题

摘要：题目描述 Description 给定正整数序列x1,..... , xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。题目描述 Descri 阅读全文

posted @ 2014-12-28 12:09 zhber 阅读(208) 评论(0) 推荐(0)

2014年12月26日

cf498C Array and Operations

摘要： C. Array and Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have written on a piec... 阅读全文

posted @ 2014-12-26 18:44 zhber 阅读(318) 评论(0) 推荐(0)

2014年12月24日

bzoj2348 [Baltic 2011]Plagiarism

摘要： Description世界编程大赛的选手们提交N份程序文件f1, …,fN给评测系统。在将评测结果正式公布之前，评委会想要排除一切可能的剽窃现象。他们已有一个对比程序，用来比较两份程序文件，并判断它们是否太过相似了。然而程序文件的数目相当大，把每两份（一对，pair）文件都进行比较的话将花太多的时间... 阅读全文

posted @ 2014-12-24 20:00 zhber 阅读(311) 评论(0) 推荐(0)

bzoj1801 [Ahoi2009]chess 中国象棋

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

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

bzoj1081 [SCOI2005]超级格雷码

摘要： Description著名的格雷码是指2n个不同n位二进制数（即0~2n-1，不足n位在前补零）的一个排列，这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同（例如003和001就有一个数位不同，而003和030有两个数位不同，不符合条件）。例如n=2时，(00,01,11,10)就是一... 阅读全文

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

2014年12月23日

bzoj3790 神奇项链

摘要： Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字... 阅读全文

posted @ 2014-12-23 23:28 zhber 阅读(194) 评论(0) 推荐(0)

bzoj2822 [AHOI2012]树屋阶梯

摘要： Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1... 阅读全文

posted @ 2014-12-23 20:58 zhber 阅读(221) 评论(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)

bzoj1486 [HNOI2009]最小圈

摘要：很容易看出0/1分数规划但是……好久没写我都忘了怎么做二分+spfa判负环啦01分数规划是这样的：有一堆物品，每个都有价值a[i]，和代价b[i]。要使所有物品中取到的Σa[i]/Σb[i]取最值。设k为一个可能的取值，那么令d[i]=a[i]-k*b[i]。这题中a[i]就是第i条边的权，b[i]... 阅读全文

posted @ 2014-12-23 16:37 zhber 阅读(239) 评论(0) 推荐(0)

bzoj2721 [Violet 5]樱花

摘要： DescriptionInputOutputSample InputSample OutputHINT蛋疼的推公式题……依题意1/x+1/y=1/z，令y=z+d，然后1/x+1/(z+d)=1/z(x+z+d)/(xz+xd)=1/zxz+z^2+dz=xz+xdz^2+dz=xdx=z^2/d+... 阅读全文

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