随笔分类 -  implementation

摘要：贪心，数学 阅读全文

摘要：比赛链接： https://vjudge.net/contest/226750 A - Peak 题目大意： 判断序列是不是先严格单调递增，后严格单调递减。 思路： 先前往后找递增的，然后后往前找递增的，判断位置是不是一样且在 2 ~ \(n - 1\) 上就行。 代码： #include <bit 阅读全文

摘要：题目链接： https://codeforces.com/problemset/problem/1609/D 题目大意： 有 \(n\) 个人参与会议，他们相互之间不认识，\(William\) 有 \(d\) 条介绍关系，每条关系就是让参加会议的 \(x\) 和 \(y\) 这两个人相互认识，输出 阅读全文

摘要：题目链接： https://codeforces.com/problemset/problem/1266/E 题目大意： 在游戏中要造宇宙飞船，需要 \(n\) 种材料，第 \(i\) 种材料需要 \(a_i\) 个。游戏更新了 \(q\) 个回合，每个回合会出现一个新的里程碑 (s, t, u)， 阅读全文

摘要：题目链接： https://codeforces.com/problemset/problem/1266/D 题目大意： 有 \(n\) 个人，有 \(m\) 条债务关系，定义 \(d(a, b)\) 表示 \(a\) 欠 \(b\) 块钱，如果 \(c\) = 0，那么就相当于没有债务关系，现在想 阅读全文

摘要：题目链接： https://codeforces.com/problemset/problem/1620/C 题目大意： 给定一个数 \(k\) 和一个由 'a' 和 * 构成的长为 \(n\) 的字符串，字符串中每一个 * 可以被 0 到 \(k\) 个 'b' 替换，要求输出第 \(x\) 小的 阅读全文

摘要：题目链接： https://codeforces.com/problemset/problem/1562/B 题目大意： t 组测试，每组第一行为数字字符串长度 n ，第二行为数字字符串，要求删除其中的一些数**（不可以全删）**，获得非质数。输出第一行为最后字符串的长度，第二行为最后的字符串。 思 阅读全文