bifanwen的博客

博客园同步原题链接简要题意：构造一个长为 nnn 的数，使得每位均不为 000，且 nnn 不被它的各位数字整除。比方说， n=239n = 239n=239 是合法的。因为：2∤2392 \not | 2392​∣239，3∤2393 \not | 2393​∣239，9∤2399 \not | 2399​∣239.再比方，n=235n = 235n=235 是不合法的。因为：5∣2355 | 2355∣235.因此，本题是个水构造。首先 n=1n = 1n=1，显然无解。

博客园同步原题链接简要题意：多组数据，问能否把 nnn 分为 kkk 个 不同的 正奇数之和。盲猜数学结论题。只要考虑两个问题：nnn 的大小是否足够。nnn 的奇偶性是否满足。对于第 111 条，最小的 kkk 个 不同的 正奇数之和为 k2k^2k2.（这都不知道，建议重学小学数学）所以，n≥k2n \geq k^2n≥k2 才可能有解。对于第 222 条，因为...

博客园同步原题链接简要题意：每个点有起始目标和终点（二维）。要求每次将所有点向一个方向移动一次（四方向，若出界则不变），使得每个点均 经过 其终点。本题只要抓住本质，瞬间得解。你会发现，如果要求每个点最终在终点上，肯定大多数数据是无解。只要求经过即可。而且，不要求最少步数。所以，只要让每个点遍历棋盘即可。但是，每个点的起始点不同啊。所以，先把每个点移到左上角，然后遍历即可。妙...

原题链接简要题意：多组数据，每次起点为 x,yx,yx,y，需要上走 aaa 步，下走 bbb 步，左走 ccc 步，右走 ddd 步，问每次的坐标 x,yx,yx,y 是否均能满足 x1≤x≤x2x1 \leq x \leq x2x1≤x≤x2 且 y1≤y≤y2y1 \leq y \leq y2y1≤y≤y2.因为没有规定走的顺序，所以我们采用这样的策略：尽量让 a,ba,ba,b 抵...

原题链接90个测试点好评简要题意：求一个矩阵走过的最大 &\&& 和（只能往右、下走），然后有这样一个程序：initialize dpi,j←0,for all 0≤i≤n,0≤j≤m,except dp0,1←a1,1\texttt{initialize} \space dp_{i,j} \gets 0 , \texttt{...