09 2020 档案
摘要:Luogu P4369 [Code+#4]组合数问题 题目分析: 题目大意为把 \(x\) 分成 \(k\) 个组合数 \(C(n_i,m_i)\)。 \(C(n_1,m_1)\) 和 \(C(n_2,m_2)\) 首先,我们要明确什么是组合数。 从 \(n\) 个不同元素中每次取出 \(m\) 个
阅读全文
摘要:CF17A Noldbach problem 题解 传送门 题目分析 这道题需要运用素数筛的知识。 我们可以用数组 \(prime\) 来存储在 $2$~\(n\) 中所有的素数。存储素数可以用线性筛素数。 void primes(int n) { memset(v,0,sizeof(v));//最
阅读全文
摘要:dj变形 求最长路 题目链接 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; typedef long long i
阅读全文
摘要:P6823 zrmpaul Loves Array 题解 题目链接 https://www.luogu.com.cn/problem/P6823 题目分析 这道题是一个很不错的锻炼代码能力的题,主要思路是模拟。 注意:如果中出现任意一个 $1$ 或 $2$ ,那么它前面的顺序就会被打乱。所以我们只要
阅读全文
摘要:CF51A Cheaterius's Problem 题解 题目分析 这道题是一个很不错的锻炼代码能力的题,主要思路是模拟。 每一张牌都是 $2\times2$ 的大小。而且如果两张牌通过旋转能重合就是同一张牌,我们可以模拟这一过程。 因为题目中是依次输入每一张牌,所以我们可以采用边读边操作的方法。
阅读全文

浙公网安备 33010602011771号