bzoj
文章平均质量分 66
ACTY
这个作者很懒,什么都没留下…
展开
-
bzoj 2274 [Usaco2011 Feb]Generic Cow Protests
Description Farmer John’s N (1 <= N <= 100,000) cows are lined up in a row and numbered 1..N. The cows are conducting another one of their strange protests, so each cow i is holding up a sign with a原创 2017-01-23 13:39:42 · 678 阅读 · 0 评论 -
bzoj 4100 [Usaco2015 Open]Bessie Goes Moo
DescriptionFarmer John and Bessie the cow love to exchange math puzzles in their free time. The last puzzle FJ gave Bessiewas quite difficult and she failed to solve it. Now she wants to get eve原创 2016-07-05 21:27:25 · 1009 阅读 · 0 评论 -
bzoj 3480 [Usaco2014 Mar]Mooo
DescriptionFarmer John has completely forgotten how many cows he owns! He is too embarrassed to go to his fields to count the cows, since he doesn't want the cows to realize his mental lapse. In原创 2016-07-05 08:22:40 · 579 阅读 · 0 评论 -
bzoj 1661 [Usaco2006 Nov]Big Square 巨大正方形
Description农民 John 的牛参加了一次和农民 Bob 的牛的竞赛。他们在区域中画了一个N*N 的正方形点阵,两个农场的牛各自占据了一些点。当然不能有两头牛处于同一个点。农场的目标是用自己的牛作为4个顶点,形成一个面积最大的正方形(不必须和边界平行) 。 除了 Bessie 以外,FJ其他的牛都已经放到点阵中去了,要确定bessie放在哪个位置,能使得农民约翰的农场得到一个最大原创 2016-07-01 09:30:17 · 969 阅读 · 0 评论 -
bzoj 1876 [SDOI2009]SuperGCD
Description Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。 Input 共两行: 第一行:一个数A。 第二行:一个数B。 Output 一行,表示A和B的最大公约数原创 2016-08-15 16:11:53 · 490 阅读 · 0 评论 -
bzoj 3721 PA2014 Final Bazarek
Description 有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。Input 第一行一个整数n(1<=n<=1000000),表示商品数量。 接下来一行有n个整数,表示每件商品的价格,范围在[1,10^9]。 接下来一行有一个整数m(1<=m<=1000000),表示询问数量。 接下来m行,每行一个整数k[i](1<=k[i]<=n)(1<=k[i]<=n)Out原创 2016-08-15 19:26:27 · 372 阅读 · 0 评论 -
bzoj 4746 [Usaco2016 Dec]Lasers and Mirrors
Description 出于某种原因,农夫约翰的奶牛总是喜欢使用激光。奶牛们搞到了一个强大的激光发射器,它很重,所以不能移动 它的位置。奶牛想用它照射到约翰的谷仓的另一端。众所周知,光沿直线传播,所以必须通过镜子的反射来使光线 发生偏折。激光射出的方向只能是平行于x轴或y轴的。农场上有N(1<=N<=100000)个坑位于平面直角坐标系上的 不同点(和激光发射器的位置和目标点的位置也不相同)原创 2017-01-22 16:30:23 · 958 阅读 · 0 评论 -
bzoj 4742 [Usaco2016 Dec]Team Building
Description 每年农夫约翰都会带着他的N只牛去集会上参加“你是最棒哒“的比赛。他的对手农夫保罗也带了M只牛去参加比赛 (1 ≤ N ≤ 1000, 1 ≤ M ≤ 1000)。每只牛都有自己的分数。两人会选择K只牛组成队伍(1 ≤ K ≤ 10),两队 牛在按分数大小排序后一一配对,并且约翰打败保罗当且仅当对于每一对牛,约翰的牛分数都比保罗的高。请帮助 约翰计算约翰打败保罗的方案数原创 2017-01-21 14:43:45 · 808 阅读 · 0 评论 -
bzoj 1801 [Ahoi2009]chess 中国象棋
Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧.Input 一行包含两个整数N,M,中间用空格分开.Output 输出所有的方案数,由于值比较大,输出其mod 9999973Sample Input 1 3 Sample Output 7HINT 除了在3个格子中都放满原创 2016-11-13 21:17:43 · 431 阅读 · 0 评论 -
bzoj 1296 [SCOI2009]粉刷匠
Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。Input 输入文件paint.in第一行包含三个整数,N原创 2016-11-13 19:38:31 · 447 阅读 · 0 评论 -
bzoj 1821 [JSOI2010]Group 部落划分
Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个部原创 2016-09-16 19:20:00 · 431 阅读 · 0 评论 -
bzoj 1898: [Zjoi2005]Swamp 沼泽鳄鱼
Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险,他一听说这个消息,立马赶到了池塘,想做第一个原创 2016-09-15 16:33:39 · 663 阅读 · 0 评论 -
bzoj 1090 [SCOI2003]字符串折叠
Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则AB A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) AAACBB,而2(3(A)C)2(B)AAACAAACBB 给一个原创 2016-09-02 22:19:30 · 500 阅读 · 0 评论 -
bzoj 3389 [Usaco2004 Dec]Cleaning Shifts安排值班
Description 一天有T(1≤T≤10^6)个时段.约翰正打算安排他的N(1≤N≤25000)只奶牛来值班,打扫打扫牛棚卫生.每只奶牛都有自己的空闲时间段Si,Ei,只能把空闲的奶牛安排出来值班.而且,每个时间段必需有奶牛在值班. 那么,最少需要动用多少奶牛参与值班呢?如果没有办法安排出合理的方案,就输出-1. Input第1行:N,T.第2到N+1行:Si,Ei.Output最少原创 2016-08-10 15:46:02 · 1396 阅读 · 0 评论 -
bzoj 1433 [ZJOI2009]假期的宿舍
Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ_ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。把人视为左边的集合,把床视为右边的集合,跑一遍最大匹配。原创 2016-07-21 09:45:18 · 390 阅读 · 1 评论 -
bzoj 1303 [CQOI2009]中位数图
Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。Input第一行为两个正整数n和b ,第二行为1~n 的排列。Output输出一个整数,即中位数为b的连续子序列个数。Sample Input7 45 7 2 4 3 1 6Sample Output原创 2016-06-07 08:20:29 · 586 阅读 · 0 评论 -
bzoj 1096 [ZJOI2007]仓库建设
Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同,在不同工厂建立仓库的费用可能是不同的。第i个工厂目前原创 2016-05-27 19:31:52 · 613 阅读 · 0 评论 -
bzoj 1067 [SCOI2007]降雨量
Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知原创 2016-04-19 17:18:32 · 375 阅读 · 0 评论 -
bzoj 1008 [HNOI2008]越狱
Description监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1Output可能越狱的状态数,模100003取余Sample Input2 3Sample Output6HINT6种状态为(0原创 2016-04-13 20:29:47 · 429 阅读 · 0 评论 -
bzoj 1087 [SCOI2005]互不侵犯King
在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。输入:只有一行,包含两个数N,K ( 1 输出:方案总数。input3 2output1650%的数据 n100%的数据nvar n,m,t,i,j,k,x:longint;ans:int64原创 2015-01-17 17:16:27 · 600 阅读 · 0 评论 -
bzoj 4521 [Cqoi2016]手机号码
Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个:号码中要出现至少3个相邻的相同数字,号码中不能同时出现8和4。号原创 2016-05-25 15:07:43 · 376 阅读 · 0 评论 -
bzoj 1202 [HNOI2005]狡猾的商人
Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商原创 2016-05-07 10:27:55 · 452 阅读 · 0 评论 -
bzoj 1231 [Usaco2008 Nov]mixup2 混乱的奶牛
Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支"混乱"的队伍非常反感. 如果一个队伍里任原创 2016-06-09 19:40:32 · 510 阅读 · 0 评论 -
bzoj 4098 [Usaco2015 Open]Palindromic Paths
DescriptionFarmer John's farm is in the shape of an N×N grid of fields (1≤N≤500), each labeled with a letter in the alphabet. For example:ABCDBXZXCDXBWCBAEach day, Bessie the cow walks f原创 2016-06-08 20:00:18 · 1208 阅读 · 0 评论 -
bzoj 1597 [Usaco2008 Mar]土地购买
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x原创 2016-05-21 15:43:15 · 406 阅读 · 0 评论 -
bzoj 1911 [Apio2010]特别行动队
DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4 Sample Output9HINT朴素n^2的dp方程相信大家都会写,f[i]=min(f[i],f[j]+a*(s[i]-s[j])*(s[i]-s[j])+b*(s[i]-s[j])+c)原创 2016-05-20 12:02:23 · 293 阅读 · 0 评论 -
bzoj 3211 花神游历各国
DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于原创 2016-05-18 20:12:59 · 739 阅读 · 0 评论