- 博客(24)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 结营考试- 算法进阶营地 - DAY11
可是，地图上每个城市的粮食数不是它本身的粮食数，而是它与它相邻的所有的城市的粮食数之和。拓扑序，如果不是，在转移当前点时可能某个前驱节点还没转移到，如果从那个节点转移到这个节点刚好是最优解（或者最优解的一部分），答案就会出错。因为每个城市在小 A 地图上的粮食数都是它与它相邻的所有的城市的粮食数之和，所以我们可以通过它得到它所在的。位为 1，且与已得出的更高位部分的答案不矛盾，则可以贪心的开启新的一段。矩阵的中心的城市并将其在地图上显示的粮食数相加即可得到实际粮食数的总和。，最长不下降子序列的最大长度。
2024-08-19 00:24:19
1525
原创 2024 CSP暑期集训营地 - 思维题&异或 -晚测
{m-2 个 x}$ = $ \underbrace{ x⊕⋯⊕x }_{m-2 个 x}${m 个 x}$ = 0 ⊕ $ \underbrace{ x⊕⋯⊕x }，然后从这个反转价值最小的点反转，再一次性走到。故可以得到任意正整数，只有 0 无法被得到。，所以我们要找到所有条件下最后面的那个点。 因为每一次的条件都是从后面的一个点。均为偶数，其他都必须进行一次操作。你可以对这个序列进行若干次操作。个相同正整数异或得到的结果都是。的每个二进制位都相同，所以。因而能得到的整数只有 0。
2024-08-15 22:14:43
799
原创 2024 CSP暑期集训营地 - 图&topo -晚测
图的深搜；题意：给定n个点，m条无向边，1号点作为起点，找到达k点的路径数量。根据41-6-7-3-8u1ukuvvuukk。
2024-08-14 18:59:40
730
原创 2024 CSP暑期集训营地 -入门DP&线性DP -晚测
这道题的大意是要从地图的 (1,1) 点起，走到 (n,n) 点，要求不能走在草堆上，并且转弯不能超过 k 次，求有多少种可行的方案。，就把该状态的方案数记录下来。以后如果遇到同样的状态的话，就可以直接返回该状态的方案数了。并且，在开始的时候，我们要把整个记忆化数组初始化为 −1。（0 代表往右走，1 代表往下走）。记忆化搜索能很好的解决这种问题：开一个。的求解过程中，有许多重复的子问题。额，这就 90 分,
2024-08-09 19:43:06
190
原创 P2782 友好城市
我们按北岸坐标大小对城市进行排序，来保证北岸序列单调上升； 因此，要满足题目中的条件，需要保证南岸序列和北岸序列。其中 $ 1 \le j \lt i$，尝试加入到以。（或恰好相反）的航道将不能被批准，因为他们发生了交叉。为结尾的序列上是否可以更长，如果可以则更新。来存放目前处理的最长上升子序列元素，保持。如果有一条已经被批准的航道，南北坐标为。，超时，所以需要用二分进行优化！为结尾的最长上升子序列长度。长度就能够批准的航线条数。分析下，航道不交叉的条件。中查找第一个大于等于。 然后，南岸序列的。
2024-08-06 11:45:38
834
原创 P3955 [NOIP2017 普及组] 图书管理员
给定n个数，q次查询。每次查询给出数字的长度len，以及数字num，寻找n个数中末尾的len个数字是否与数字num相等，如果相等输出最小值的一个数，否则输出−1。设定有一个字符串s，整型类型num；s.size()获取该字符串s的长度。获取字符串s下标从pos开始，长度为len的子串，如果len不填写则默认从pos截取到末尾的子串。将整型类型num转为字符串类型。（~~没有分析，~~纯模拟，看注释）
2024-07-19 13:05:57
662
原创 P1058 [NOIP2008 普及组] 立体图
同时我们可以发现这个图形坐标的规律。然后按照顺序进行绘制就可以了，注意，无论是输入还是输出还是处理使用【左下角】坐标是 (0,0) 的思想，这个过程会使得过程更加直观容易理解。坐标进行绘制，把立方体放到二维平面进行处理，可以从下往上，从左往右，从前往后。 我们发现只需要绘制三个面，根据坐标的规律，我们分别对这块的坐标进行绘制。我们讲这个右上角坐标取最大值，就是整张图的范围了。本题将会带大家从图形上分析立方体的规律，先。列，可以看作下图的排列，其中。从大的开始绘制和读入。
2024-07-19 02:14:29
798
原创 USACO 2012 - Jan 吃草模式
USACO 2012 - Jan 吃草模式测评链接：放牧模式；考点：基础图搜、dfs题意&分析 有一个矩阵 5×55 \times 55×5，给定 nnn 个障碍点牛不可以往这边移动，其他都是草场，其中左上角为搜索起点，右下角为搜索的终点，题目要求吃完格子的内草并到达右下角的方案数有多少种？很明显，本题就是每一个可行的点，搜索四个方向尝试移动，并且标记已经吃过的草不能回头吃（好牛不吃回头草），如果存在一条路径达到 条件：吃完格子内所有草，这个需要考虑进去，故需要用一个变量来记录 障碍物
2024-07-17 00:11:51
357
原创 P1043 [NOIP2003 普及组] 数字游戏
首先将环从起点断开，然后复制一遍接在后面，这样原问题就转化线段型的模型（“破环成链” 环形dp-> 区间dp）。如何计算，关键是寻找“集合划分的依据”，划分依据一般选择“最后一步的操作”，所以我们可以按最后一部分的位置来将。[手写笔记链接](./P1043 [NOIP2003 普及组] 数字游戏.one)的区间，取最大值 / 最小值即可。，那么这一类的最大是。
2024-07-14 17:59:05
718
1
原创 P1057 [NOIP2008 普及组] 传球游戏
（也是为了方便处理第一位同学和最后一位同学的传球）的时间，因此总时间复杂度是。个状态，计算每个状态需要。不妨设置小蛮的位置在。时需要特殊处理边界。
2024-07-14 17:52:45
751
原创 P1095 [NOIP2007 普及组] 守望者的逃离
因此当我们有充足的放技能时间，一定要尽可能放技能，所以只有最后一小段没有时间放技能的时候，才尝试用跑步的方式。再用跑步的方式来“插缝”，递推出结合两种方式，每秒最多可以跑多远。先求出只用闪烁技能时，每秒最多可以跑多远。的时间，所以总时间复杂度是。的时间，最多可以跑多远。个，计算每个状态需要。
2024-07-14 17:49:57
560
原创 vscode下载及配置C++11（适用于NOIP学生）
撰写日期：2023年3月14日核心目的：解决Windows10及以上电脑vscode配置C++11并使用调试功能，进行迭代修改（
2023-03-14 19:30:49
3438
空空如也
python中如何在获取好了的列表中的字典 如何输出字典的值，键已经锁定了(不用输出)。
2019-01-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人