思维题
文章平均质量分 72
madaidao
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 109 (Rated for Div. 2) C. Robot Collisions(思维分析题)
题目链接:https://codeforces.com/contest/1525/problem/C 题目大意:在轴上有个球,在坐标点0和坐标点处有一个挡板,每个球初始的时候位于整数坐标,以及初始移动方向,向左或者向右,当球碰到挡板时会立马改变运动方向。每个1秒球移动1的距离,当两个球在同一个整数坐标点相遇时,两个球都会销毁。输出每个球的销毁时间,若球不会消失输出-1。 题解: 先分类讨论,各种情况下的相撞条件: 1,两个球相向而行,这时若两个球的距离为偶数,则两个球会相撞。奇数,则一定不会相撞。原创 2021-05-19 18:45:28 · 135 阅读 · 0 评论 -
Codeforces Global Round 13 D. Zookeeper and The Infinite Zoo
题目链接:https://codeforces.com/contest/1491/problem/D 题目大意:有无限个点,编号为,当且仅当,从点到点有一条有向边。 有次询问,每次询问两个数字,求从点开始,能否到达点。 题解:,那么二进制为1的位,二进制也一定为1,例如: 观察上例,从的二进制的进度看,观察操作结果,我们可以总结为两种操作: 1:若上一位为0,可把这位的1左移一位 2:二进制位连续的1,合并为一个1并左移1位 由于途中可以...原创 2021-03-01 19:35:46 · 144 阅读 · 0 评论 -
codeforces 496D Tennis Game(枚举)
题目链接 Tennis Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya and Gena love playing table ten原创 2015-01-13 16:05:41 · 1008 阅读 · 0 评论 -
codeforces 501C Misha and Forest(思维题)
题目链接 Misha and Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's define a forest as a non-di原创 2015-01-12 20:45:46 · 1084 阅读 · 0 评论 -
hiho1192 简单的树嵌入(构造题)
题目链接 #1192 : 简单的树嵌入 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵n个点的无权树。定义两点i, j(0 ≤ i, j ≤ n - 1)间的距离d(i, j)为两点间树上最短路径的长度(边数)。 我们需要将这n个点映射到中的向量v0 = (v0, 0, ..., v0, m原创 2015-07-31 19:32:36 · 525 阅读 · 0 评论