YxuanwKeith的博客

题目大意有一个HH高的楼房，现在给你三个正整数x,y,zx,y,z表示，在每一层ii，你有4种选择，到i+xi+x，i+yi+y，i+zi+z层或第11层。问能到多少个楼层。H≤1018H \leq 10^{18} x,y,z≤105x,y,z\leq 10^5解题思路也就是说有多少p=ax+by+cx(p≤H)p=ax+by+cx(p \leq H)我们可一考虑一种一种操来做，假设我们一开始用前

题目大意给你一幅NN个点MM条边的有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过kk个节点，那么一个圈的平均值为圈上kk条边权的和除以kk，现要求其中的最小值。N≤5000N \leq 5000 M≤10000M\leq 10000解题思路看到这题一个很好的思路就是二分答案，把问题转化成判定性问题。二分答案后，将每条边的边权都减去答案AnsAns，那么问题就转变成了判定一幅图中是否存在

题目大意给你一个n∗mn*m的网格图，每个格子是0或1，如果是0表示是一个障碍，网格图中可以规定一个是1的格子为“特殊”，它可以和周围的是1的格子交换位置。现在有qq组询问，每组询问给出6个整数ex,ey,sx,sy,tx,tyex,ey,sx,sy,tx,ty，表示当(ex,ey)(ex,ey)为“特殊”的格子时，能否把位置(sx,sy)(sx,sy)的格子移到(tx,ty)(tx,ty)，如果可

题目大意给你一幅nn个点，mm条边的无向图。现在要求你找到一个点，可以在边上。是节点中到达这和点的最大值最小，并且输出这个最小值。n≤200n\leq200 m≤19900m\leq19900解题思路可以直接枚举每条边，找出每条边的最有点，然后再在所有边中找到最有的边。 对于一条连接u,vu,v的边。设aia_i表示从节点ii到uu的最短路bvb_v为节点ii到vv的最短路。这可可以用floyd