摘要:
题意: 给定若干个点,它们有一个要追赶的点和当前位置,求最后所有点停止的时间,(一个点移动的速度为0.5) 思路: 使用set模拟优先队列 求出每个点移动的方向(一定不变了) 存一个pair<当前点和追赶点的距离 即time(相向而行时time=dis/2),当前点> 第一个停的点一定是相向而行的点 阅读全文
posted @ 2025-11-10 17:22
Marinaco
阅读(11)
评论(0)
推荐(0)
摘要:
[https://qoj.ac/contest/2567/problem/14709] 题意: 斯诺克台球,给出最后的选手A和选手B的得分,以及最后到谁打了,构造一个合法操作序列使得最后结果为给出结果 思路: 记忆化搜索:f[i][j][lft][k][op] 表示 选手A得分为i,选手B得分为j, 阅读全文
posted @ 2025-11-10 15:43
Marinaco
阅读(11)
评论(0)
推荐(0)
摘要:
[https://atcoder.jp/contests/abc400/tasks/abc400_e](埃氏筛法+二分) 题意: 给定\(q\)次查询,每次查询给出一个数\(n\),求最大的小于等于\(n\)的400数 400数:只有两个质因数,质因数次方为偶 思路: 400是两个质因数的平方数 这 阅读全文
posted @ 2025-11-10 12:43
Marinaco
阅读(6)
评论(0)
推荐(0)
摘要:
也是当上监考了:D 题目其实出的比较navie,很多想出来比较有意思的题目考虑到难度因素都被扫出比赛了QAQ 应该会放在寒假的比赛里 湮灭 题意:给出两个点的坐标,求出欧几里得距离 思路:模拟即可 代码: 考察基本语法 void solve(){ int x,y,z,a,b,c;cin>>x>>y> 阅读全文
posted @ 2025-11-10 11:37
Marinaco
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号