上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 68 下一页
摘要: 【BZOJ1511】[POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个 阅读全文
posted @ 2017-05-08 15:53 CQzhangyu 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4723】[POI2017]Flappy Bird Description 《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置 上。每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到( 阅读全文
posted @ 2017-05-08 15:42 CQzhangyu 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3829】[Poi2014]FarmCraft Description In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a 阅读全文
posted @ 2017-05-08 15:38 CQzhangyu 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2212】[Poi2011]Tree Rotations Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting featur 阅读全文
posted @ 2017-05-08 15:29 CQzhangyu 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1822】[JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R, 阅读全文
posted @ 2017-05-08 15:22 CQzhangyu 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1116】[POI2008]CLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 Byteotia城市有n个 阅读全文
posted @ 2017-05-08 15:12 CQzhangyu 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3831】[Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who 阅读全文
posted @ 2017-05-08 15:00 CQzhangyu 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2424】[HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月 阅读全文
posted @ 2017-05-07 10:02 CQzhangyu 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题意:两道题差不多,都是给你一堆平面上的点,每个点有权值,然后m次询问求某一矩形区域内的点权和 题解:先离散化,然后将询问拆成左右两条线段,然后将点和这些线段一起按x坐标排序,在y轴上维护树状数组。然后询问的答案就是两条线段上点权和之差 BZOJ1935: BZOJ4822 阅读全文
posted @ 2017-05-07 09:57 CQzhangyu 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2500】幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标 阅读全文
posted @ 2017-05-07 09:49 CQzhangyu 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4726】[POI2017]Sabota? Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变 成叛徒。 阅读全文
posted @ 2017-05-07 09:41 CQzhangyu 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4883】[Lydsy2017年5月月赛]棋盘上的守卫 Description 在一个n*m的棋盘上要放置若干个守卫。对于n行来说,每行必须恰好放置一个横向守卫;同理对于m列来说,每列 必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的,且每个位置最多只能放置一个守卫,一个守卫 不 阅读全文
posted @ 2017-05-06 10:58 CQzhangyu 阅读(461) 评论(0) 推荐(0) 编辑
摘要: Description quailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段,编号依次为1到n。其中第i条线段的两端点坐 标分别为(0,i)和(1,p_i),其中p_1,p_2,...,p_n构成了1到n的一个排列。quailty先手,他可以选择一些互不相交 的线段,将它们拿走, 阅读全文
posted @ 2017-05-05 20:56 CQzhangyu 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4518】[Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天 阅读全文
posted @ 2017-05-05 12:49 CQzhangyu 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4818】[Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为n 阅读全文
posted @ 2017-05-05 12:42 CQzhangyu 阅读(329) 评论(0) 推荐(0) 编辑
上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 68 下一页