摘要:
加边的无向图 + 题目链接: "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: + 题意就是让你找出给定数列里两 阅读全文