
思维题
文章平均质量分 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 · 178 阅读 · 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 · 181 阅读 · 0 评论 -
codeforces 496D Tennis Game(枚举)
题目链接Tennis Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Gena love playing table ten原创 2015-01-13 16:05:41 · 1046 阅读 · 0 评论 -
codeforces 501C Misha and Forest(思维题)
题目链接Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a forest as a non-di原创 2015-01-12 20:45:46 · 1115 阅读 · 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 · 548 阅读 · 0 评论