随笔分类 -  constructive alogrithms

摘要：题目链接： https://codeforces.com/problemset/problem/1620/D 题目大意： 商店有 \(n\) 个物品，你有1，2，3三个面值的硬币，问最少需要带多少硬币能买商店中的任何一件物品。 思路： 容易想到，每个物品最优的策略应该是用 \(\lfloor x / 阅读全文

摘要：题目链接： https://codeforces.com/problemset/problem/1269/D 题目大意： 给定非递增序列构成的杨氏图，问最多能放下多少个 1 * 2 或 2 * 1 的不重叠的矩形。 思路： 采用染色法，将一个矩形分解为一个 黑色格子 + 一个 白色格子。整个杨氏图都 阅读全文

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