思维题
文章平均质量分 66
ZigZagK
一个蒟蒻。
展开
-
【逻辑推理+DP】BZOJ2523(Ctsc2001)[聪明的学生]题解
BZOJ2523题解。原创 2017-05-28 22:08:06 · 2380 阅读 · 3 评论 -
【思维】AtCoder Grand Contest(013)C[Ants on a Circle]题解
题目概述有 nn 只蚂蚁在长度为 LL 的环上的不同位置(位置按编号递增),蚂蚁相撞会立刻转向,求最后每只蚂蚁的位置。解题报告栽了不知道多少次的题目……首先老套路,蚂蚁相撞看作穿过,最后相对位置不变。但是环是什么鬼?想一下发现其实就是让我们确定某一只蚂蚁,从而确定所有的蚂蚁。方便起见,我们用第一只蚂蚁来分析。刚开始,第一只蚂蚁位置最靠前,如果没有任何一只蚂蚁走过了临界点 00 ,则第一只蚂蚁将一直最原创 2017-10-28 16:26:20 · 368 阅读 · 0 评论