摘要： 对于第 $i$ 种金币，用 $1$ 表示第 $1$ 种金币的数量不合法，用 $0$ 表示第 $i$ 种金币数量合法，比如：$0000$ 表示的就是 $4$ 种金币数量都合法的情况数（这也是我们最终要求的部分，总方案数减去这部分就是答案），而 $0100$ 表示的是第 $2$ 种金币数量不合法（大于了 阅读全文

摘要： 题目描述 有若干个任务需要在一台机器上运行。它们之间没有依赖关系，因此，可以被按照任意顺序执行。 该机器有两个 CPU 和一个 GPU。对于每个任务，你可以为它分配不同的硬件资源: 在单个 CPU 上运行。 在两个 CPU 上同时运行。 在单个 CPU 和 GPU 上同时运行。 在两个 CPU 和 阅读全文

摘要： 题目链接：https://codeforces.com/contest/380/problem/C 题目大意：给定长度为 $n(\le 10^6)$ 的一个括号序列，有 $m(\le 10^5)$ 次询问，每次询问给定一个区间 $[l,r]$，你需要回答出区间 $[l,r]$ 范围内的所有子序列里面 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8127 题目大意：给定一棵包含 \(n\) 个节点的树，树上每个点都有一个权值，节点 \(i\) 的权值为 \(a_i(a_i \in \{0,1\})\)。每次可以选择树上一个点，将这个点以及与其相邻的所有点的权值取反 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/279/E 题目大意 给定一个 \(n\) 位二进制数，你需要将其表示成若干个二的幂（\(2^k(k \ge 0)\)）相加或相减的结果。 问：最少需要几个二的幂？ 解题思路 首先不难观察每个二的幂最多使用一 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/356/B 题目大意： 字符串 \(a\) 是字符串 \(x\) 循环 \(n\) 次（\(a = \sum\limits_{n} x\)）， 字符串 \(b\) 是字符串 \(y\) 循环 \(m\) 次 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1242/B 题目大意： 给定一个包含 \(n(1 \le n \le 10^5)\) 个节点的完全图，图中有 \(m\) 条长度为 \(1\) 的边（\(0 \le m \le \min(\frac{n( 阅读全文

摘要： A. 4070. 异或 题目链接：https://www.acwing.com/problem/content/4073/ 题目大意：略。 解题思路：简单模拟。 示例程序： #include <bits/stdc++.h> using namespace std; int n, a[11], res 阅读全文

摘要： A. 4003. 完全平方数 题目链接：https://www.acwing.com/problem/content/4006/ 题目大意：求 \(n\) 个数中最大的非完全平方数。 解题思路：循环一遍即可。 示例程序： #include <bits/stdc++.h> using namespac 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/SP3267 参考链接：https://www.cnblogs.com/cjjsb/p/9539388.html 题目大意： 区间询问共有多少不同数值。 示例程序： #include <bits/stdc++.h> usin 阅读全文