zhber - 博客园

2014年9月22日

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

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

cf468A 24 Game

摘要： A. 24 Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle X used to play a card game calle... 阅读全文

posted @ 2014-09-22 13:21 zhber 阅读(214) 评论(0) 推荐(0) 编辑

2014年9月20日

codevs2822 爱在心中

摘要： 2822 爱在心中时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在阅读全文

posted @ 2014-09-20 20:20 zhber 阅读(187) 评论(0) 推荐(0) 编辑

bzoj1051 [HAOI2006]受欢迎的牛

摘要： Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。接下来... 阅读全文

posted @ 2014-09-20 13:05 zhber 阅读(206) 评论(0) 推荐(0) 编辑

2014年9月19日

bzoj2102 [Usaco2010 Dec]The Trough Game

摘要： DescriptionFarmer John and Bessie are playing games again. This one has to do with troughs of water. Farmer John has hidden N (1 1 trough is filled 2... 阅读全文

posted @ 2014-09-19 22:13 zhber 阅读(151) 评论(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 阅读(207) 评论(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 阅读(235) 评论(0) 推荐(0) 编辑

cf467B Fedor and New Game

摘要： B. Fedor and New Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter you had helped George ... 阅读全文

posted @ 2014-09-19 16:23 zhber 阅读(246) 评论(0) 推荐(0) 编辑

cf467A George and Accommodation

摘要： A. George and Accommodationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge has recently en... 阅读全文

posted @ 2014-09-19 16:21 zhber 阅读(207) 评论(0) 推荐(0) 编辑

2014年9月18日

poj1330 Nearest Common Ancestors

摘要： Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the figure, each node is la... 阅读全文

posted @ 2014-09-18 16:46 zhber 阅读(135) 评论(0) 推荐(0) 编辑

bzoj3715 [PA2014]Lustra

摘要： DescriptionByteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上，有n个工厂参加竞标。所有镜子都是长方形的，每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件：其他所有工厂能够制造的镜子，它都能够制造。那么这家工厂... 阅读全文

posted @ 2014-09-18 14:21 zhber 阅读(214) 评论(0) 推荐(0) 编辑

bzoj3713 [PA2014]Iloczyn

摘要： Description斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。Input第一行包含一个整数t(1#define i... 阅读全文

posted @ 2014-09-18 14:20 zhber 阅读(142) 评论(0) 推荐(0) 编辑

bzoj3709 [PA2014]Bohater

摘要： Description在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉Input第一行两个整数n... 阅读全文

posted @ 2014-09-18 14:09 zhber 阅读(119) 评论(0) 推荐(0) 编辑

2014年9月13日

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 阅读(336) 评论(0) 推荐(0) 编辑

cf466A Cheap Travel

摘要： A. Cheap Traveltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnn has recently started commuting... 阅读全文

posted @ 2014-09-13 22:06 zhber 阅读(363) 评论(0) 推荐(0) 编辑