- 博客(6)
- 收藏
- 关注
RSS订阅原创 CF2009E-Klee‘s SUPER DUPER LARGE Array!!!
之间，所以我们要找到这个边界。可以考虑进行二分查找。先不考虑绝对值，那最小的值一定出现在。你可以从中挑选一个下标。
2025-12-23 14:53:18
434
原创 CF1850H-The Third Letter
过程中，如果遇到没有访问过的点，就根据边设置点的坐标。如果遇到访问过的点，就。，如果一个点没有被访问过，那么设置这个点在。询问你，存不存在一种分配方式，满足所有。考虑建图，对于每个条件，可以建立两条边，一个坐标上可以分配多个点。在一条数轴上你需要分配。是否与边的要求冲突。
2025-12-23 14:52:31
524
原创 CF 2136F1 来自未知(简易版) 交互题思路
编辑器会返回给你，完整输入这篇文章所需的行数，如果无法显示，返回0。,那么一定存在一种情况，就是几个单词拼起来正好占住这行，下一个单词拼不进来。的大致范围，在对这个范围进行上面的搜索。我们一共只有两次询问的机会，所以尽可能地利用询问，就尤其重要。的时候，只要当前行有单词，就一定会重启新的一行。行，那么只要每有一个单词可以拼入其他行，总的行数就会减少。如果左界等于右界，则说明只有一种可能，直接输出答案。，返回的行数都是一样的。否则对于每一行，如果新输入的单词的长度。否则根据上面的规律，寻找区间内的答案。
2025-08-30 20:42:35
1999
1原创 洛谷 P10557 [ICPC 2024 Xian I] Dumb Robot 天才思路+题解
这篇题解介绍了一个概率问题的巧解思路。题目要求计算在随机选择概率分布的情况下，能击败所有敌方机器人的概率。作者注意到输出精度只需10^-2，于是将连续概率空间离散化为100×100的网格进行枚举。对于每个敌方机器人，计算当前概率组合是否满足期望得分非负的条件，最终统计满足所有条件的组合比例。该解法通过离散化降低了复杂度，时间复杂度为O(1000n)，能高效解决问题。文章还提供了AC代码实现，展示了如何预处理和统计有效概率组合。
2025-08-14 18:29:47
1688
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人