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

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)

bzoj1675 [Usaco2005 Feb]Rigging the Bovine Election 竞选划区

摘要：DescriptionIt's election time. The farm is partitioned into a 5x5 grid of cow locations, each of which holds either a Holstein ('H') or Jersey ('J') c... 阅读全文

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

bzoj1483 [HNOI2009]梦幻布丁

摘要：DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三... 阅读全文

posted @ 2014-08-05 21:56 zhber 阅读(232) 评论(0) 推荐(0)

bzoj1662 [Usaco2006 Nov]Round Numbers 圆环数

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

posted @ 2014-08-01 23:11 zhber 阅读(237) 评论(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 #includeusing namespace std;int n,m;int a[20],wrk[2... 阅读全文

posted @ 2014-07-31 22:23 zhber 阅读(165) 评论(0) 推荐(0)

bzoj3407 [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题

摘要：Description贝茜像她的诸多姊妹一样，因为从约翰的草地吃了太多美味的草而长出了太多的赘肉．所以约翰将她置于一个及其严格的节食计划之中．她每天不能吃多过H(5≤日≤45000)公斤的干草．贝茜只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了．她有一个完整的N(1≤N≤500)捆可以给... 阅读全文

posted @ 2014-07-28 23:39 zhber 阅读(288) 评论(0) 推荐(0)

bzoj1630 [Usaco2007 Demo]Ant Counting

摘要：DescriptionBessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants w... 阅读全文

posted @ 2014-07-27 22:54 zhber 阅读(179) 评论(0) 推荐(0)

bzoj1684 [Usaco2005 Oct]Close Encounter

摘要：DescriptionLacking even a fifth grade education, the cows are having trouble with a fraction problem from their textbook. Please help them. The proble... 阅读全文

posted @ 2014-07-25 22:45 zhber 阅读(311) 评论(0) 推荐(0)

bzoj1622 [Usaco2008 Open]Word Power 名字的能量

摘要：Description约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量．每只奶牛的名字由不超过1000个字待构成，没有一个名字是空字体串，约翰有一张“能量字符串表”，上面有M(1≤M≤100)个代表能量的字符串．每个字符串由不超过30个字体构成，同样不存在空字符串．一个奶牛的名字蕴含多少个能... 阅读全文

posted @ 2014-07-25 21:17 zhber 阅读(442) 评论(0) 推荐(0)

bzoj1968 [Ahoi2005]COMMON 约数研究

摘要：DescriptionInput只有一行一个整数 N（0 int n,s;int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) s+=n/i; printf("%d",s);} 阅读全文

posted @ 2014-07-25 16:45 zhber 阅读(136) 评论(0) 推荐(0)

bzoj1643 [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪

摘要：Description农夫约翰已经从他的牧场中取得了数不清块数的正方形草皮，草皮的边长总是整数（有时农夫约翰割草皮的刀法不合适，甚至切出了边长为0的正方形草皮），他已经把草皮放在了一个奶牛贝茜已经知道的地方。贝茜总是希望把美味的草皮放到她的秘密庄园里，她决定从这些草皮中取出恰好4块搬到她的秘密庄园... 阅读全文

posted @ 2014-07-24 23:06 zhber 阅读(218) 评论(0) 推荐(0)

bzoj1088 [SCOI2005]扫雷Mine

摘要：Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而... 阅读全文

posted @ 2014-07-22 22:25 zhber 阅读(168) 评论(0) 推荐(0)

bzoj1750 [Usaco2005 qua]Apple Catching

摘要：DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, ea... 阅读全文

posted @ 2014-07-20 22:50 zhber 阅读(246) 评论(0) 推荐(0)

【czy系列赛】czy的后宫4 && bzoj1925 [Sdoi2010]地精部落

摘要：【问题描述】czy有很多妹子，妹子虽然数量很多，但是质量不容乐观，她们的美丽值全部为负数（喜闻乐见）。czy每天都要带N个妹子到机房，她们都有一个独一无二的美丽值，美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列，这样相对“漂亮”（美丽值的绝对值较小）的妹子可以与她旁边的两个美丽值的绝... 阅读全文

posted @ 2014-07-20 21:52 zhber 阅读(879) 评论(0) 推荐(0)

bzoj1755 [Usaco2005 qua]Bank Interest

摘要：DescriptionFarmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interest rate R ... 阅读全文

posted @ 2014-07-12 21:10 zhber 阅读(170) 评论(0) 推荐(0)

bzoj1753 [Usaco2005 qua]Who's in the Middle

摘要：DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as muc... 阅读全文

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

2014.7.8模拟赛【笨笨当粉刷匠】|bzoj1296 [SCOI]粉刷匠

摘要：笨笨太好玩了，农田荒芜了，彩奖用光了，笨笨只好到处找工作，笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子，每个格子要被刷成红色或蓝色。笨笨每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色，已知每个格子最多只能被粉刷一次。如果笨笨只能粉刷t次，他最多能正确粉... 阅读全文

posted @ 2014-07-08 22:47 zhber 阅读(278) 评论(0) 推荐(0)

bzoj1911 [Apio2010]特别行动队

摘要：DescriptionInputOutputSample Input 4 -1 10 -20 2 2 3 4 Sample Output9HINT很容易想到方程是f[i]=max(f[j]+a*(s[i]-s[j])^2+b*(s[i]-s[j])+c)，(0f[k] + a*(s[i]-s[k])... 阅读全文

posted @ 2014-07-07 23:50 zhber 阅读(165) 评论(0) 推荐(0)

bzoj3401[Usaco2009 Mar]Look Up 仰望

摘要：Description约翰的N(1≤N≤105)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向左看齐．对于奶牛i，如果奶牛j满足i#includeusing namespace std;inline int read(){ int x=0,f=1;ch... 阅读全文

posted @ 2014-06-17 23:28 zhber 阅读(181) 评论(0) 推荐(0)

bzoj2431[HAOI2009]逆序对数列

摘要：Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？Input第一行为两个整数n，k。Output写入一个整数，表示符合条件的数列个数，由于... 阅读全文

posted @ 2014-06-17 23:18 zhber 阅读(243) 评论(0) 推荐(0)

随笔分类 - bzoj