03 2020 档案

3.31 每日一题题解
摘要：Arpa’s obvious problem and Mehrdad’s terrible solution + 题目链接： "http://codeforces.com/problemset/problem/742/B" 涉及知识点： + 数学 solution： + 题意就是让你找出给定数列里两 阅读全文
posted @ 2020-03-31 10:08 QFNU-ACM 阅读(118) 评论(0) 推荐(0)
3.30 每日一题题解
摘要：Vladik and fractions + 题目链接： "http://codeforces.com/problemset/problem/743/C" 涉及知识点： + 数学/构造 solution： + 本题解法不唯一，这里只给出一种比较简单的构造方法 + 先考虑不可能的情况，n = 1,无解 阅读全文
posted @ 2020-03-30 13:18 QFNU-ACM 阅读(86) 评论(0) 推荐(0)
3.29 每日一题题解
摘要：Marvolo Gaunt's Ring + 题目链接： "http://codeforces.com/problemset/problem/855/B" 涉及知识点： + 前缀后缀/dp solution： + 首先枚举p和前缀的最大值，pre[i]表示p和a[1~i]的最大值乘积 + 然后枚举r 阅读全文
posted @ 2020-03-29 10:38 QFNU-ACM 阅读(105) 评论(0) 推荐(0)
3.28 每日一题题解
摘要：tokitsukaze and Segmentation + 题目链接： "https://ac.nowcoder.com/acm/contest/1080/E" 涉及知识点： + dp的优化/组合数 solution： + 首先要道个歉，这个题目难度有点大QAQ + 用dp[i]表示字符串前缀s1 阅读全文
posted @ 2020-03-28 11:44 QFNU-ACM 阅读(101) 评论(0) 推荐(0)
3.27 每日一题题解
摘要：A Prank + 题目链接： "http://codeforces.com/problemset/problem/1062/A" 涉及知识点： + 暴力 solution： + 由于n很小，所以我们只需要双重for循环枚举i和j即可 + 关于边界情况，可以分情况讨论 + 当然最简单的就是令a[0] 阅读全文
posted @ 2020-03-27 13:09 QFNU-ACM 阅读(76) 评论(0) 推荐(0)
3.26 每日一题题解
摘要："题目链接" I. 题意 给定两个点 $(x_1,y_1),\ (x_2,y_2)$ 和一条直线 $ax+by=c$，求直线上一点使得到这两个点的距离之和最小。 II. 题解 显然，要找的点就是两点之一关于直线的对称点与另一点连接直线与原直线的交点； 不难发现在直线上寻找这样的点，距离之和的函数是下 阅读全文
posted @ 2020-03-26 19:39 QFNU-ACM 阅读(213) 评论(0) 推荐(0)
3.25 每日一题题解
摘要：tokitsukaze and Soldier + 题目链接： "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点： + 优先队列/贪心 solution： + 每个士兵都有战力Vi和一个限制Si，我们先按照每个士兵的Si从大到小进行排序 + 然后我们 阅读全文
posted @ 2020-03-25 12:58 QFNU-ACM 阅读(148) 评论(0) 推荐(0)
3.24 每日一题题解
摘要：Ehab and a 2 operation task 题目链接： "http://codeforces.com/problemset/problem/1088/C" 涉及知识点： + 思维/构造 solution： + 题目要求至多进行n+1次操作 + 构造方法如下： + 首先让每个数都加上1e5 阅读全文
posted @ 2020-03-24 15:16 QFNU-ACM 阅读(131) 评论(0) 推荐(0)
3.23 每日一题题解
摘要：小明爱玩牌 题目链接： 涉及知识点： + 思维/二分 solution： + 假设x就是我们要求的答案，我们知道我们一定可以组合出x 1套牌，那么x + 1 套牌我们是组合不出来的 + 假如 我们组合出 x 套牌，那么如果 x m 的话，那么我们就首先把 m 个万能牌用到，如果x x)，我们就不需要 阅读全文
posted @ 2020-03-23 14:58 QFNU-ACM 阅读(158) 评论(0) 推荐(0)
3.22 每日一题题解
摘要：Farewell Party 题目链接： "https://codeforces.com/problemset/problem/1081/B" 涉及知识点： + 思维/构造 solution： + 考虑颜色不同的人数不是很好想，下面我们考虑帽子颜色相同的人数 + 样例2的3 3 2 2 2，反过来就 阅读全文
posted @ 2020-03-22 09:55 QFNU-ACM 阅读(100) 评论(0) 推荐(0)
3.21 每日一题题解
摘要：小K的疑惑 题目链接： "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点： + 思维/搜索/简单图论 solution： + 题目要求𝑑𝑖𝑠(𝑖,𝑗) = 𝑑𝑖𝑠(𝑗,𝑘) = 𝑑𝑖𝑠(𝑖,𝑘) ，首先要满足每两个节点的 阅读全文
posted @ 2020-03-21 08:38 QFNU-ACM 阅读(164) 评论(0) 推荐(0)
3.20 每日一题题解
摘要：Lunar New Year and a Wander 题目链接： "https://codeforces.com/problemset/problem/1106/D" 涉及知识点： + 思维/简单搜索/set solution： + 题目要求我们找到字典序最小的路径 + 注意，已经走过了某个点，并 阅读全文
posted @ 2020-03-20 14:41 QFNU-ACM 阅读(124) 评论(0) 推荐(0)
3.19 每日一题题解
摘要：Minimize The Integer 题目链接： "https://codeforces.com/problemset/problem/1251/C" 涉及知识点： + 思维/模拟 solution： + 奇数可以和相邻的偶数换位置，偶数可以和相邻的奇数换位置 + 这就保证了所有的奇数的相对位置 阅读全文
posted @ 2020-03-19 14:21 QFNU-ACM 阅读(110) 评论(0) 推荐(0)
3.18 每日一题题解
摘要：Tile Painting 题目链接： "https://codeforces.com/problemset/problem/1242/A" 涉及知识点： + 思维/数学 solution： + 假如n是质数，答案应该是n + 否则我们考虑枚举n的所有因子，A1,A2....Am，意思就是每隔A1个 阅读全文
posted @ 2020-03-18 16:19 QFNU-ACM 阅读(138) 评论(0) 推荐(0)