![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
nbl97
这个作者很懒,什么都没留下…
展开
-
Codeforces 1065D Three Pieces
题意: 有一个n * n 的矩阵,不重不漏地随机放着 1到 n*n 的每个数。现在你站在数字1的位置,每次可以有三种走法: 走直线,四个方向。一次可以走多个单位,不仅只能走到相邻的位置,就像中国象棋里的车。 走斜线,四个方向。一次可以走多个单位,像国际象棋里的象。 走日字,八个方向,一次只能走一个单位。就像中国象棋里的马。 每走一次,需要花费一个精力值。如果切换了一次走法,需要额外花费一个精力值...原创 2018-10-12 15:02:51 · 463 阅读 · 0 评论 -
2018-2019 ICPC, NEERC (CodeForces 1070A)Find a Number
题意: 给两个整数d和s,求出最小的整数n满足n%d==0且n的每一位数字和是s。 分析: 令状态{i, j}表示对d取模为i,数字位数和为j时的最小数,因为是从小到大枚举,所以可以保证第一次到达{i0,js}的状态的数字就是最小值。 代码: #include <bits/stdc++.h> using namespace std; #define ms(a,b) memset(a,b...原创 2018-11-13 19:27:00 · 209 阅读 · 0 评论