- 博客(15)
- 收藏
- 关注
RSS订阅原创 3.7 区间dp
这实在是个很简单的计策。由于齐王总是先出最好的马，再出次好的，所以田忌用常规马对齐王的超级马，用自己的超级马对齐王的上级马，用自己的上级马对齐王的常规马，以两胜一负的战绩赢得 200 银币。牛市的先民们每个人划船的速度都不尽相同，所以每个人都有一个渡河时间T，为了保证船的平衡，当穿上有两个人的时候，需要他们按照慢的那个人的速度划船，也就是说船到达对岸的时间等于船上渡河时间长的那个人的时间。首先1，2先到河对岸花费7，然后1回来花费5，3，4到河对岸花费16，2回来花费7，1，2再到河对岸花费7。
2026-03-08 16:56:03
398
原创 3.6 动态规划 （线性+背包变式）
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2026-03-06 19:58:12
356
原创 二分答案-
学校每天有一定数量的教室可供租借。现在你获得了接下去 n 天的空闲教室信息，第 i 天有 ri个教室可供租借。系统一共有 m 份租借订单，已经按照申请时间从早到晚排序。第 j 份订单由一个三元组 {dj,sj,tj}描述，表示需要在第 sj 天到第 ti天期间每天租借 dj个教室（包括第 sjs_jsj 天和第 tj天）。租借者对具体教室没有要求。按照先到先得的原则处理订单。如果某个订单在其租借期间有任何一天剩余教室数量不足，则需要通知该申请人修改订单，并停止处理后续订单。
2025-12-09 14:39:13
812
原创 二分查找与二分答案+验证
将与起点距离为 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
624
1
原创 二叉树遍历（模板）
对于给定的二叉树，你需要维护：1.二叉树的先序遍历；2.二叉树的中序遍历；3.二叉树的后序遍历；4.二叉树的层序遍历。
2025-12-02 19:19:44
158
原创 关灯游戏（位运算与枚举）
来源：牛客网在 n 行 m 列的方格纸上，每一个格子中都有一个灯泡，初始时的亮灭状态已经给定。现在，你可以选中任意位置的灯泡，转换其开关状态（开变为关，关变为开），该操作会同时转换这个位置上下左右四个位置灯泡的开关状态（如果有灯泡的话）。}你可以进行任意数量次的操作，每一次操作可以选择任意位置的灯泡操作，询问是否存在一个操作方案，使得能关闭所有的灯泡。
2025-11-26 11:23:19
184
原创 最短子字符串（双指针）
牛牛有一个字符串 sss ，他把这这个字符串的所有子串都挑了出来。他认为，一个 sss 的子串 ttt 是合法的，当且仅当 ttt 中包含了所有的小写字母}a 到 z ）。牛牛希望知道所有的合法的 s的子串中，长度最短是多少。特别的，如果不存在合法的子串，直接输出 −1。子串为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。
2025-11-24 19:08:54
199
原创 二维前缀和
有一种新型的激光炸弹，可以摧毁一个边长为 rrr 的正方形内的所有的目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围（即边长为 rrr 的正方形的边）必须和 x,yx,yx,y 轴平行。但是，如果目标位于爆破正方形的边上，该目标将不会被摧毁。
2025-11-23 17:56:28
239
原创 校门外的树
JC内长度为L的马路上有一些值周同学，每两个相邻的同学之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…L，都有一个值周同学。由于水宝宝有用一些区间来和ssy搞事情，所以为了避免这种事走漏风声，水宝宝要踹走一些区域的人。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的人（包括区域端点处的两个人）赶走。
2025-11-20 20:28:28
375
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
332
原创 NOIP2010机器翻译
翻译软件由临时记忆和外存记忆两部分构成。临时记忆有限，至多储存 mmm 个单词；外存记忆无限，可以储存任意多的单词。\hspace{15pt}对于新出现的单词，储存规则如下：∙ \hspace{23pt}\bullet\,∙若其存在于临时记忆中，则直接使用，不进行任何操作；∙ \hspace{23pt}\bullet\,∙若其不存在于临时记忆中，那么记录一次读取，并加入临时记忆；
2025-11-18 13:44:03
876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人