摘要:
【传送门:BZOJ1832】 简要题意: 给出有n个点的图,n-1条无向边,保证任意两点之间能互相到达,每条边的权值为1,给出m个询问,每个询问输入x,y,z,求出一个点使得三个点到这个点的距离和最短,输出这个点的编号和最短距离和 题解: 同BZOJ1787,不过空间要开小一点 参考代码: 阅读全文
摘要:
【传送门:BZOJ4500】 简要题意: 有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作: 1.选择一行,该行每个格子的权值加1或减1 2.选择一列,该列每个格子的权值加1或减1 有k个约束条件,x,y,c表示第x行第y列的格子为c 如果有满足情况的矩阵就输出Yes,否则输出N 阅读全文
摘要:
【传送门:BZOJ4590】 简要题意: 有l秒时间,AC了k道题,给出每秒写的代码行数(行数>0表示写,<0表示删除,如果剩下的行数不够删,则为0),假设行数>=n时能够提交AC一道题,求出n的最小值和最大值 题解: 两个二分找最大值最小值,判断的时候只要>=mid就提交 然后对于不存在的情况,只 阅读全文
摘要:
【传送门:BZOJ2539】 简要题意: 给出n个男生的坐标和名字,n个女生的坐标和名字,给出有些男生和女生交往的缘分值,没有给出的男女之间的缘分值为1,要求只有当一对男女之间的连线没有经过任意一个人而且欧几里得距离不超过K的时候,这对男女就可以交往 求出最大的缘分值总和 题解: 首先用字典树存名字 阅读全文
摘要:
【传送门:BZOJ2929】 简要题意: 给出n个洞穴,起点为1,终点为n,并给出一个有向无环图,且保证每条路径的终点都是n 起点和终点所连接的边只能走一次,其他的边能走无限次,求最多能从起点派多少人到达终点 题解: 裸网络流,直接将走的次数转化为流量就ok了 参考代码: 阅读全文
摘要:
【传送门:BZOJ1452】 简要题意: 给出一个n*m的矩阵,共有两种操作: 1 x y c将第x行第y列的数改为c 2 x1 x2 y1 y2 c求出第x1行第y1列到第x2行第y2列值为c的格子数 题解: 第一次写二维树状数组,和一维差不多 a[x][y][c]表示第1行第1列到第x行第y列值 阅读全文
摘要:
【传送门:BZOJ4029】 简要题意: 给出一个定义:每个数都有一个荒谬度,荒谬度是这样计算的: 1.先将这个数末尾的0去掉 2.然后设这个数当前的位数为a,如果当前末尾为5,则荒谬度为2a-1,如果不是,则为2a 给出l,r,求出l到r中的数字中荒谬度最小的数字 题解: 纯模拟,细节大水题(以后 阅读全文