摘要: 题意:第一象限有n个点,你从x正半轴任选一个位置出发,vy恒定,vx可以任意变化,不过只能在-vy/r到vy/r之间变化,问你最多能经过多少个点。 暴力dp是n^2,不可取。 注意到,一个点,所能到达它的点,是它后面一个张角内的所有点。这个张角很容易算出。 于是可以将这些点全部映射到一个新的坐标系内 阅读全文
posted @ 2017-10-30 19:40 AutSky_JadeK 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个01矩阵,让你选择尽可能少的行数,使得这些行的并集能够覆盖到所有列。 DLX算法求解重复覆盖问题模板,使用估价函数进行剪枝。 阅读全文
posted @ 2017-10-30 01:41 AutSky_JadeK 阅读(391) 评论(0) 推荐(0) 编辑
摘要: DLX算法求解精确覆盖问题模板。赛场上可以参见白书。 阅读全文
posted @ 2017-10-30 00:07 AutSky_JadeK 阅读(294) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト