二分法
文章平均质量分 77
zhb1997
OIer
展开
-
cf448D Multiplication Table
D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi原创 2014-07-18 21:05:15 · 485 阅读 · 0 评论 -
bzoj1650 [Usaco2006 Dec]River Hopscotch 跳石子
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straigh原创 2014-07-31 21:35:53 · 605 阅读 · 0 评论 -
2014.9.6模拟赛【工资】
1. 工资(money/money.in/money.out)时限1000ms 内存256MB聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权!(因为聪哥是土豪,他是老板的老板)聪哥不喜欢身上一次性有太多的钱,于是他想安排一下拿钱的时间,使他一次性拿原创 2014-09-06 15:17:42 · 540 阅读 · 0 评论 -
bzoj1532 [POI2005]Kos-Dicing
[POI2005]Kos-Dicing原创 2014-08-13 22:04:44 · 559 阅读 · 0 评论 -
2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列
bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input第一行一个N,表示序列一共有N个元素第二行N个数,为a1,a2,…,an 第三行一个M,表示询问次数。下面接M行每行一个数L,表示要询问长度为L的上升序列。Output对于每个询问,如果对应原创 2014-08-15 23:13:00 · 629 阅读 · 0 评论 -
cf459D Pashmak and Parmida's problem
D. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputParmida is a clever girl a原创 2014-08-16 22:14:29 · 472 阅读 · 0 评论 -
bzoj3412 [Usaco2009 Dec]Music Notes乐谱
DescriptionInput 第1行:两个整数N,Q. 第2到N+1行:第i+l行只有一个整数Bi. 第N+2到N+Q+I行:第N+i+l行只有一个整数Ti.Output 第1到Q行:对与每个询问,在词问的时间内,奶牛敲击的是哪个音阶?Sample Input3 52132340原创 2014-10-04 10:32:40 · 897 阅读 · 0 评论 -
2014.10.4模拟赛【球的序列】
球的序列(formation.*) N个编号为1-n的球,每个球都有唯一的编号。这些球被排成两种序列,分别为A、B序列,现在需要重新寻找一个球的序列l,对于这个子序列l中任意的两个球,要求j,k(j输入:第一行一个整数,表示N。第二行N个整数,表示A序列。第三行N个整数,表示B序列。 样例输入51 2 4 3 55 2 3 4 1 样例输出2原创 2014-10-04 21:17:37 · 882 阅读 · 1 评论 -
2014.10.4【大逃亡】
大逃亡(escape.*)给出数字N(1输入:第一行给出数字N,X,Y第二行给出x1,y1,x2,y2下面将有N行,给出N个敌人所在的坐标输出:在一行内输出你离敌人的距离及在这个距离的限制下,你回到目标点最少要移动多少步。Sample input 2 5 60 0 4 02 12 3Sample output2 14原创 2014-10-04 21:41:35 · 570 阅读 · 0 评论 -
bzoj1189 [HNOI2007]紧急疏散evacuate
Description发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每一秒钟每个人都可以向上下左右四个方向移动一格,当然他也可以站着不动。疏散原创 2014-07-11 23:02:59 · 837 阅读 · 0 评论 -
bzoj1639 [Usaco2007 Mar]Monthly Expense 月度开支
DescriptionFarmer John是一个令人惊讶的会计学天才,他已经明白了他可能会花光他的钱,这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000),他想要为他连续的M(1<=M<=N)个被叫做“清算月”的结帐时期做一个预算,每一个“清算月”包含一个工作日或更多连续的工作原创 2014-07-29 23:43:53 · 574 阅读 · 0 评论 -
bzoj1044[HAOI2008]木棍分割
Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。Input输入文件第一行有2个数n,m. 接下来n行每行一个正整数Li,表示原创 2014-07-18 17:23:59 · 1097 阅读 · 0 评论 -
【czy系列赛】czy的后宫6 && bzoj1044 [HAOI2008]木棍分割
原题是bzoj1044木棍分割,我觉原创 2014-07-20 21:57:44 · 967 阅读 · 0 评论 -
bzoj1690 [Usaco2007 Dec]奶牛的旅行
Description作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物(建筑物按1..L顺次编号),以及连接这些建筑物的P(2 <= P <= 5000)条道路。按照计划,那天早上Farm原创 2014-07-21 21:52:36 · 975 阅读 · 0 评论 -
vijos1782借教室
描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租原创 2014-06-11 23:14:34 · 609 阅读 · 0 评论 -
bzoj1196[HNOI2006]公路修建问题
DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标号。现在,OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点原创 2014-06-14 23:11:41 · 712 阅读 · 0 评论 -
2014.7.8模拟赛【笨笨的电话网络】
多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1≤N≤1000)根据1…n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(0≤p≤10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。 第i对电线杆的两个端点分别是ai,bi,它们的距离为li(1≤li≤1000000)。数据中每对(原创 2014-07-08 22:47:28 · 704 阅读 · 0 评论 -
2014.7.7模拟赛【无线通讯网】
【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都拥有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率限制。收发器的功率越高,通话距离D会更远,但同时价格也会更贵。收发器原创 2014-07-07 17:05:31 · 656 阅读 · 0 评论 -
bzoj1734 [Usaco2005 feb]Aggressive cows 愤怒的牛
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C (2 <= C原创 2014-07-09 21:16:33 · 1001 阅读 · 0 评论 -
cf479D Long Jumps
D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school in Berland.原创 2014-10-19 23:27:36 · 827 阅读 · 0 评论