摘要: 【BZOJ2927】[Poi1999]多边形之战 Description 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏,当轮到一方时, 阅读全文
posted @ 2017-05-08 18:11 CQzhangyu 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1511】[POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个 阅读全文
posted @ 2017-05-08 15:53 CQzhangyu 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4723】[POI2017]Flappy Bird Description 《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置 上。每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到( 阅读全文
posted @ 2017-05-08 15:42 CQzhangyu 阅读(345) 评论(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 阅读(232) 评论(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 阅读(367) 评论(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 阅读(545) 评论(0) 推荐(0) 编辑