摘要：
转载至 "这里" "CSDN同步" 做这个题可以大体体现出一个人的耐心和模拟能力。。。 其实也不难，一定要在纸上写写画画，考虑到所有情况及如何解决。 如： ERR跳出后如何读下一组数据？ 一直读，直到含有大写字母O 若遇到初值大于末值应如何处理？ 标记一下，后面的只判断ERR 退出循环时更改什么判断 阅读全文
posted @ 2020-03-30 21:02
bifanwen
阅读(98)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定两种互质的硬币面值，求不能用这两个硬币表示出的面值个数。 本题作为 $\texttt{NOIP 2017}$ 的签到题，有一定的难度。 首先， 互质 是一个很重要的条件。 为什么要互质？也就是说，$\gcd(x,y) = 1$. 众所周知： $ax + 阅读全文
posted @ 2020-03-30 19:11
bifanwen
阅读(159)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定 $a_i$，求从 $A$ 节点走到 $B$ 节点的最小步数。若当前在 $i$ 节点，则可以一步到达 $i a_i$ 或 $i+a_i$ 节点。（如果不合法则不走） 首先这题肯定是搜索，具体怎么搜因人而异。 因为我比较喜欢朴素的 $\texttt{df 阅读全文
posted @ 2020-03-30 17:53
bifanwen
阅读(266)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 求第 $k$ 个质因子只包含 $2,3,5,7$ 的数。规定 $1$ 是第一个这样的数。 显然，本题可以用数组实现，用四个指针，将最小的往前进一发。 但是，有 $\texttt{STL}$ 和 这么弱的数据 ，我们还需要维护什么？ 你发现，需要去重和排序。 阅读全文
posted @ 2020-03-30 15:10
bifanwen
阅读(232)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个图，求所有割点。 割点（割顶）的定义：去掉该点整个图不连通。 前置知识： 强连通分量的 $\texttt{Tarjan}$ 求法。 "不懂的可以先去了解下" 本题作为 $\texttt{Tarjan}$ 求割点的模板题。 首先，我们同样和求强连通分 阅读全文
posted @ 2020-03-30 14:54
bifanwen
阅读(264)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 一个数把各位数字乘起来得到另一个数。已知另一个数，求最小的“一个数”。 首先，你发现，假设答案为 $m$ ，给定 $n$ ，那么此时 $m$ 的各位数字之积为 $n$. 既然已知 $n$，那么我们就应该分解 $n$. 比方说，$18 = 2 \times 阅读全文
posted @ 2020-03-30 12:27
bifanwen
阅读(184)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 对每种菜有对应的若干种烹饪方法，用二维矩阵表示。求：每种食材用不超过 $\lfloor \frac{k}{2} \rfloor$ 次，至少炒一道菜，烹饪方法互不相同的个数。 算法一 注意到，对于 $32 \%$ 的数据，$n \leq 10$，$m \le 阅读全文
posted @ 2020-03-30 11:26
bifanwen
阅读(316)
评论(7)
推荐(0)
浙公网安备 33010602011771号