- 博客(16)
- 收藏
- 关注
RSS订阅原创 CF1666C-Connect the Points
坐标中间的那个点，建立一条覆盖三个点纵坐标的竖直的线段。将两侧的两个点通过水平线段连接到这条线段即可。给你平面上的三个点，用垂直于坐标轴的线段连接这三个点，使得线段总长度最小。
2026-01-01 18:51:25
248
原创 CF767E-Change-free
考虑贪心，现在手上有的硬币如果满足当天所需，则尽可能使用。否则就找到在此之前不满程度最小的一天，来找零。对于被找零的那天，本身花了。因此对于每一天来说都有一个固定的不满，和一样的贡献。天回去食堂吃饭，而且现在你已经决定好了吃什么，所以你在接下来的第。元，所以会面临找零。但是收银员在找零时会产生不满。硬币和无限多的纸币。你希望使得收银员总不满尽可能小。收银员总是尽量用最少的硬币和纸币找零。天的最小总不满和如何支付的方案。元，所以一次找零的贡献是固定的。元，现在不仅没花，而且获得了。
2025-12-28 16:38:05
647
原创 CF1872E-Data Structures Fan
我们先将序列求前缀异或和，然后再跟所有数的初始对应值，分类异或和存进。这样每次操作，我们只需要用前缀异或和得到。的序列，每个数字有一个对应的。区间内的异或和，对应异或上。操作的查询，就只要对应输出。
2025-12-28 16:37:08
955
原创 CF1660E-Matrix and Shifts
矩阵，你可以先无限次将矩阵循环左移，右移，上移，下移。然后你可以进行若干次操作，将一位上的。首先无论怎么循环移动，可能属于一条主对角线上的数字都是固定的。所以我们只需要统计一共。问你最少进行多少次倒置操作，使得整个矩阵变成一个单位矩阵。那么答案就是，将这条对角线补齐。条可能作为主对角线上的。
2025-12-26 13:28:40
800
原创 CF2070D-Tree Jumps
但是非相邻节点肯定会很多，相邻节点却很少。所以我们对于每一层定义一个。现在要求一共有多少种移动序列。（在任意位置均可以终止移动）对于非根节点对所有非相邻的下一层节点 提供。对于根节点，它可以对所有下一层结点 提供。开始，你可以从一个节点 移动到深度。接下来按深度依次遍历所有节点计算即可。的非相邻（除了根节点。的贡献，给相邻的点减。
2025-12-26 13:27:27
862
原创 数据结构期末复习(C语言)
打了很长时间的算法，自觉对数据结构了如指掌。通工专业的我大三居然有了一门，为了期末考试还得重新拾起C语言的规范，那就学学看吧。
2025-12-25 17:16:13
1878
原创 CF228E-The Road to Berland is Paved With Good Intentions
可以发现一个点连续取两次及以上是没有意义的。所以问题转化为每个点要不要取的问题。对于每条边，如果初始边权为。你可以进行操作是，选择一个节点，将所有连接该节点的边权取反。，那么两端的点要么都取，要么都不取才可以。，那么一边取一边不取才行。所以问题由此转化成了一个。次以内操作，将所有边全部变成。条边的无向图，初始这些边有。
2025-12-25 16:37:42
504
原创 CF416A-Guess a number!
问你存不存在一个数满足这些判断。如果输出任意一个，没有输出。个有关于隐藏的数的大小于判断，每个判断告诉你。
2025-12-24 22:34:53
244
原创 CF166E-Tetrahedron
你有一个四面体，每一步你可以从上面某一点经由一条边，走到其他三点中一点。可以通过矩阵快速幂加速，一个表示边连通性的邻接表，矩阵快速幂。步后有多少种可能回到初始点的走法。步后从某一点到达另一点的路径数量。
2025-12-24 22:33:51
302
原创 CF2009E-Klee‘s SUPER DUPER LARGE Array!!!
之间，所以我们要找到这个边界。可以考虑进行二分查找。先不考虑绝对值，那最小的值一定出现在。你可以从中挑选一个下标。
2025-12-23 14:53:18
704
原创 CF1850H-The Third Letter
过程中，如果遇到没有访问过的点，就根据边设置点的坐标。如果遇到访问过的点，就。，如果一个点没有被访问过，那么设置这个点在。询问你，存不存在一种分配方式，满足所有。考虑建图，对于每个条件，可以建立两条边，一个坐标上可以分配多个点。在一条数轴上你需要分配。是否与边的要求冲突。
2025-12-23 14:52:31
714
原创 CF 2136F1 来自未知(简易版) 交互题思路
编辑器会返回给你，完整输入这篇文章所需的行数，如果无法显示，返回0。,那么一定存在一种情况，就是几个单词拼起来正好占住这行，下一个单词拼不进来。的大致范围，在对这个范围进行上面的搜索。我们一共只有两次询问的机会，所以尽可能地利用询问，就尤其重要。的时候，只要当前行有单词，就一定会重启新的一行。行，那么只要每有一个单词可以拼入其他行，总的行数就会减少。如果左界等于右界，则说明只有一种可能，直接输出答案。，返回的行数都是一样的。否则对于每一行，如果新输入的单词的长度。否则根据上面的规律，寻找区间内的答案。
2025-08-30 20:42:35
2009
1原创 洛谷 P10557 [ICPC 2024 Xian I] Dumb Robot 天才思路+题解
这篇题解介绍了一个概率问题的巧解思路。题目要求计算在随机选择概率分布的情况下，能击败所有敌方机器人的概率。作者注意到输出精度只需10^-2，于是将连续概率空间离散化为100×100的网格进行枚举。对于每个敌方机器人，计算当前概率组合是否满足期望得分非负的条件，最终统计满足所有条件的组合比例。该解法通过离散化降低了复杂度，时间复杂度为O(1000n)，能高效解决问题。文章还提供了AC代码实现，展示了如何预处理和统计有效概率组合。
2025-08-14 18:29:47
1696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人