随笔分类 -  math

摘要：题目链接： https://codeforces.com/problemset/problem/1591/D 题目大意： 给定一个长度为 \(n\) 的序列，可以选择其中的一个三元组 \((i, j, k)\)，按顺序移动 \(i -> j -> k -> i\)，可以进行任意次该操作，判断是否能使 阅读全文

摘要：题目链接： 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/1616/D 题目大意： 给定一个长度为 \(n\) 的序列和一个 \(x\)，选择序列中的一些元素，使序列中所有子区间 \(a_l\)，\(a_{l + 1}\)，...，\(a_r\) 满足 \(\s 阅读全文

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

摘要：比赛链接： https://ac.nowcoder.com/acm/contest/24872 D.Strange_Fractions 题目大意： 给一个分数 \(\frac{p}{q}\)，找出 a，b，使 \(\frac{p}{q} = \frac{a}{b} + \frac{b}{a}\)，若 阅读全文

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