一道神题 大佬说他在考场上只用了15分就切了 太可怕了 二维dp dp[i][j] 表示前i个其实还有j个向右走 然后直接转移就行了 其余的看代码吧 注意一下边界条件 ...
分类：
其他好文 时间：
2018-11-13 02:53:15
阅读次数：
162
"2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic" 题意：有一张图，第i个点被占领需要ai个兵，而每个兵传送至该点需要bi的费用。占领第i条边需要其两端点的兵数之和大等于ci。对于已占领的点或边可以免费通行。 ...
分类：
其他好文 时间：
2018-10-04 09:01:39
阅读次数：
174
Description 给出一个骑士的 $N$种 中行走的方式 $(a_i, b_i)$， 可以使骑士的坐标$(-a,-b)$或$(+a,+b)$。 我们需要找出 第二个骑士的 两种行走方式 $(c_1, d_1)$ 和 $(c_2, d_2)$ 使得 两个骑士能走到的点 完全相同。 保证$a_i, ...
分类：
其他好文 时间：
2018-09-26 13:30:56
阅读次数：
167
King Arthur's KnightsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2752 Accepted Submission(s): ...
分类：
其他好文 时间：
2018-08-19 20:02:43
阅读次数：
154
Knights t数轴上有n个骑士位于1,2,3,...n，移动速度相同，初始移动方向已知，当两个骑士相遇时，各有50%的概率赢，输了就死了，并且移动到0和n+1的位置时移动方向会翻转，问最右的骑士存活的概率。 首先，不能用一维dp。然后就是用$f[i][j]$表示前i割其实有j割向右走的概率。 ...
分类：
其他好文 时间：
2018-08-15 14:03:18
阅读次数：
152
传送门 分析 图1 我们假设我们现在有两个向量(2,3)和(4,2)，将他们所能到达的点在几何画板上画出来，再将这些点用红线连起来，在将横坐标相同的点用蓝线连起来便能得到图1，就此我们可以发现可以用绿色的两个向量取代之前的两个向量，并且发现有一个向量可以是(0,B)的形式。在发现这个之后我们现在的任 ...
分类：
其他好文 时间：
2018-08-07 13:58:38
阅读次数：
137
POJ 2243 Knight Moves Background Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to ano ...
分类：
其他好文 时间：
2018-07-12 00:34:35
阅读次数：
174
【程序结果：用例未完全通过，本博文仅为暂存代码之目的】 ...
分类：
其他好文 时间：
2018-07-07 01:09:48
阅读次数：
153
bfs预处理出每个点s和t的距离d1和d2（无法到达标为inf），然后在若干灌木丛格子(x,y)里取min(d1[x][y]+d2[x][y]) cpp / 0：贝茜可以通过的空地 1：由于各种原因而不可通行的区域 2：贝茜现在所在的位置 3：骑士们的位置 4：长着贝茜需要的灌木的土地 / incl ...
分类：
其他好文 时间：
2018-06-21 00:04:41
阅读次数：
158
Knights of a Polygonal Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Knights of a ...
分类：
其他好文 时间：
2018-06-20 18:55:45
阅读次数：
211
