不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[arc065e]Manhattan Compass

题目大意不想讲。做法可以转45度角变成切比雪夫距离,这样图像是正方形。 先用bfs找出所有可以踩到的点(可以对每行每列维护set,一个被bfs到的直接在两颗平衡树中删去)。 然后对每个能被踩到的点统计与其切比雪夫距离为d的点的个数(可以对每行每列维护vector并二分)。 最后答案除以2。#...

2017-11-16 21:06:15

阅读数:373

评论数:0

[agc014c]Closed Rooms

题目大意一个网格图,从一个起点出发。 有些格子上锁。 每一轮你都可以不断往一个已解锁的四相邻格子走,最多走k次,走完后你可以选择至多k个未解锁的格子,将它们解锁。 求最少多少轮,你能走到一个边界格子。做法发现走的次数和可以解锁的次数相等。 因此第一轮走完,以后都不会撞锁。 bfs求出第一...

2017-11-16 11:28:56

阅读数:168

评论数:0

[美团 CodeM 复赛]神秘代号

题目大意n个点n条边的联通无向图,每个点i有一个[0,p)的数xi,p是个质数。 每条边(u,v)都有一条方程形如a∗xu+b∗xv≡c(mod p)a*xu+b*xv\equiv c(mod\ p) 保证x有解且有唯一解,求出x。解方程假定一个位置的值是x,然后从这个位置bfs通过边上的方程...

2017-07-11 13:58:40

阅读数:417

评论数:0

[51nod 1139]奇妙等式的解

题目描述五个不同自然数a < b < c < d < e 满足a^2 + b^2 + c^2 + d^2 + e^2 = abcde。给出1个数N,求e <= N的全部的解。构造考虑构造算法。 假如a,b,c,d,e是合法解。 bcde-a,b,c,d,e也是合法...

2016-12-21 22:34:06

阅读数:267

评论数:0

Walk

题目描述在比特镇一共有n 个街区,编号依次为1 到n,它们之间通过若干条单向道路连接。比特镇的交通系统极具特色,除了m 条单向道路之外,每个街区还有一个编码vali,不同街区可能拥有相同的编码。如果val_i and val_j = val_j,即val_i 在二进制下与val_j 做与运算等于v...

2016-11-04 16:25:35

阅读数:346

评论数:0

[CF632E]选择

题目大意有n个数,任意组合成k项相加,输出所有可能结果。抖机灵如果dp,我们发现状态数很多,都是因为需要保留选了多少项。 能不能让限制不要那么严格呢?就是说,一定要恰好k项,如果k项以内的都算,那不是就简单很多了吗? 想让限制变松,我们需要其中一个数为0。没有0,我们就造一个。找到最小的数mi...

2016-08-11 19:35:12

阅读数:302

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭