weilehuozhe的专栏

题意：补丁在修正bug时，有时也会引入新的bug。假定有n个bug和m个补丁，每个补丁用两个长度为n的字符串表示，其中字符串的每个位置表示一个bug。第一串表示打补丁之前的状态，（“-”表示该bug必须不存在，“+”表示该bug必须存在，“0”表示无所谓）第二串表示打补丁之后的状态，（“-”表示该bug不存在，“+”表示该bug存在，“0”表示不改变）每个补丁都有一个执行时间，你的任务是用最少的时

给出一个图 求从任意给定的起点到终点的走过的权值最大的边的最小值  依旧可以用floyd算法 把加法改成min min改成max 刘汝佳的书上说的很清楚了 我很相信做uva上面题的 大多是看刘汝佳书的（顺便在这里吐槽下uva） 毕竟uva上的题 输出格式花样多 题目一般较长 写题解的人较少 也不像CF给数据看 而且uva还老挂 如果不是看刘汝佳的书上的中文题意 和很多神奇的想法 真想不出你能有

题目大意 如果两个人互相打电话(直接或间接)，则说明他们在同一个电话圈里。但如果a打给b，b不打给a 就不算。（刘汝佳书上的描述简化） 因为题目数据范围很小 所以可以给所有打过电话的人直接建一条边，然后跑floyd，如果d[i][j]和d[j][i]都不是inf  i和j就是一个圈子里的 #include #include #include #include #include #inclu

题意：给你个方阵，你得再构造一个同等大小的方阵满足以下3条： 1.X 12+X 13+...X 1n=1  2.X 1n+X 2n+...X n-1n=1  3.for each i (1 使2个方阵对应位置乘起来的总和最小，简单的想一下，就是在给出的方阵之中按条件选一些位置，所以就当水题开始编，比较容易想到的选取是 选X1n 或者 选X1i+Xin。 结果wa了，之后仔细想了想，确实不