QFNU-ACM

摘要： 加边的无向图 + 题目链接： "https://ac.nowcoder.com/acm/contest/39/D" 涉及知识点： + 并查集/dfs solution： + $题意可以理解为有多少个联通分量$ + $最简单的就是并查集$ + $求出来所有点可以形成多少不相交的集合，答案就是集合的个数 阅读全文

摘要： Eugene and an array + 题目链接： "http://codeforces.com/contest/1333/problem/C" 涉及知识点： + 双指针/前缀和 solution： + $题意简单概括为，给出数组a，让你找到所有的b数组，b数组需要满足两个条件：$ + $条件1 阅读全文

摘要： 幸运数字Ⅱ + 题目链接： "https://ac.nowcoder.com/acm/contest/5086/E" 涉及知识点： + 预处理/打表 solution： + $由于l，r using namespace std; define ll long long ll a[10005]; in 阅读全文

摘要： 珂朵莉的无向图 + 题目链接： "https://ac.nowcoder.com/acm/contest/38/D" 涉及知识点： + BFS solution： + 真正掌握了BFS的应该可以一眼看出来这是BFS模板题吧~ + 找了篇包含好多BFS题目的博客 "https://www.cnblog 阅读全文

摘要： 三角形 + 题目链接： "https://ac.nowcoder.com/acm/contest/4911/B" 涉及知识点： + 背包dp solution： + 背包是dp算法中非常经典的一个问题（如果打算学dp的同学必须要学会背包问题），具体的大家可以看我发在群里的背包九讲pdf + 关于这道 阅读全文

摘要： Dreamoon Likes Permutations + 题目链接： "http://codeforces.com/contest/1330/problem/B" 涉及知识点： + 思维/暴力 solution： + 正解不唯一，讲个容易理解的做法 + 找到长度为n的数组最大值记为m，那么符合条件 阅读全文

摘要： 关押罪犯 + 题目链接： "https://ac.nowcoder.com/acm/problem/16591" 涉及知识点： + 并查集+贪心 / 二分图+二分 solution： + 本题解法不唯一 + 首先先讲一下并查集+贪心的做法： + 题意要求答案最小，所以仇恨值偏大的一对可以视为敌人分开 阅读全文

摘要： 月月查华华的手机 + 题目链接： "https://ac.nowcoder.com/acm/problem/23053" 涉及知识点： + 预处理/字符串匹配 solution： + 这是牛客今天的每日一题，大家可以写题解领取牛币（牛币可以兑换卫衣，抱枕！） "戳这里进入活动页面" + 题意：给出母 阅读全文

摘要： A + B Strikes Back + 题目链接： "http://codeforces.com/contest/409/problem/H" 涉及知识点： + 愚人节快乐QAQ solution： + wa wa wa wa wa ac + 没错，评测机只会在你第六次提交开始，才开始评测你的代码 阅读全文

摘要： Arpa’s obvious problem and Mehrdad’s terrible solution + 题目链接： "http://codeforces.com/problemset/problem/742/B" 涉及知识点： + 数学 solution： + 题意就是让你找出给定数列里两 阅读全文