bzoj - 随笔分类(第6页) - zhber

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)

bzoj3299 [USACO2011 Open]Corn Maze玉米迷宫

摘要：Description今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子，有些格子种了玉米，种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子，其屮只有一个格子没种，那就是出口。在这个迷宫里，有一些神奇的传送点6每个传送点由一对点组成，一旦走入传送点的某个结点，机器就会强制把... 阅读全文

posted @ 2014-09-26 16:56 zhber 阅读(427) 评论(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 阅读(212) 评论(0) 推荐(0)

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 阅读(158) 评论(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)

bzoj3715 [PA2014]Lustra

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

posted @ 2014-09-18 14:21 zhber 阅读(220) 评论(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 阅读(149) 评论(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 阅读(128) 评论(0) 推荐(0)

bzoj2719[Violet 4]银河之星

摘要：DescriptionInputOutput一道坑爹的搜索……题意是可以往任意方向移动3格，或者如果旁边有格子的时候可以越过它移动，然后把它吃掉。要求吃到最后一个的位置在x0,y0注意到可以越三格移动……所以取棋盘左上的3*3的格子，可以证明无论棋盘上何处的格子都可以通过一次3格的移动走到3*3的格... 阅读全文

posted @ 2014-09-12 17:09 zhber 阅读(398) 评论(0) 推荐(1)

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)

bzoj3293 [Cqoi2011]分金币&&bzoj1045 [HAOI2008]糖果传递

摘要：Description圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。Input第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。Output输... 阅读全文

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

bzoj1532 [POI2005]Kos-Dicing

摘要：DescriptionDicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他... 阅读全文

posted @ 2014-08-13 22:04 zhber 阅读(169) 评论(0) 推荐(0)

bzoj1102 [POI2007]山峰和山谷Grz

摘要：Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格... 阅读全文

posted @ 2014-08-13 18:04 zhber 阅读(242) 评论(0) 推荐(0)

bzoj1112 [POI2008]砖块Klo

摘要：DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,... 阅读全文

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

bzoj3505 [Cqoi2014]数三角形

摘要：Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。Sample Input2 2Sample Output7... 阅读全文

posted @ 2014-08-10 22:02 zhber 阅读(370) 评论(0) 推荐(0)

bzoj2751 [HAOI2012]容易题(easy)

摘要：Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 10000... 阅读全文

posted @ 2014-08-09 22:18 zhber 阅读(190) 评论(0) 推荐(0)

bzoj3275 Number

摘要：Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1Input第一行一个正整数n，表示数的个数。第二行n个正整数a1,a2,?an。Output最大的和。Sam... 阅读全文

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

bzoj2015 [Usaco2010 Feb]Chocolate Giving

摘要：DescriptionFarmer John有B头奶牛(1#define inf 100000000struct edge{ int to,next,v;}e[200010];int dist[50010];bool mrk[50010];int q[1000010];int head[50010]... 阅读全文

posted @ 2014-08-06 21:52 zhber 阅读(153) 评论(0) 推荐(0)

bzoj2014 [Usaco2010 Feb]Chocolate Buying

摘要：Description贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假... 阅读全文

posted @ 2014-08-06 21:51 zhber 阅读(293) 评论(0) 推荐(0)

bzoj3000 Big Number

摘要：Description给你两个整数N和K，要求你输出N！的K进制的位数。Input有多组输入数据，每组输入数据各一行，每行两个数——N，KOutput每行一个数为输出结果。Sample Input2 52 1010 10100 200Sample Output11769对于100%的数据，有2≤N≤... 阅读全文

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

随笔分类 - bzoj