摘要：
Vladik and fractions + 题目链接： "http://codeforces.com/problemset/problem/743/C" 涉及知识点： + 数学/构造 solution： + 本题解法不唯一，这里只给出一种比较简单的构造方法 + 先考虑不可能的情况，n = 1,无解 阅读全文
摘要：
Marvolo Gaunt's Ring + 题目链接： "http://codeforces.com/problemset/problem/855/B" 涉及知识点： + 前缀后缀/dp solution： + 首先枚举p和前缀的最大值，pre[i]表示p和a[1~i]的最大值乘积 + 然后枚举r 阅读全文
摘要：
tokitsukaze and Segmentation + 题目链接： "https://ac.nowcoder.com/acm/contest/1080/E" 涉及知识点： + dp的优化/组合数 solution： + 首先要道个歉，这个题目难度有点大QAQ + 用dp[i]表示字符串前缀s1 阅读全文
摘要：
A Prank + 题目链接： "http://codeforces.com/problemset/problem/1062/A" 涉及知识点： + 暴力 solution： + 由于n很小，所以我们只需要双重for循环枚举i和j即可 + 关于边界情况，可以分情况讨论 + 当然最简单的就是令a[0] 阅读全文
摘要：
"题目链接" I. 题意 给定两个点 $(x_1,y_1),\ (x_2,y_2)$ 和一条直线 $ax+by=c$，求直线上一点使得到这两个点的距离之和最小。 II. 题解 显然，要找的点就是两点之一关于直线的对称点与另一点连接直线与原直线的交点； 不难发现在直线上寻找这样的点，距离之和的函数是下 阅读全文
摘要：
tokitsukaze and Soldier + 题目链接： "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点： + 优先队列/贪心 solution： + 每个士兵都有战力Vi和一个限制Si，我们先按照每个士兵的Si从大到小进行排序 + 然后我们 阅读全文
摘要：
Ehab and a 2 operation task 题目链接： "http://codeforces.com/problemset/problem/1088/C" 涉及知识点： + 思维/构造 solution： + 题目要求至多进行n+1次操作 + 构造方法如下： + 首先让每个数都加上1e5 阅读全文
摘要：
小明爱玩牌 题目链接： 涉及知识点： + 思维/二分 solution： + 假设x就是我们要求的答案，我们知道我们一定可以组合出x 1套牌，那么x + 1 套牌我们是组合不出来的 + 假如 我们组合出 x 套牌，那么如果 x m 的话，那么我们就首先把 m 个万能牌用到，如果x x)，我们就不需要 阅读全文
摘要：
Farewell Party 题目链接： "https://codeforces.com/problemset/problem/1081/B" 涉及知识点： + 思维/构造 solution： + 考虑颜色不同的人数不是很好想，下面我们考虑帽子颜色相同的人数 + 样例2的3 3 2 2 2，反过来就 阅读全文
摘要：
小K的疑惑 题目链接： "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点： + 思维/搜索/简单图论 solution： + 题目要求𝑑𝑖𝑠(𝑖,𝑗) = 𝑑𝑖𝑠(𝑗,𝑘) = 𝑑𝑖𝑠(𝑖,𝑘) ，首先要满足每两个节点的 阅读全文