随笔分类 - ACM的奇妙历险：刷题篇
摘要：题目链接：https://atcoder.jp/contests/abc127/tasks/abc127_e 题目大意 给定一个$N*M$的棋盘，二元组$(x, y)，1 \leq x \leq N，1 \leq y \leq M$，表示棋盘上的某一个位置，现在要在棋盘上选 K 个不同的位置，记为$
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1166/E 说明 题目大意 给定由 n 个整数组成的集合 A 。现给定 m 组集合，每个集合 Si 都是 A 的一个真子集，求是否存在集合 A 使得对$\forall_{1 \leq i \leq m} \
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1166/D 题目大意 给定序列的第一个元素 a 和最后一个元素 b 还有一个限制 m，请构造一个序列，序列的第 i 项 xi 满足 $x_i = \sum_{i = 1}^{i - 1} + r_i，1 \
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc126/tasks/abc126_f 题目大意 给定两个整数 M 和 K ，用小于 2M 的的所有自然数，每个两个，用这些数排成一个长度为 2M+1 的序列，使得序列满足以下条件： 问这个序列是否存在，存在则输出任意一个，不存在
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1166/C 题目大意 给定 n 个数，任选其中两个数 x，y，使得区间 [min(|x - y|, |x + y|), max(|x - y|, |x + y|)] 能完全盖过区间 [min(|x|, |y
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1152/F2 题目大意 见http://codeforces.com/problemset/problem/1152/F1，此题 n 最大能到 109。 分析 在 F1 的基础上，我们发现 dp[i + 1
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1152/F1 题目大意 有 n 个星球，给定限制 m，从 x 星球走到 y 星球的条件是，$1 \leq y \leq x + m$，且 y 不能被访问过。 求游玩其中 k 个星球有多少种不同的方案？ 分析
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/548/D 题目大意 略 分析 贪心，首先小于等于 1 的数肯定不会被选到，因为选择一个数的代价是 1，必须选择大于1的数答案才有可能增加。 其次，答案一定是在某一个数组所有大于 1 的元素全部选完的情况下得出来的，可
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-1532 题目大意 给定 m 个点，n 条边，以及每条边的容量 c，求从原点 1 到汇点 m 的最大流。 分析： 网络流模板题。 代码如下 1 #include <bits/stdc++.h> 2 using namespace
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/548/C 题目大意 略 分析 利用快速幂先移到 k1 位，然后开始一个一个取余数。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define
阅读全文
摘要：题目链接：https://cometoj.com/contest/38/problem/C?problem_id=1542&myself=0&result=0&page=1&contestID=38&problemID=C 题目大意 略 准备工作 已知原序列为 a1, a2……an。 设 b1, b
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/548/C 题目大意： 略 分析： 这是一道求最小生成树的模板题，对于给定的知识点，可以假想一个已经学会的 0 号知识点，那么所有知识点之间就都可以用带权值的边关联起来了，如果某个知识点已经学完，那么从 0 号知识点学
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1152/E 题目大意 有一个 1~n-1 的排列p 和长度为 n 的数组 a，数组b，c定义如下： b：bi = min(ai, ai + 1)，1 <= i <= n-1。 c：ci = max(ai,
阅读全文
摘要：题目链接：https://www.nowcoder.com/questionTerminal/321bf2986bde4d799735dc9b493e0065 题目大意 略 分析 由于是环，因此可以处理两倍长度的宝石串以避免环。 设包含 ABCDE 的最小区间长度为 minLen，设宝石串为s，设宝
阅读全文
摘要：题目链接：https://www.nowcoder.com/questionTerminal/14cf13771cd840849a402b848b5c1c93 题目大意 略 分析 完全背包模板题，bag[i] 表示容量为 i 的背包，存储正好填满背包的方案种数。 代码如下 1 #include <b
阅读全文
摘要：说明 题目链接：http://codeforces.com/problemset/problem/1152/C 题目大意 有 n 个左括号和 n 个右括号，它们一共可以组成 Catalan(n) 个合法括号字符串，把这些字符串组建成 Trie 树，求这棵树的二分图最大匹配。 分析 设 Node(L,
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1152/C 题目大意： 给定自然数 a，b，求最小自然数 k，使得 lcm(a + k, b + k) 最小。 分析： 根据《九章算术》“更相减损法”： $$gcd(a, b) = gcd(a, a - b
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/874/B 题目大意： 设 fib(i) 为第 i 项斐波那契数列：$$fib(0) = 0, fib(1) = 1, fib(i) = fib(i - 1) + fib(i - 2), i \geq 2$$ 利用 f
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/874/A 题目大意： 有一款游戏，你有 2 个账户，一开始都为 0 级，封顶为 n 级，当你的账户为 i 级时，进行一场战斗胜利并升到下一级的概率为 pi ，失败不会降级。你现在有如下策略： 求要使其中一个账户封顶的
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-3009 题目大意： 冰壶比赛。 给定一个 n * m 的矩阵A，其中： A[i][j] == 0，代表通路。 A[i][j] == 1，代表冰块。 A[i][j] == 2，代表冰壶起点。 A[i][j] == 3，代表冰壶所
阅读全文
浙公网安备 33010602011771号