ZINCLCH-优快云博客

原创【237题】算法基础精选题单 NC14301 K-th Number(二分答案+尺取)

（）即使知道是二分答案加尺取也不知道怎么写，看了题解才有大致的思路。

2024-07-30 23:58:39 354

原创【237题】算法基础精选题单刷题笔记DAY3 二分答案下

观察到对于每个订单的可满足性具有单调且有界性，即某一个订单为不满足为界，则其后面全不可满足，前面为可满足，那么就确定二分对象为订单，而对于区间操作我们可以利用差分。首先考虑的肯定是暴力模拟，然后判断是否在某天存在教室数量小于0的情况，则为不满足。（）即使知道是二分答案加尺取也不知道怎么写，看了题解才有大致的思路。

2024-07-30 23:56:42 197

原创【237题】算法基础精选题单刷题笔记DAY3 二分答案中

其次我的循环操作也处理得不是很好，很多步骤的先后次序有问题，导致细节出问题先把正常的代码贴出来吧，另一篇似一样的代码就不要看了。

2024-07-30 21:41:10 956

原创【237题】算法基础精选题单刷题笔记DAY2 二分答案上

如果这个解是可行解，那么有可能会有比这更优的解，那么我们就去它的右边二分。答案是，这个区间是递增的，而我们求的是最短跳跃距离的最大值，显然再右边的值肯定比左边大，那么我们就有可能找到比这更优的解，直到找不到，那么最后找到的解就有理由认为是区间内最优解。反过来，如果二分到的这个解是一个非法解，我们就不可能再去右边找了。最小值最大”的东西，那么这个东西应该就满足二分答案的有界性（显然）和单调性（能看出来）。下面分别是加和不加边界的版本（注意，两种二分选取的边界不同，注意甄别）的数字，索引即为正在弹奏的音符。

2024-07-29 00:22:26 502

原创【237题】算法基础精选题单刷题笔记DAY2 尺取法

总结来说，感觉尺取法就是滑动窗口，维护一个区间窗口去解决问题，窗口具有某些性质，维护即为我们需要保持这个性质longint n , m;cin >> n;int L = 0;i > n;int L = 0;i

2024-07-28 14:19:44 457

原创【237题】算法基础精选题单：Day1刷题笔记：前缀和和差分

某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即012l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

2024-07-27 21:24:34 1025

原创 Acwing 166. 数独(dfs+剪枝+经典位运算优化）(代码注释)

数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得数独中每行、每列、每个3×3的九宫格内数字1∼9均恰好出现一次。请编写一个程序填写数独。

2024-07-24 00:52:23 1161

原创 CodeForces - 1843D Apple Tree

Timofey has an apple tree growing in his garden; it is a rooted tree of n vertices with the root in vertex 1 (the vertices are numbered from 1 to n). A tree is a connected graph without loops and multiple edges.This tree is very unusual — it grows with its

2024-07-17 21:33:18 581 1

2301_80661034的博客