yizimi远欣

题解

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

/ 注册

全部文章 / 题解（共39篇）

题解 P1197 【[JSOI2008]星球大战】

主要思路：逆向思维看到题目，第一个感觉，，，连通块？？？我刚学过的搜索呢？？？深搜广搜都可以啊QwQ！但很多人都被困在了这个攻占星球（也就是去点）上。如果再仔细看下题目，发现可以离线做这道题。那么方法来了：我们是不是可以把所有的边存下来，把被攻...

贪心

2018-12-02

0 451

题解 P1886 【滑动窗口】

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

线段树

2018-12-02

0 385

题解 P1186 【玛丽卡】

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

Dijkstra 最短路

2018-12-02

0 511

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

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

Dijkstra 最短路

2018-12-02

0 460

题解 P1577 【切绳子】

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

二分二分答案

2018-12-02

0 636

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

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

Dijkstra 最短路

2018-12-02

0 430

题解 CF103A 【Testing Pants for Sadness】

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

模拟

2018-12-02

0 482

题解 CF939B 【Hamster Farm】

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

模拟

2018-12-02

0 573

题解 CF938A 【Word Correction】

思想首先判断是否为元音，如果是，就去看后面有多少连续的元音，一并标记（删除）然后去找下一个元音；代码实现及注释 #include<bits/stdc++.h> using namespace std; #define go(i,j,n,k) for(int i=j;i&...

模拟

2018-12-02

0 503