摘要：重量差异 有n个物品，m次操作：告诉物品a比b轻w个重量单位（不会矛盾），询问物品a比物品b轻多少重量单位（根据已有信息）。 对于所有数据，1<=N,M<=100000，1<=a,b<=N 题解 带权并查集模板题。 记录val为x父亲比x重多少，注意路径压缩的合并。 代码有注释。 不要把find(x 阅读全文

摘要：reverse 给出一个长度为n的01序列，只有s位置为1，其余为0. 可以通过选择一个长度为k的序列进行翻转，对于每个位置求出至少多少次能够成为1. 有m个位置在任何时候都不能为1。 对于所有数据，有1 <=n <=105; 1 <= S; k <= n; 0 <= m <= n. 保证S不是禁止 阅读全文

该文被密码保护。

摘要：题目描述 求一个长为n的数（不含前导零），使得它满足m个限制，每个限制为[l,r]位和[L,R]位对应相同。 对于100%的数据，1≤n,m≤100000，1≤Li≤Ri≤n，1≤li≤ri≤n，且保证Ri-Li=ri-li。 题解 可以想到如果给出两个区间，就可以在对应的数之间连一条边，只要一个确 阅读全文

摘要：【题目描述】 给出一个R*C 的棋盘.共有R 行C 列,R*C 个格子.现要在每个格子都填一个非负整数.使得任意一个2*2 的正方形区域都满足这样的性质:左上角的数字+右下角的数字=左下角的数字+右上角的数字.有些格子已经确定,你不能更改其中的数字.其他格子的数字由你决定. Orbitingflea 阅读全文