QFNU-ACM

摘要： 建设道路 + 题目链接： "https://ac.nowcoder.com/acm/contest/5158/J" 涉及知识点： + 暴力/取模 solution： + $新的一周，要努力刷题呀！$ + $题目可以化简成：$ + $\sum_{i=1}^n \sum_{j=i+1}^n\ (a^2_ 阅读全文

摘要： 牛妹吃豆子 + 题目链接： "https://ac.nowcoder.com/acm/contest/5158/D" 涉及知识点： + 二维前缀和/差分 solution： + $大家周末愉快，昨天学习了二分，今天要不学一下差分QAQ$ + $为了便于大家理解，我们先复习(没学过的就当学习)一下一维 阅读全文

摘要： 华华给月月准备礼物 + 题目链接： "https://ac.nowcoder.com/acm/problem/23049" 涉及知识点： + 二分 solution： + $大家周末愉快QAQ$ + $题意：给出n个木棍长度，问你分成k个长度相同的小木棍的最大长度？$ + $显然当答案越大的时候，能 阅读全文

摘要： 牛牛的卡片 + 题目链接： "https://www.luogu.com.cn/problem/U113449" 涉及知识点： + 贪心/思维 solution： + $首先，能被3整除的数，每一位相加一定也能被3整除！$ + $312 = 3 + 1 + 2 = 6，6能被3整除$ + $其次，能 阅读全文

摘要： 牛牛的字符对 + 题目链接： "https://www.luogu.com.cn/problem/U113442" 涉及知识点： + 排列组合 solution： + $找到所有的S[i] = S[j] = S[k]，满足 1 using namespace std; define ll long 阅读全文

摘要： Treepath + 题目链接： "https://ac.nowcoder.com/acm/problem/14248" 涉及知识点： + 树上dfs/dp solution： + $以任意一个节点dfs（默认以1号节点dfs）$ + $因为树上任意两点之间的距离是固定的，所以我们可以dfs得到所有 阅读全文

摘要： 牛牛的牛可乐 + 题目链接： "https://www.luogu.com.cn/problem/U113389" 涉及知识点： + 思维/STL solution： + $题意是找长度最长且N K L数量相等的子串$ + $我们先考虑另一个简单的题目：$ + $一个长度为n，仅由"N","K"组成 阅读全文

摘要： 仁慈的浩牛哥 + 题目链接： "https://www.luogu.com.cn/problem/U113379" 涉及知识点： + 思维 solution： + $祝大家周一愉快$ + $这个题目首先从数据范围我们知道，n^2的做法是不可取的$ + $所以我们应该想到一种O(n)的做法，或者是O( 阅读全文

摘要： 车辆安排 + 题目链接： "https://ac.nowcoder.com/acm/contest/112/B" 涉及知识点： + 贪心 solution： + $祝大家周末愉快$ + $因为每队人数小于等于5，所以根据不同的人数，可以划分为五种不同的队伍$ + $考虑贪心，尽可能的让每个车上都塞满 阅读全文

摘要： 完全平方数 + 题目链接： "https://ac.nowcoder.com/acm/contest/37/A" 涉及知识点： + 暴力/二分 solution： + $祝大家周末愉快$ + $[1，n]区间的完全平方数的个数等于$ $\sqrt{n}$ + $[L，R]区间的完全平方数的个数可以理 阅读全文