- 博客(14)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1009 (Div. 3)D
这道题的思路是要去换一个角度去思考，发现我们的x和y是有关系的(x − xi)2 + y2 <= ri2，所以说：y2 = ri2 - ( x − xi )2sqrt(ri2 - ( x − xi )2)>=y>=>-sqrt(ri2 - ( x − xi )2)所以这时我们就可以想到一列一列其实取最大的就行了，小的会被大的覆盖掉让后呢我们只需要用map来储存循环圆每一次把圆所在的列max一下最后在输出总量就行了
2025-03-14 15:26:05
325
原创 Educational Codeforces Round 173 (Rated for Div. 2)C（思路+代码）
【代码】Educational Codeforces Round 173 (Rated for Div. 2)C。
2024-12-28 21:31:21
328
原创 Educational Codeforces Round 173 (Rated for Div. 2)C
【代码】Educational Codeforces Round 173 (Rated for Div. 2)C。
2024-12-28 21:00:58
235
原创 Codeforces Round 988 (Div. 3)D（超详讲解）
priority_queue<类型> 数组名，这样一来时间复杂度解决了。所以代码怎么实现呢？我们把障碍物和饮料分别放在两个vector<pair<long long，long long >>然后用一个循环枚举障碍物，我们每一次把当前障碍物之前，前一个障碍物之后的，所有饮料都放进优先队列里，然后一次又一次从队头拿，直到可以跳过去为止，但是如果所有没有了那就没有办法完成输出-1，如果可以就每一次计数，最后直接输出出来就行了，
2024-11-20 22:19:28
234
原创 Codeforces Round 983 (Div. 2) D（题意+思路+代码）
【代码】Codeforces Round 983 (Div. 2)
2024-11-12 19:36:28
495
原创 KEYENCE Programming Contest 2024（AtCoder Beginner Contest 374）E题
【代码】KEYENCE Programming Contest 2024（AtCoder Beginner Contest 374）E题。
2024-10-12 19:22:29
529
2
原创 洛谷P3915（树的分解）（思路+AC代码）
接下来 N - 1行，每行两个整数 Ai, Bi，表示边 (Ai, Bi)。点用 1, 2, ...， N编号。给出 N个点的树和 K，问能否把树划分成 N/K个连通块，且每个连通块的点数都是 K。第一行，一个整数 T，表示数据组数。第一行，两个整数 N, K。
2024-10-07 12:37:04
602
1
原创 Codeforces Round 970 (Div. 3)E题（题意+思路+代码）
【代码】Codeforces Round 970 (Div. 3)E题（题意+思路+代码）
2024-10-07 11:52:53
432
原创 Codeforces Round 973 (Div. 2) C题（题意+思路+代码）
【代码】Codeforces Round 973 (Div. 2) C题（题意+思路+代码）
2024-10-07 11:02:05
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人