04 2020 档案

4.30 每日一题题解
摘要：CSL分苹果 + 题目链接： "https://ac.nowcoder.com/acm/contest/190/G" 涉及知识点： + 01背包 solution： + $题意非常简单，做法也非常简单$ + $一道裸的01背包问题$ + $01背包的简单理解：$ + $给定n种物品和一个容量为w的背 阅读全文
posted @ 2020-04-30 10:10 QFNU-ACM 阅读(167) 评论(0) 推荐(1)
4.29 每日一题题解
摘要：小 C 的 01 序列 + 题目链接： "https://cometoj.com/contest/84/problem/B?problem_id=4305" 涉及知识点： + 递推 solution： + $从1月29到今天，每日一题已经和大家陪伴了整整一个季度，继续加油吧，各位~$ + $这道题的 阅读全文
posted @ 2020-04-29 08:49 QFNU-ACM 阅读(110) 评论(0) 推荐(0)
4.28 每日一题题解
摘要：同余方程 + 题目链接： "https://ac.nowcoder.com/acm/problem/16563" 涉及知识点： + exgcd solution： + $这是一道数论裸题，可以直接当板子用$ + $≡是一个同余符号，即 a x$%$b = 1$%$b$ + $上式可以化简成 ax+b 阅读全文
posted @ 2020-04-28 09:15 QFNU-ACM 阅读(102) 评论(0) 推荐(0)
4.27 每日一题题解
摘要：Yet Another Counting Problem + 题目链接： "http://codeforces.com/contest/1342/problem/C" 涉及知识点： + 思维/数学 solution： + $找到所有的[L,R]区间的x，满足(x$%$a)$%$b \neq (x$% 阅读全文
posted @ 2020-04-27 08:36 QFNU-ACM 阅读(130) 评论(0) 推荐(0)
4.26 每日一题题解
摘要：最大公约数和最小公倍数问题 + 题目链接： "https://ac.nowcoder.com/acm/contest/948/F" 涉及知识点： + 数学 solution： + $所有的(a,b),都必须满足:$ + $①gcd(a,b)=x$ + $②lcm(a,b) = a b/gcd(a,b 阅读全文
posted @ 2020-04-26 09:45 QFNU-ACM 阅读(102) 评论(0) 推荐(0)
4.25 每日一题题解
摘要：二元 + 题目链接： "https://ac.nowcoder.com/acm/contest/558/C" 涉及知识点： + 排序/优先队列 solution： + $周末啦，美好的一天要从刷题开始~$ + $题意是让我们找到k个二元组，要求最小的a和最小的b最大$ + $直接遍历，两个值都有可能 阅读全文
posted @ 2020-04-25 07:40 QFNU-ACM 阅读(117) 评论(0) 推荐(1)
4.24 每日一题题解
摘要："https://www.cnblogs.com/Crystar/p/12765588.html" 阅读全文
posted @ 2020-04-24 10:11 QFNU-ACM 阅读(71) 评论(0) 推荐(0)
4.23 每日一题题解
摘要：小阳买水果 + 题目链接： "https://ac.nowcoder.com/acm/contest/949/D" 涉及知识点： + 前缀和/排序 solution： + $题目是让你输出满足子序列和大于0的最长的连续子序列$ + $n很大(2e6)，双重for循环会tle$ + $设前缀和数组为p 阅读全文
posted @ 2020-04-23 10:23 QFNU-ACM 阅读(108) 评论(0) 推荐(0)
4.22 每日一题题解
摘要：小sun的假期 + 题目链接： "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点： + 枚举/双指针/区间合并 solution： + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序，如果l相等就按照r从小到大排序$ + 阅读全文
posted @ 2020-04-22 08:50 QFNU-ACM 阅读(76) 评论(0) 推荐(0)
4.21 每日一题题解
摘要：勘测 + 题目链接： "https://ac.nowcoder.com/acm/contest/280/A" 涉及知识点： + 找规律/斐波那契数列 solution： + $先注意审题，这是一颗二叉树，而且模数是1e10+7$ + $先推出来前5项，分别为1，3，6，11，19$ + $没错，结束 阅读全文
posted @ 2020-04-21 08:49 QFNU-ACM 阅读(107) 评论(1) 推荐(1)
4.20 每日一题题解
摘要：建设道路 + 题目链接： "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 阅读(66) 评论(0) 推荐(0)
4.19 每日一题题解
摘要：牛妹吃豆子 + 题目链接： "https://ac.nowcoder.com/acm/contest/5158/D" 涉及知识点： + 二维前缀和/差分 solution： + $大家周末愉快，昨天学习了二分，今天要不学一下差分QAQ$ + $为了便于大家理解，我们先复习(没学过的就当学习)一下一维 阅读全文
posted @ 2020-04-19 11:24 QFNU-ACM 阅读(82) 评论(0) 推荐(0)
4.18 每日一题题解
摘要：华华给月月准备礼物 + 题目链接： "https://ac.nowcoder.com/acm/problem/23049" 涉及知识点： + 二分 solution： + $大家周末愉快QAQ$ + $题意：给出n个木棍长度，问你分成k个长度相同的小木棍的最大长度？$ + $显然当答案越大的时候，能 阅读全文
posted @ 2020-04-18 10:49 QFNU-ACM 阅读(118) 评论(0) 推荐(0)
4.17 每日一题题解
摘要：牛牛的卡片 + 题目链接： "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 阅读(128) 评论(0) 推荐(0)
4.16 每日一题题解
摘要：牛牛的字符对 + 题目链接： "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 阅读(91) 评论(0) 推荐(0)
4.15 每日一题题解
摘要：Treepath + 题目链接： "https://ac.nowcoder.com/acm/problem/14248" 涉及知识点： + 树上dfs/dp solution： + $以任意一个节点dfs（默认以1号节点dfs）$ + $因为树上任意两点之间的距离是固定的，所以我们可以dfs得到所有 阅读全文
posted @ 2020-04-15 09:34 QFNU-ACM 阅读(149) 评论(0) 推荐(1)
4.14 每日一题题解
摘要：牛牛的牛可乐 + 题目链接： "https://www.luogu.com.cn/problem/U113389" 涉及知识点： + 思维/STL solution： + $题意是找长度最长且N K L数量相等的子串$ + $我们先考虑另一个简单的题目：$ + $一个长度为n，仅由"N","K"组成 阅读全文
posted @ 2020-04-14 10:38 QFNU-ACM 阅读(137) 评论(0) 推荐(1)
4.13每日一题题解
摘要：仁慈的浩牛哥 + 题目链接： "https://www.luogu.com.cn/problem/U113379" 涉及知识点： + 思维 solution： + $祝大家周一愉快$ + $这个题目首先从数据范围我们知道，n^2的做法是不可取的$ + $所以我们应该想到一种O(n)的做法，或者是O( 阅读全文
posted @ 2020-04-13 10:17 QFNU-ACM 阅读(110) 评论(0) 推荐(0)
4.12 每日一题题解
摘要：车辆安排 + 题目链接： "https://ac.nowcoder.com/acm/contest/112/B" 涉及知识点： + 贪心 solution： + $祝大家周末愉快$ + $因为每队人数小于等于5，所以根据不同的人数，可以划分为五种不同的队伍$ + $考虑贪心，尽可能的让每个车上都塞满 阅读全文
posted @ 2020-04-12 10:25 QFNU-ACM 阅读(128) 评论(0) 推荐(0)
4.11 每日一题题解
摘要：完全平方数 + 题目链接： "https://ac.nowcoder.com/acm/contest/37/A" 涉及知识点： + 暴力/二分 solution： + $祝大家周末愉快$ + $[1，n]区间的完全平方数的个数等于$ $\sqrt{n}$ + $[L，R]区间的完全平方数的个数可以理 阅读全文
posted @ 2020-04-11 08:55 QFNU-ACM 阅读(176) 评论(0) 推荐(0)
4.10 每日一题题解
摘要：加边的无向图 + 题目链接： "https://ac.nowcoder.com/acm/contest/39/D" 涉及知识点： + 并查集/dfs solution： + $题意可以理解为有多少个联通分量$ + $最简单的就是并查集$ + $求出来所有点可以形成多少不相交的集合，答案就是集合的个数 阅读全文
posted @ 2020-04-10 09:51 QFNU-ACM 阅读(93) 评论(0) 推荐(0)
4.9 每日一题题解
摘要：Eugene and an array + 题目链接： "http://codeforces.com/contest/1333/problem/C" 涉及知识点： + 双指针/前缀和 solution： + $题意简单概括为，给出数组a，让你找到所有的b数组，b数组需要满足两个条件：$ + $条件1 阅读全文
posted @ 2020-04-09 12:53 QFNU-ACM 阅读(145) 评论(0) 推荐(0)
4.8 每日一题题解
摘要：幸运数字Ⅱ + 题目链接： "https://ac.nowcoder.com/acm/contest/5086/E" 涉及知识点： + 预处理/打表 solution： + $由于l，r using namespace std; define ll long long ll a[10005]; in 阅读全文
posted @ 2020-04-08 10:34 QFNU-ACM 阅读(99) 评论(0) 推荐(0)
4.7 每日一题题解
摘要：珂朵莉的无向图 + 题目链接： "https://ac.nowcoder.com/acm/contest/38/D" 涉及知识点： + BFS solution： + 真正掌握了BFS的应该可以一眼看出来这是BFS模板题吧~ + 找了篇包含好多BFS题目的博客 "https://www.cnblog 阅读全文
posted @ 2020-04-07 09:43 QFNU-ACM 阅读(88) 评论(0) 推荐(0)
4.6 每日一题题解
摘要：三角形 + 题目链接： "https://ac.nowcoder.com/acm/contest/4911/B" 涉及知识点： + 背包dp solution： + 背包是dp算法中非常经典的一个问题（如果打算学dp的同学必须要学会背包问题），具体的大家可以看我发在群里的背包九讲pdf + 关于这道 阅读全文
posted @ 2020-04-06 08:19 QFNU-ACM 阅读(92) 评论(0) 推荐(0)
4.5 每日一题题解
摘要：Dreamoon Likes Permutations + 题目链接： "http://codeforces.com/contest/1330/problem/B" 涉及知识点： + 思维/暴力 solution： + 正解不唯一，讲个容易理解的做法 + 找到长度为n的数组最大值记为m，那么符合条件 阅读全文
posted @ 2020-04-05 09:11 QFNU-ACM 阅读(161) 评论(0) 推荐(0)
4.3 每日一题题解
摘要：关押罪犯 + 题目链接： "https://ac.nowcoder.com/acm/problem/16591" 涉及知识点： + 并查集+贪心 / 二分图+二分 solution： + 本题解法不唯一 + 首先先讲一下并查集+贪心的做法： + 题意要求答案最小，所以仇恨值偏大的一对可以视为敌人分开 阅读全文
posted @ 2020-04-03 10:04 QFNU-ACM 阅读(158) 评论(0) 推荐(0)
4.2 每日一题题解
摘要：月月查华华的手机 + 题目链接： "https://ac.nowcoder.com/acm/problem/23053" 涉及知识点： + 预处理/字符串匹配 solution： + 这是牛客今天的每日一题，大家可以写题解领取牛币（牛币可以兑换卫衣，抱枕！） "戳这里进入活动页面" + 题意：给出母 阅读全文
posted @ 2020-04-02 14:23 QFNU-ACM 阅读(99) 评论(0) 推荐(0)
4.1 每日一题题解
摘要：A + B Strikes Back + 题目链接： "http://codeforces.com/contest/409/problem/H" 涉及知识点： + 愚人节快乐QAQ solution： + wa wa wa wa wa ac + 没错，评测机只会在你第六次提交开始，才开始评测你的代码 阅读全文
posted @ 2020-04-01 08:34 QFNU-ACM 阅读(101) 评论(0) 推荐(0)