- 博客(11)
- 收藏
- 关注
RSS订阅原创 二分答案-
学校每天有一定数量的教室可供租借。现在你获得了接下去 n 天的空闲教室信息，第 i 天有 ri个教室可供租借。系统一共有 m 份租借订单，已经按照申请时间从早到晚排序。第 j 份订单由一个三元组 {dj,sj,tj}描述，表示需要在第 sj 天到第 ti天期间每天租借 dj个教室（包括第 sjs_jsj 天和第 tj天）。租借者对具体教室没有要求。按照先到先得的原则处理订单。如果某个订单在其租借期间有任何一天剩余教室数量不足，则需要通知该申请人修改订单，并停止处理后续订单。
2025-12-09 14:39:13
792
原创 二分查找与二分答案+验证
将与起点距离为 2 和14 的两个岩石移走后，最短的跳跃距离为 4（从与起点距离17的岩石跳到距离 21的岩石，或者从距离 21 的岩石跳到终点）。第一行输入两个整数 n,q(1≦n,q≦2×10^5)n,q(1≦n,q≦2×10^5) 代表数组中的元素数量、操作次数。输入文件第一行包含三个整数 L，N，M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。对于100%的数据，0 ≤ M ≤ N ≤ 50,000，1 ≤ L ≤ 1,000,000,000。
2025-12-04 19:00:35
593
原创 二叉树遍历（模板）
对于给定的二叉树，你需要维护：1.二叉树的先序遍历；2.二叉树的中序遍历；3.二叉树的后序遍历；4.二叉树的层序遍历。
2025-12-02 19:19:44
127
原创 关灯游戏（位运算与枚举）
来源：牛客网在 n 行 m 列的方格纸上，每一个格子中都有一个灯泡，初始时的亮灭状态已经给定。现在，你可以选中任意位置的灯泡，转换其开关状态（开变为关，关变为开），该操作会同时转换这个位置上下左右四个位置灯泡的开关状态（如果有灯泡的话）。}你可以进行任意数量次的操作，每一次操作可以选择任意位置的灯泡操作，询问是否存在一个操作方案，使得能关闭所有的灯泡。
2025-11-26 11:23:19
127
原创 最短子字符串（双指针）
牛牛有一个字符串 sss ，他把这这个字符串的所有子串都挑了出来。他认为，一个 sss 的子串 ttt 是合法的，当且仅当 ttt 中包含了所有的小写字母}a 到 z ）。牛牛希望知道所有的合法的 s的子串中，长度最短是多少。特别的，如果不存在合法的子串，直接输出 −1。子串为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。
2025-11-24 19:08:54
168
原创 二维前缀和
有一种新型的激光炸弹，可以摧毁一个边长为 rrr 的正方形内的所有的目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围（即边长为 rrr 的正方形的边）必须和 x,yx,yx,y 轴平行。但是，如果目标位于爆破正方形的边上，该目标将不会被摧毁。
2025-11-23 17:56:28
226
原创 校门外的树
JC内长度为L的马路上有一些值周同学，每两个相邻的同学之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…L，都有一个值周同学。由于水宝宝有用一些区间来和ssy搞事情，所以为了避免这种事走漏风声，水宝宝要踹走一些区域的人。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的人（包括区域端点处的两个人）赶走。
2025-11-20 20:28:28
355
1
原创 差分模板1008
hspace{15pt}对于第一次操作，数组变为 {−2,−2,1,2,−2,1}\{{\color{red}{-2, -2, 1, 2, -2, 1}} \}{−2,−2,1,2,−2,1}（全局修改）；\hspace{15pt}对于第二次操作，数组变为 {−2,−2,1,3,−2,1}\{-2, -2, 1, {\color{red}{3}}, -2, 1 \}{−2,−2,1,3,−2,1}（单点修改。注意一定要longlong类型 卡了我一个小时。原数组只出现了一次可以优化节省空间。
2025-11-18 19:19:10
306
原创 NOIP2010机器翻译
翻译软件由临时记忆和外存记忆两部分构成。临时记忆有限，至多储存 mmm 个单词；外存记忆无限，可以储存任意多的单词。\hspace{15pt}对于新出现的单词，储存规则如下：∙ \hspace{23pt}\bullet\,∙若其存在于临时记忆中，则直接使用，不进行任何操作；∙ \hspace{23pt}\bullet\,∙若其不存在于临时记忆中，那么记录一次读取，并加入临时记忆；
2025-11-18 13:44:03
834
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人