摘要：
题意 log 做法一 结论1：$(j\in[1,i))dis(i,j)$是单调不升的 显然 考虑$i$向左那些点走的方法，$dis(i,j)=1$的这些点显然是直接与$i$相连的 然后发现距离为$2$的那些点方法有点奇怪，既可以$i$向左走两步，也可以$i$向右走一步再向左走一步 对走的方法找一找结 阅读全文
posted @ 2020-06-04 21:42
Grice
阅读(134)
评论(0)
推荐(0)
摘要：
题意 给定$n,m,s,t$。$1\sim n$的环形位置，$1\sim m$为红色，$m+1\sim n$为蓝色，初始在$s$，时间戳$t$ （1）：若当前在红色，则向前走$t$，否则向后走 （2）：\(t--\)，若$t=0$则退出 （$3\le n\le 105, 1\le m<n$，$1\l 阅读全文
posted @ 2020-06-04 16:20
Grice
阅读(110)
评论(0)
推荐(0)
摘要：
题意 有一个$n\times m$的格子，每个格子开始是白色的，每次可以将某一行或某一列染成R/B（覆盖原来的颜色） 现在给定一个$n\times m$的已经经过若干次染色的格子，求从初始状态能否到达现在的状态，若能，最小操作几次 做法 可行：将给定的格子每次找一整行或一整列一样的，然后将其变成通配 阅读全文
posted @ 2020-06-04 14:55
Grice
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号