- 博客(12)
- 收藏
- 关注
RSS订阅原创 推公式类贪心 ，一种让我困惑的自定义排序判断方法
该类贪心题目需要进行排序，找到最优序列，使得结果最大或者最小。 对于这种问题，我们采取如下贪心： 对于相邻的两个位置 i , i+1 ，推出二者是否需要交换的公式，然后把这个公式用在sort的自定义排序中，题目就可以AC了（似乎很简单……） 可是我的疑问在于，相邻两项交换的原则为什么一定会构成全局最优解？如果不是相邻项交换呢，这样对于两项中间的位置的结果的影响为什么可以不考虑呢？？？？
2025-09-28 20:35:42
268
原创 【按位贪心】 NC20860 兔子的密码区间
这道题几个月前好像做过，当时并不会，现在也是看了题解后才搞明白的（我好菜啊，贪心都不会…… 给你一个区间 [ L , R ] ，找到其中两个数异或的最大值（其中。，减掉这一位的值 递归/迭代 下去即可，直到找到这样合适的 i。都在这个区间内，那么就存在前 i 位的最大值。 只看最高位（假设为第 i 位），如果。 这样贪心可以保证找到最大值。 如果不在的话，即。
2025-08-06 13:14:10
452
原创 推公式类贪心 ，一种让我困惑的自定义排序判断方法
该类贪心题目需要进行排序，找到最优序列，使得结果最大或者最小。 对于这种问题，我们采取如下贪心： 对于相邻的两个位置 i , i+1 ，推出二者是否需要交换的公式，然后把这个公式用在sort的自定义排序中，题目就可以AC了（似乎很简单……） 可是我的疑问在于，相邻两项交换的原则为什么一定会构成全局最优解？如果不是相邻项交换呢，这样对于两项中间的位置的结果的影响为什么可以不考虑呢？？？？
2025-08-06 10:44:25
167
原创 2025牛客寒假算法基础训练营3
题意：两个人轮流从一堆n个石子中拿出x（x为与n互质且比n小的正整数）个石子，当轮到某个人时只剩下1个石子，这个人获胜。①若n为奇数，先手拿走(n-2)个，先手必胜 ②若n为偶数，先手只能先拿走奇数个，后手必胜。题意：光滑水平平面上，每个小球都有一个速度1或-1，小球之间可以发生完全弹性碰撞，问哪一时刻发生第k次碰撞。题意：给你一个单词集合，问至少要敲多少个键（包含退格符\b，一个字符）才能使得每个单词都出现过。思路：两次二分答案（参考代码），O(n * log^2 )二、铜牌- 铜牌 铜牌+
2025-02-24 21:17:31
458
原创 2025牛客寒假算法基础训练营2
100题意：7个数中不能出现4、7思路：略*600题意：蹭饭的碗至少要比提供的n个碗中的一半要小思路：求 a[n/2+1]-1*1000题意：给定 l 和 r ，问有多少对整数 x,y ，使得思路：已知 x + y = (x or y) + (x and y) ，仅当 x=y 时， x xor y = 0*900题意：初始温度为 m（已经添过一次柴），每次添柴温度乘以m，问最接近n度时最少要添几次柴思路：添柴次数 1->t 刚好大于n ，找到最小答案；特判 n=1 -> ans=1。
2025-02-20 20:58:02
637
原创 2024牛客寒假算法基础集训营1 题解
由于打断一个人和插在人前面的 Sc 是一样的，所以完全插队（某个人做完后立即插队）结果最优；签到题 找到相应情况即可（① n <= 6 ，1 ② n%6 == 0 ，n / 6 ③其他情况 n / 6 * 2 ）签到题 思路：通过DFS递归找到两个子串，时间复杂度O(n * T)；思路： 1、由于优惠券可以叠加，所以满足面额的优惠券都可以使用，只要将其排好序。思路比较简单，就是找到添加点的最小值，但是对情况的特判有点乱。DFHKJ即将更新！
2024-02-04 22:02:51
473
1
原创 塞瓦维斯特定理（不定方程）（简洁版）
已知a,b为大于 1 的正整数，且gcd(a,b)=1（a，b互为质数），则使不定方程ax+by=C不存在非负整数解的最大整数为C=a×b−a−b。当时，ax+by=C 不存在；当时，ax+by=C 一定存在。
2024-01-27 14:32:12
1116
空空如也
Codeforces 1092C ——求解，求指正
2024-01-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人