随笔分类 - OJ——AtCoder
摘要:题目链接 Problem D 给定$n$个坐标,然后让你构造一个长度为$m$的序列, 然后给每个坐标规定一个长度为$m$的序列,ULRD中的一个,意思是走的方向, 每次从原点出发按照这个序列方向,每次走的距离是对应位置的那个值, 最后要走到那个坐标。 直接构造,无解的条件是$x$和$y$的和奇偶性不
阅读全文
摘要:题目链接 agc012 Problem B 题意 给定一个$n$个点$m$条边的无向图,现在有$q$个操作。对距离$v$不超过$d$的所有点染色,颜色编号为$c$。 求每个点最后的颜色状态。 倒过来处理。 记忆化搜索,用$f[x][d]$表示已经对以$x$为中心距离不超过$d$的点进行了染色。 这样
阅读全文

浙公网安备 33010602011771号