zhber - 博客园

2014年6月14日

2014.6.14模拟赛【bzoj1646】[Usaco2007 Open]Catch That Cow 抓住那只牛

摘要： DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 #include#incl... 阅读全文

posted @ 2014-06-14 21:39 zhber 阅读(176) 评论(0) 推荐(0)

bzoj3403[Usaco2009 Open]Cow Line 直线上的牛

摘要： Description题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：．一只奶牛加入队伍的左边（输入“AL”）．．一只奶牛加入队伍的右边（输入“AR”）．·K只队伍左边奶牛离开（输入“D... 阅读全文

posted @ 2014-06-14 21:30 zhber 阅读(166) 评论(0) 推荐(0)

2014年6月13日

bzoj1433[ZJOI2009]假期的宿舍

摘要： DescriptionInputOutputSample Input131 1 00 1 00 1 11 0 01 0 0Sample Outputˆ ˆHINT对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。网络流每个学生拆点原点向每... 阅读全文

posted @ 2014-06-13 22:32 zhber 阅读(150) 评论(0) 推荐(0)

bzoj1626[Usaco2007 Dec]Building Roads 修建道路

摘要： DescriptionFarmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1 #include#include#includeus... 阅读全文

posted @ 2014-06-13 13:44 zhber 阅读(171) 评论(0) 推荐(0)

2014年6月12日

bzoj1083[SCOI2005]繁忙的都市

摘要： Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个... 阅读全文

posted @ 2014-06-12 23:37 zhber 阅读(146) 评论(0) 推荐(0)

2014年6月11日

vijos1782借教室

摘要：描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，... 阅读全文

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

2014年6月10日

bzoj1015[JSOI2008]星球大战starwar

摘要： Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力... 阅读全文

posted @ 2014-06-10 23:41 zhber 阅读(151) 评论(0) 推荐(0)

2014年6月9日

bzoj1616[Usaco2008 Mar]Cow Travelling游荡的奶牛

摘要： Description奶牛们在被划分成N行M列(2 #include#include#include#includeusing namespace std;const int mx[4]={0,1,0,-1};const int my[4]={1,0,-1,0};inline int read(){... 阅读全文

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

bzoj1699[Usaco2007 Jan]Balanced Lineup排队

摘要： Description每天,农夫 John 的N(1 #include#include#include#include#includeusing namespace std;long long f[100001][30];long long g[100001][30];long long a[100... 阅读全文

posted @ 2014-06-09 22:23 zhber 阅读(163) 评论(0) 推荐(0)

2014年6月7日

bzoj2190[SDOI2008]仪仗队

摘要： Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个... 阅读全文

posted @ 2014-06-07 22:55 zhber 阅读(204) 评论(0) 推荐(0)

bzoj3400[Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队

摘要： Description农夫顿因开始玩飞盘之后，约翰也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘队．他的N(1≤N≤2000)只奶牛，每只部有一个飞盘水准指数Ri(1≤Ri≤100000)．约翰要选出1只或多于1只奶牛来参加他的飞盘队．由于约翰的幸运数字是F(1≤F≤1000)，他希望所有奶牛的... 阅读全文

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

bzoj有趣的题目

摘要：你会发现bzoj上好多题AC率高的让人不敢想象其实是因为数据没发，所以被n个人水过了……1142 11671351135413591482 2812 3056 1469我有特殊的减少代码长度技巧：试着用奇怪的Ruby语言交……a=1然后你过了阅读全文

posted @ 2014-06-07 00:37 zhber 阅读(146) 评论(1) 推荐(0)

bzoj1121[POI2008]激光发射器SZK

摘要： Description多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4int... 阅读全文

posted @ 2014-06-07 00:30 zhber 阅读(144) 评论(0) 推荐(0)

bzoj1660[Usaco2006 Nov]Bad Hair Day 乱发节

摘要： DescriptionInput* Line 1: 牛的数量 N。* Lines 2..N+1: 第 i+1 是一个整数，表示第i头牛的高度。Output* Line 1: 一个整数表示c[1] 至 c[N]的和。Sample Input610374122输入解释:六头牛排成一排，高度依次是 10,... 阅读全文

posted @ 2014-06-07 00:15 zhber 阅读(152) 评论(0) 推荐(0)

2014年6月6日

USACO月赛数据

摘要：终于找到了usaco月赛的数据…… 根据月赛的名称，我们可以写出数据地址。比如08年一月的月赛即是：http://contest.usaco.org/JAN08 这里要注意区分大小写。阅读全文

posted @ 2014-06-06 22:55 zhber 阅读(290) 评论(0) 推荐(0)