yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共56篇）

题解 P1886 【滑动窗口】

线段树优化做法牛客网上应该会MLE，洛谷上可以过如果仔细读过题的话，就会发现这是一个静态的区间查询最大值与最小值。很多人（如果你学过线段树的话）就会想到，我当年学线段树的例题不就是区间加，然后求区间最大值吗？何况还没有区间加这一操作，岂不嗨皮哉？？？好的，看看数据范围...

线段树

2018-12-02

0 386

题解 P1186 【玛丽卡】

见大佬们都是用的SPFA 为了关心Dijkstra党，所以这里写一篇关于Dijkstra的题解主要思路：这个题意实在是太模糊了，我也是听了大佬的解释才明白的。我可以再次翻译一遍题意QAQ：找出在一条边断掉的情况下的单源最短路径，并输出最坏的情况（去边不同会影响最...

Dijkstra 最短路

2018-12-02

0 512

题解 P1339 【[USACO09OCT]热浪Heat Wave】

不会SPFA的同学们看过来既然dalao们都在打SPFA，我也不会SPFA，所以写个Dijkstra的题解。首先提醒那些和我一样感觉自己的代码对，刚从P3371 【模板】单源最短路径（弱化版）过来的同学。这个题的边是无向图！！！听到大佬说是模板题，我就从P3371直接...

Dijkstra 最短路

2018-12-02

0 460

题解 P1577 【切绳子】

题目标签：二分答案主要思路首先看着道题时，主要是会发现要求的答案只有一个，且有一个可以对应的条件，就可以基本断定是一道二分答案的题了。不过，，，像我这种什么也不会的蒟蒻，上来就蒙了—— 二分答案是什么？？？大家应该知道二分吧。（不知道去找信奥一本通）这里的二分答...

二分二分答案

2018-12-02

0 638

题解 P4779 【【模板】单源最短路径（标准版）】

既然卡SPFA，那就用Dijkstra + 堆优化我太菜了就不会SPFA 就是要注意，可能有些同学会说： “我们又不是不会Dijkstra + 堆优化” 于是自信满满的交上，一看就傻眼了，，， 60分？！ #2 #3 TLE？！这里就是一个需要注意的地方了 ...

Dijkstra 最短路

2018-12-02

0 431

题解 T28305 【yizimi的旅游景点】

题目链接这里！！！题目翻译我依然不会告诉你题目的难度有一半是读题其实就是给定一个图中一部分点，给定一部分边，先让你求这之中的最小生成树，然后再这个树的基础上求关于所有点和所有边的最大生成树。好用的最小生成树模板看到这里我觉得大部分dalao就可以喊着“这出题人...

Kruskal 最小生成树

2018-12-02

0 557

题解 U23217 【yizimi数字岛屿探险】

题目链接：https://www.luogu.org/problemnew/show/U23217 题目题目背景 yizimi的宝藏是数学的奥秘…… （待完善正解，将来可能会SPJ）题目描述 yizimi在一个岛上降落，他有一个遥感器，显示他所在的坐标x,y，...

搜索

2018-12-02

0 496

题解 U22784 【yizimi的玄学炸弹人】

题目链接：https://www.luogu.org/problemnew/show/U22784 题目题目背景 yizimi最近喜欢玩一个很玄学的炸弹人游戏题目描述在一张n × m（2<n,m<=5000）的地图上，‘#’表示墙，‘*’表示敌人，‘....

搜索

2018-12-02

0 510

题解 CF103A 【Testing Pants for Sadness】

解题思路首先要知道每次尝试需要重新再做一遍（要是我就没有这个耐力），重新做就是把已经做过的题数+1重复选项数-1遍，加上最后的选项数（不理解可以手动模拟一下，还是用实打实的手写吧，我拿电脑不便于记录每步的状态）。于是可得此递推式： n ans=Σ(a[i]-1)*(i-1)+a[i] ...

模拟

2018-12-02

0 484

题解 CF939B 【Hamster Farm】

题目分析实质上就是求余数，找到n mod a[i] 的最小值，然后把 i 与 n/a[i] 输出。就是一道纯粹的模拟题，不过因为翻译，要注意隐隐约约有10e18的数据范围，一定要小心，用long long才行（一开始吓得我想用高精（雾））。主要思路枚举出每一个 a[i] 然后...

模拟

2018-12-02

0 574