QFNU-ACM

摘要： Skier + 题目链接：[https://codeforces.com/contest/1351/problem/C) 涉及知识点： + 思维 solution： + $我们只需要考虑这个人到这个点所经过的路径是否是滑过的，而不能只判断这个人到的点$ + $由此，我们可以使用map，来判断每个点四 阅读全文

摘要： Special Permutation + 题目链接：[https://codeforces.com/contest/1352/problem/G) 涉及知识点： + 思维 solution： + $因为一共有1~n个数，所以要满足条件我们只需要把数分成奇偶两组（n要大于3，3及其以下是不成立的）$ 阅读全文

摘要： 可持久化动态图上树状数组维护01背包 + 题目链接： "https://ac.nowcoder.com/acm/contest/211/A" 涉及知识点： + 贪心 solution： + $假设这n个数都是正数，最小代价就是他们的和$ + $比如1，2，3，4，我们直接从前往后删的代价 = 1 + 阅读全文

摘要： 白魔法师 + 题目链接： "https://ac.nowcoder.com/acm/contest/5600/C" 涉及知识点： + 图论/并查集 solution： + $这道题目和2020寒假训练营1的F题是一个套路（毕竟出题人也是同一个人$ + $简述一种并查集做法：$ + $如果并查集不知道 阅读全文

摘要： 序列最小化 + 题目链接： "https://ac.nowcoder.com/acm/contest/5556/C" 涉及知识点： + 贪心 solution： + $给出的数字是1到n的排列，所以最终每个数字一定都是1$ + $对于除了1的n 1个数，如何用最少的次数让他们都变成1$ + $每次变 阅读全文

摘要： Constructing the Array 题目链接： "https://codeforces.com/contest/1353/problem/D" 涉及知识点： 优先队列 solution： $首先可以很容易想到该题的朴素做法：循环n次，每次找到最长长度的连续0子串，按照r l+1的奇偶性进行 阅读全文

摘要： 紧急救援 + 题目链接： "https://pintia.cn/problem sets/994805046380707840/problems/994805073643683840" 涉及知识点： + Dijkstra/DFS solution： + $这个题有两种做法第一种是Dijkstra + 阅读全文

摘要： Orac and Models + 题目链接： "http://codeforces.com/contest/1350/problem/B" 涉及知识点： + 简单dp solution： + $让你找出一个序列使得他在原序列满足以下条件$ + $i是j的倍数 且 a[i] a[j],问最长的序列长 阅读全文

摘要： P4421 [COCI2017 2018 1] Lozinke + 题目链接： "https://www.luogu.com.cn/problem/P4421" 涉及知识点： + hash/stl solution： + $本题将每一个字符串的每一个子串的哈希值扔到map里$ + $因为本题的字符串 阅读全文

摘要： P1332 血色先锋队 + 题目链接： "https://www.luogu.com.cn/problem/P1332" 涉及知识点： + bfs solution： + $这个题直接用bfs即可，前几天出过bfs的题了，巩固一下$ + $在一开始将a个传染源读入队列，同时记录感染时间为0$ + $ 阅读全文