摘要：
题解 CF128A 【Statues】 CF128A 题目大意 从左下角走到右上角，走的过程中有障碍物。但每走一步时障碍物就会下落一层，问是否能到右上角。 题目分析 这道题主要运用深度优先搜索。由于每走一步障碍物都会下落，所以只需走8次，障碍物都会掉出地图。所以，问题就被转化成了：判断走8次会不会死 阅读全文
摘要：
题解 CF397A 【On Segment's Own Points】 CF397A 题目分析 这个题主要运用暴力模拟的知识，因为数据范围为 $0 \leq n \leq 100$ ，那么我们可以模拟这一过程。 首先，先输入第一条线段，代表了以后我们要在这一条线段的基础上进行判断。 之后，每输入一条 阅读全文
摘要：
CF67A Partial Teacher 题解 CF67A 题目思路： 这道题主要思路是模拟，可以当成构造题来做。 需要注意判断在已经构造了一部分时，已经构造完毕的部分是否为最小值。 题目分析： 先设 \(a\) 数组来表示最终要输出的数字，则我们初始化 a[n]=1. 我们可以先把每个操作存进来 阅读全文
摘要：
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));//最 阅读全文