zhber - 博客园

2014年6月18日

摘要： Time Limit:1 SecMemory Limit:1 MBDescription给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output 一行一个正整数表示那个众数。Sample Input53 ... 阅读全文

posted @ 2014-06-18 23:45 zhber 阅读(122) 评论(0) 推荐(0) 编辑

bzoj1798[Ahoi2009]Seq 维护序列seq

摘要： Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P... 阅读全文

posted @ 2014-06-18 23:18 zhber 阅读(148) 评论(0) 推荐(0) 编辑

2014年6月17日

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

bzoj2431[HAOI2009]逆序对数列

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

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

wikioi1082【线段树练习 3 】

摘要：题目描述 Description 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。输入描述 Input Description 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再阅读全文

posted @ 2014-06-17 22:43 zhber 阅读(157) 评论(0) 推荐(0) 编辑

2014年6月16日

bzoj1715[Usaco2006 Dec]Wormholes 虫洞

摘要： DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1#includeint n,m,w,cnt,len,he... 阅读全文

posted @ 2014-06-16 22:23 zhber 阅读(265) 评论(0) 推荐(0) 编辑

bzoj1676[Usaco2005 Feb]Feed Accounting 饲料计算

摘要： DescriptionFarmer John is trying to figure out when his last shipment of feed arrived. Starting with an empty grain bin, he ordered and received F1 (1... 阅读全文

posted @ 2014-06-16 00:01 zhber 阅读(205) 评论(0) 推荐(0) 编辑

2014年6月15日

bzoj1677[Usaco2005 Jan]Sumsets 求和

摘要： DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an in... 阅读全文

posted @ 2014-06-15 23:51 zhber 阅读(133) 评论(0) 推荐(0) 编辑

bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声

摘要： DescriptionFarmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 #... 阅读全文

posted @ 2014-06-15 23:43 zhber 阅读(221) 评论(0) 推荐(0) 编辑

bzoj1680[Usaco2005 Mar]Yogurt factory

摘要： DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 inline int read(){ int x=0,f=1;char ch... 阅读全文

posted @ 2014-06-15 23:30 zhber 阅读(182) 评论(0) 推荐(0) 编辑

bzoj1681[Usaco2005 Mar]Checking an Alibi 不在场的证明

摘要： DescriptionA crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of his C (1 #i... 阅读全文

posted @ 2014-06-15 23:12 zhber 阅读(265) 评论(0) 推荐(0) 编辑

bzoj2705[SDOI2012]Longge的问题

摘要： DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1#includeusing namespace std;#define LL long longLL n,m,ans;inline LL phi(L... 阅读全文

posted @ 2014-06-15 22:49 zhber 阅读(172) 评论(0) 推荐(0) 编辑

bzoj1627[Usaco2007 Dec]穿越泥地

摘要： Description清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨的洗礼，于是不难想见，FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置，贝茜所在的牛棚则位于坐标(X,Y) (-500 #in... 阅读全文

posted @ 2014-06-15 21:29 zhber 阅读(195) 评论(0) 推荐(0) 编辑

2014年6月14日

bzoj1196[HNOI2006]公路修建问题

摘要： DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标... 阅读全文

posted @ 2014-06-14 23:11 zhber 阅读(257) 评论(0) 推荐(0) 编辑

2014.6.14模拟赛【bzoj1592】[Usaco2008 Feb]Making the Grade 路面修整

摘要： DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，N个整数A_1, ... , A_N (1 #include#include#include#d... 阅读全文

posted @ 2014-06-14 22:05 zhber 阅读(287) 评论(0) 推荐(0) 编辑