
衡八
文章平均质量分 93
JokerPoker
已经失去安安静静专注下来做好一件事情的能力了。
展开
-
bzoj 1861 [Zjoi2006]Book 书架
Description小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的,所以每次放书的时候至少能够将那本书放在拿出来时的位置附近,比如说她拿的时候这本书上面有X本书,原创 2014-12-29 08:36:35 · 268 阅读 · 0 评论 -
bzoj 1597 [Usaco2008 Mar]土地购…
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <=50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <=1,000,000; 1 <= 长 <= 1,000,000).每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换.如果FJ买一块3x5的地和一块5x3的地原创 2014-12-29 08:36:15 · 329 阅读 · 0 评论 -
bzoj 1070 [SCOI2007]修车
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n,表示技术人员数与顾客数。接下来n行,每行m个整数。第i+1行第j个数原创 2014-12-29 08:36:55 · 521 阅读 · 0 评论 -
bzoj 1208 [HNOI2004]宠物收养所
Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生:原创 2014-12-29 08:36:12 · 311 阅读 · 0 评论 -
bzoj 1051 [HAOI2006]受欢迎的牛
Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给出的信息有可能重复,即有可能出现多个原创 2014-12-29 08:35:58 · 324 阅读 · 0 评论 -
bzoj 2338 [HNOI2011]数矩形
2338 [HNOI2011]数矩形" TITLE="bzoj 2338 [HNOI2011]数矩形" />一开始只考虑了边和坐标轴平行的矩形。。。先离散,在枚举两点做对角线,用boolean数组判断另外两点。。。然后猛然想到各种斜矩形。果断重打。。。还是利用矩形对角线平分的性质,求出每个点对连线的中点,排序,找矩形。一开始2B地开了实数数组记录中点,然后发现其实除2操作根本毫原创 2014-12-29 08:36:40 · 441 阅读 · 0 评论 -
bzoj 1857 [Scoi2010]传送带
Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间Input输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By第二行是4个整数,表示C和D的坐标,分别为Cx原创 2014-12-29 08:36:25 · 408 阅读 · 0 评论 -
bzoj 1877: [SDOI2009]晨跑
1877:[SDOI2009]晨跑Time Limit: 4Sec Memory Limit: 64 MBSubmit: 395 Solved: 223[Submit][Status][Discuss]DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等等,不过到目前为止,他坚持下来的只有晨跑。现在给出一张学校附近的地图,这原创 2014-12-29 08:35:50 · 384 阅读 · 0 评论 -
bzoj 2245 [SDOI2011]工作安排
Description你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一部分配件后,再转交给另外一名员工继续进行制造。我们用一个由0和1组成的m*n的矩阵A来描述每名员工能够制造哪些产品。矩阵的行和列分别被编号为1原创 2014-12-29 08:36:27 · 472 阅读 · 0 评论 -
bzoj 2657 [Zjoi2012]旅游(journey…
Description 到了难得的暑假,为了庆祝小白在数学考试中取得的优异成绩,小蓝决定带小白出去旅游~~ 经过一番抉择,两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示,N个顶点表示N个入境/出境口。T国包含N-2个城市,每个城市都是顶点均为N边形顶点的三角形(换而言之,城市组成了关于T国的一个三角剖分)。两人的旅游路线可以看做是连接N个顶点中不相邻两点原创 2014-12-29 08:36:33 · 936 阅读 · 0 评论 -
bzoj 1770 [Usaco2009 Nov]lights …
Description貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願,突然,牛棚的電源跳閘了,所有的燈都被關閉了。貝希是一個很膽小的女生,在伸手不見拇指的無盡的黑暗中,她感到驚恐,痛苦與絕望。她希望您能夠幫幫她,把所有的燈都給重新開起來!她才能繼續快樂地跟她的閨 密們繼續玩遊戲! 牛棚中一共有N(1 <=N <= 35)盞燈,編號為1到N。這些燈被置於一個非常複雜的網絡之 中。有M(原创 2014-12-29 08:36:53 · 330 阅读 · 0 评论 -
bzoj 1150 [CTSC2007]数据备份Back…
Description1150 [CTSC2007]数据备份Backup" TITLE="bzoj 1150 [CTSC2007]数据备份Backup" />Input输入的第一行包含整数n和k,其中n(2 ≤ n ≤100 000)表示办公楼的数目,k(1≤ k≤n/2)表示可利用的网络电缆的数目。接下来的n行每行仅包含一个整数(0≤ s ≤1000 000 000),表示每个办公原创 2014-12-29 08:36:22 · 373 阅读 · 0 评论