- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 USACO 2012 - Jan 吃草模式
USACO 2012 - Jan 吃草模式测评链接：放牧模式；考点：基础图搜、dfs题意&分析 有一个矩阵 5×55 \times 55×5，给定 nnn 个障碍点牛不可以往这边移动，其他都是草场，其中左上角为搜索起点，右下角为搜索的终点，题目要求吃完格子的内草并到达右下角的方案数有多少种？很明显，本题就是每一个可行的点，搜索四个方向尝试移动，并且标记已经吃过的草不能回头吃（好牛不吃回头草），如果存在一条路径达到 条件：吃完格子内所有草，这个需要考虑进去，故需要用一个变量来记录 障碍物
2024-07-17 00:11:51
283
原创 P1043 [NOIP2003 普及组] 数字游戏
首先将环从起点断开，然后复制一遍接在后面，这样原问题就转化线段型的模型（“破环成链” 环形dp-> 区间dp）。如何计算，关键是寻找“集合划分的依据”，划分依据一般选择“最后一步的操作”，所以我们可以按最后一部分的位置来将。[手写笔记链接](./P1043 [NOIP2003 普及组] 数字游戏.one)的区间，取最大值 / 最小值即可。，那么这一类的最大是。
2024-07-14 17:59:05
626
1
原创 P1057 [NOIP2008 普及组] 传球游戏
（也是为了方便处理第一位同学和最后一位同学的传球）的时间，因此总时间复杂度是。个状态，计算每个状态需要。不妨设置小蛮的位置在。时需要特殊处理边界。
2024-07-14 17:52:45
694
原创 P1095 [NOIP2007 普及组] 守望者的逃离
因此当我们有充足的放技能时间，一定要尽可能放技能，所以只有最后一小段没有时间放技能的时候，才尝试用跑步的方式。再用跑步的方式来“插缝”，递推出结合两种方式，每秒最多可以跑多远。先求出只用闪烁技能时，每秒最多可以跑多远。的时间，所以总时间复杂度是。的时间，最多可以跑多远。个，计算每个状态需要。
2024-07-14 17:49:57
516
原创 vscode下载及配置C++11（适用于NOIP学生）
撰写日期：2023年3月14日核心目的：解决Windows10及以上电脑vscode配置C++11并使用调试功能，进行迭代修改（
2023-03-14 19:30:49
2567
空空如也
python中如何在获取好了的列表中的字典 如何输出字典的值，键已经锁定了(不用输出)。
2019-01-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人