二分法 - 随笔分类(第2页) - zhber

2014.10.4【大逃亡】

摘要：大逃亡(escape.*)给出数字N（1=mid的格子唉因为二分上界打错了只有90我做今天的模拟赛真是太逗了各种细节错还只有260……你看黄巨大又ak了一定是因为我没睡醒#include#include#include#include#define N 1010#define ok (wx>=0&&... 阅读全文

posted @ 2014-10-04 21:41 zhber 阅读(237) 评论(0) 推荐(0)

2014.10.4模拟赛【球的序列】

摘要：球的序列(formation.*) N个编号为1-n的球，每个球都有唯一的编号。这些球被排成两种序列，分别为A、B序列，现在需要重新寻找一个球的序列l，对于这个子序列l中任意的两个球，要求j,k(j#include#include#define N 100010using namespace std... 阅读全文

posted @ 2014-10-04 21:17 zhber 阅读(281) 评论(0) 推荐(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 521323401Sample Outp... 阅读全文

posted @ 2014-10-04 10:32 zhber 阅读(183) 评论(0) 推荐(0)

2014.9.6模拟赛【工资】

摘要：1.工资(money/money.in/money.out)时限1000ms 内存256MB聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老... 阅读全文

posted @ 2014-09-06 15:17 zhber 阅读(228) 评论(0) 推荐(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 cle... 阅读全文

posted @ 2014-08-16 22:14 zhber 阅读(208) 评论(0) 推荐(0)

2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列

摘要：bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 =当前的x，那么a[i]可以取，然后last=a[i]，x--，一直这样做下去#includeinline int read(){ int x... 阅读全文

posted @ 2014-08-15 23:13 zhber 阅读(181) 评论(0) 推荐(0)

bzoj1532 [POI2005]Kos-Dicing

摘要：DescriptionDicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他... 阅读全文

posted @ 2014-08-13 22:04 zhber 阅读(169) 评论(0) 推荐(0)

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)

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. T... 阅读全文

posted @ 2014-07-31 21:35 zhber 阅读(162) 评论(0) 推荐(0)

bzoj1639 [Usaco2007 Mar]Monthly Expense 月度开支

摘要：DescriptionFarmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1int n,m,l,r,ans;int a[100010];int s[100010];inline int max(int a,... 阅读全文

posted @ 2014-07-29 23:43 zhber 阅读(233) 评论(0) 推荐(0)

bzoj1690 [Usaco2007 Dec]奶牛的旅行

摘要：Description作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 L2_i），以及她们从道路的一头走到另一头所需要的时间T_i(1... 阅读全文

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

【czy系列赛】czy的后宫6 && bzoj1044 [HAOI2008]木棍分割

摘要：题目描述众所周知的是丧尸czy有很多妹子（虽然很多但是质量不容乐观QAQ），今天czy把n个妹子排成一行来检阅。但是czy的妹子的质量实在……所以czy看不下去了。检阅了第i个妹子会增加czy a[i]的肾虚值，他打算在检阅过程中最多休息m次（一开始检阅算0次休息，就是说czy最多可以检阅m+1次）... 阅读全文

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

cf448D Multiplication Table

摘要：D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't j... 阅读全文

posted @ 2014-07-18 21:05 zhber 阅读(284) 评论(0) 推荐(0)

bzoj1044[HAOI2008]木棍分割

摘要：Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。In... 阅读全文

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

bzoj1189 [HNOI2007]紧急疏散evacuate

摘要：Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个... 阅读全文

posted @ 2014-07-11 23:02 zhber 阅读(324) 评论(0) 推荐(0)

bzoj1734 [Usaco2005 feb]Aggressive cows 愤怒的牛

摘要：DescriptionFarmer John has built a new long barn, with N (2 #includeusing namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(... 阅读全文

posted @ 2014-07-09 21:16 zhber 阅读(200) 评论(0) 推荐(0)

2014.7.8模拟赛【笨笨的电话网络】

摘要：多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1≤N≤1000)根据1…n顺序编号的废弃的电话线杆，任意两根线杆之间没有电话线连接，一共有p(0≤p≤10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。第i对电... 阅读全文

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

2014.7.7模拟赛【无线通讯网】

摘要：【题目描述】国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受... 阅读全文

posted @ 2014-07-07 17:05 zhber 阅读(235) 评论(0) 推荐(0)

bzoj1196[HNOI2006]公路修建问题

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

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

vijos1782借教室

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

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

随笔分类 - 二分法