BZOJ 4722 由乃

MayFlyyh | 倍增, 搜索, 线段树 | 2018-08-16
> 给n个数字,保证每个数小于v。有m个操作 > 操作1.将区间l~r的数字从a[i]变成a[i]*a[i]*a[i] % v > 操作2.每次询问一个区间中是否可以选出两个下标的集合X,Y,满足: > 1.X和Y没有交集 > 2.设集合X中有一个元素是i,则其对集合X的贡献是a[i] + 1,要求集合X的元素的总贡献和集合Y的元素的总贡献 相等如果可以选出这两个集合,输出 Yuno... [阅读全文]

POJ 1475 Pushing Boxes

MayFlyyh | 搜索 | 2018-07-16
> 想象您正站在一个二维的迷宫中,迷宫由是正方形的方格组成,这些方格可能被岩石阻塞,也可能没有。您可以向北,南,东或西一步移到下一个方格。这些移动被称为行走(walk)。 > 在一个空方格中放置了一个箱子,您可以挨着箱子站着,然后按这个方向推动这个箱子,这个箱子就可以被移动到一个临近的位置。这样的一个移动被称为推(push)。除了推以... [阅读全文]

POJ 1011 Sticks

MayFlyyh | 搜索 | 2018-07-16
> 现在有n根木棍,然后需要把它们拼成同样长度的木棍,问满足这个条件的最短的长度是多少? --- 搜索一下,显然长度之和应该能整除木棍数量,用这个数去看木棍能不能达成 有几个剪枝,先用桶排序,然后每次算的时候从大向小装,记一下装到的长度l,如果没有拼好这个木棍就接着l开始,如果拼好了就开始新的木棍从最大的那个长度开始。... [阅读全文]

POJ 1324 Holedox Moving

MayFlyyh | 搜索 | 2018-07-16
> 题意:给出蛇头和蛇身(蛇身分为若干节,用坐标连起来,当然蛇头也是一个坐标) 给出终点坐标,障碍物坐标,问蛇能不能到达终点(蛇头到达) 本题可以用状态压缩,表示蛇头在x,y,蛇身的状态。蛇身的状态可以用该部分和上一部分的相对位置来表示,分别有四种状态就是在它的上下左右,分别记为0,1,2,3,二进制位是00,01,10,11。蛇身长共7... [阅读全文]

POJ 3279 Fliptile

MayFlyyh | 搜索 | 2018-07-16
> 给一个N行M列的矩阵,值分别为0和1,每次你可以选择将一个变成相反状态,同时,它周围的四个数也会变为相反状态。 问:最少翻转多少次,可以将所有值都变成0 多个解,输出翻转次数最少的(若有次数相同解,输出字典序小的) 若无解,输出”IMPOSSIBLE” --- 显然一个数字只能翻转一次,那就按照字典序枚举第一... [阅读全文]
Ɣ回顶部