上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 建设道路 + 题目链接: "https://ac.nowcoder.com/acm/contest/5158/J" 涉及知识点: + 暴力/取模 solution: + $新的一周,要努力刷题呀!$ + $题目可以化简成:$ + $\sum_{i=1}^n \sum_{j=i+1}^n\ (a^2_ 阅读全文
posted @ 2020-04-20 09:26 QFNU-ACM 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 牛妹吃豆子 + 题目链接: "https://ac.nowcoder.com/acm/contest/5158/D" 涉及知识点: + 二维前缀和/差分 solution: + $大家周末愉快,昨天学习了二分,今天要不学一下差分QAQ$ + $为了便于大家理解,我们先复习(没学过的就当学习)一下一维 阅读全文
posted @ 2020-04-19 11:24 QFNU-ACM 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 华华给月月准备礼物 + 题目链接: "https://ac.nowcoder.com/acm/problem/23049" 涉及知识点: + 二分 solution: + $大家周末愉快QAQ$ + $题意:给出n个木棍长度,问你分成k个长度相同的小木棍的最大长度?$ + $显然当答案越大的时候,能 阅读全文
posted @ 2020-04-18 10:49 QFNU-ACM 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 牛牛的卡片 + 题目链接: "https://www.luogu.com.cn/problem/U113449" 涉及知识点: + 贪心/思维 solution: + $首先,能被3整除的数,每一位相加一定也能被3整除!$ + $312 = 3 + 1 + 2 = 6,6能被3整除$ + $其次,能 阅读全文
posted @ 2020-04-17 07:36 QFNU-ACM 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 牛牛的字符对 + 题目链接: "https://www.luogu.com.cn/problem/U113442" 涉及知识点: + 排列组合 solution: + $找到所有的S[i] = S[j] = S[k],满足 1 using namespace std; define ll long 阅读全文
posted @ 2020-04-16 10:28 QFNU-ACM 阅读(81) 评论(0) 推荐(0) 编辑
摘要: Treepath + 题目链接: "https://ac.nowcoder.com/acm/problem/14248" 涉及知识点: + 树上dfs/dp solution: + $以任意一个节点dfs(默认以1号节点dfs)$ + $因为树上任意两点之间的距离是固定的,所以我们可以dfs得到所有 阅读全文
posted @ 2020-04-15 09:34 QFNU-ACM 阅读(141) 评论(0) 推荐(1) 编辑
摘要: 牛牛的牛可乐 + 题目链接: "https://www.luogu.com.cn/problem/U113389" 涉及知识点: + 思维/STL solution: + $题意是找长度最长且N K L数量相等的子串$ + $我们先考虑另一个简单的题目:$ + $一个长度为n,仅由"N","K"组成 阅读全文
posted @ 2020-04-14 10:38 QFNU-ACM 阅读(130) 评论(0) 推荐(1) 编辑
摘要: 仁慈的浩牛哥 + 题目链接: "https://www.luogu.com.cn/problem/U113379" 涉及知识点: + 思维 solution: + $祝大家周一愉快$ + $这个题目首先从数据范围我们知道,n^2的做法是不可取的$ + $所以我们应该想到一种O(n)的做法,或者是O( 阅读全文
posted @ 2020-04-13 10:17 QFNU-ACM 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 车辆安排 + 题目链接: "https://ac.nowcoder.com/acm/contest/112/B" 涉及知识点: + 贪心 solution: + $祝大家周末愉快$ + $因为每队人数小于等于5,所以根据不同的人数,可以划分为五种不同的队伍$ + $考虑贪心,尽可能的让每个车上都塞满 阅读全文
posted @ 2020-04-12 10:25 QFNU-ACM 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 完全平方数 + 题目链接: "https://ac.nowcoder.com/acm/contest/37/A" 涉及知识点: + 暴力/二分 solution: + $祝大家周末愉快$ + $[1,n]区间的完全平方数的个数等于$ $\sqrt{n}$ + $[L,R]区间的完全平方数的个数可以理 阅读全文
posted @ 2020-04-11 08:55 QFNU-ACM 阅读(168) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页