清酒令

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 第一次做链表题，有时间多看看 解释的话直接看这篇题解：https://www.liuchuo.net/archives/2125 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题目大意：就是让你找一个单源最短路，同时还需要能够输出最短路的路径 输入： 第一行n,m,s,d，分别是城市数，路径数，起点，终点。 阅读全文

摘要： 之前已经弄过模板了，但那个复杂一点，这个就是裸的dij，用起来更方便 输入格式：n,m,s,d分别是点数，边数，起点，终点 之后m行，输入x,y,z分别是两点即权值 题目链接：https://www.luogu.org/problemnew/show/P1339 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032 自己模拟死活出错，用了vector后就比较轻松，充分说明数据结构的优越性 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 分析：很明显测试点肯定会有很大的数据，用大数模板又太麻烦，但我们可以模拟竖式除法，就可以很轻松做出这道题 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/373/B 题意：有n个回合，每个回合给1个数，每个回合你有两种选择 1.加上第i个数 2.将当前数乘-1 想知道有多少种不同的方案使得 N个回合后分数变为 -666，且在任何一个回合之后分数都不为 666 答案模1e 阅读全文

摘要： 题目链接：https://www.zhixincode.com/contest/10/problem/H?problem_id=153 题意：在三维坐标系中，有n个球体，每个球的球心为(xi,yi,zi)，半径为ri。再给定一个球（球心为(X,Y,Z)，半径为R），求该球与其余n个球相交部分体积。（ 阅读全文

摘要： 题目链接 ：https://ac.nowcoder.com/acm/contest/373/C 题意，初始每一个城市都有一伙盗贼，没过一个时刻盗贼就会逃窜到另一个城市，你可以在m个城市设置监察站，会逮捕所有经过该城市的盗贼 分析：仔细分细题目，因为每个城市的盗贼都是流动的，这就可能会形成环，而如果成 阅读全文

摘要： 做法：模拟 萌区间也就是这个区间里的数是一段连续的数 做法的话是先找出题目x,y的位置，记为l,r，然后找出l,r内的最大最小值，又因为萌区间要求数是连续的，就从这段连续数最小的开始到最大的，确定缩放区间的左右端点，但现在这个缩放区间可能还包含有别的区间，我们就开始拓展拓展答案区间 主要是要注意两点 阅读全文

摘要： 题目链接 分析：这题用到了欧拉函数， 欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 详细可以看看这篇博文https://www.cnblogs.com/linyujun/p/5194170.html 注意：这种指数形式取模的话不能在指数上直接取模，但可以给底数取模 阅读全文

摘要： 题目链接 分析：有大佬说可以用线性基写，可惜我不会，这是用DP写的 题目明确说明可到达的位置只与能值有关，和下标无关，我们就可以排个序，这样每个数可以转移的区间就是它的所有后缀 我们可以用dp[i][j]表示到达第i个位置，当前耐久度为j是否可行，那就可以根据走或不走两种情况来安排状态转移 也就是说 阅读全文

摘要： 题目链接 题意：总共有3x3盏灯，每次切换一个灯还会同时改变上下左右的灯，问想把灯全部打开最少需要操作多少次 输入：一个3X3的矩阵 分析：操作顺序对题目是不影响的，另外，操作奇数次等价于1次，偶数次等价于2次，也就是说最大操作次数是9次 分析题目我们可以发现题目数据规模并不大，可以暴力枚举，并且灯 阅读全文

摘要： 题目链接 题意，给一个字符串，求子序列“cwbc”出现的次数 分析： dp,滚动数组 令 f[i][j],(j = 1,2,3,4) 表示前 i 个字符中，匹配了字符串”cwbc” 的前多少位，那么有转移方程： f[i][1] = (f[i−1][1] + (s[i] ==′ c′)) % Mod 阅读全文

摘要： 题目链接 有一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。 算卦先生来问你，如果你先手，你是否有必胜策略 分析：用DFS，从根到尾一点点来，因为会沿着一条路径走到黑，每个点只会被访问到一次，大致是O 阅读全文

摘要： 题意：求区间的质数的个数 按照网上来说是个模板题，按照论文积分来做的，复杂度O(n^(2/3)) 看懂是不可能看懂的，就给记下来吧。。。 阅读全文