2016年11月26日
【USACO 3.2】Spinning Wheels（同心圆旋转）
摘要： 题意： 5个同心圆，告诉你角速度，每个圆有1至5个楔，告诉你起点和宽度。求最早时间如果有的话使得存在某个角度经过5个圆的楔。 题解： 最重要的是要意识到，360秒钟后，每个圆都回到了原来的位置。 我的具体解法：对于时间t，dfs一遍，f[i]==0表示角度i 是楔，dfs(i)表示对第i个圆遍历36 阅读全文
posted @ 2016-11-26 18:56 水郁 阅读(504) 评论(0) 推荐(0) 编辑
……