Let_life_stop的博客

题目链接：https://cn.vjudge.net/contest/276233#problem/D 具体大意： 给出n个闭合的整数区间[ai，bi]和n个整数c1，…，cn。 编写一个程序： 从标准输入中读取间隔数，它们的端点和整数c1，…，cn， 计算具有间隔[ai，bi]的至少ci共同元素的整数集合Z的最小尺寸，对于每个i = 1,2，…，n， 将答案写入标准输出。  具体思路...

题目链接：https://cn.vjudge.net/contest/276233#problem/F 题目大意：给你n个房子能到达的地方，然后每进入一个房子，会消耗一定的生命值（有可能是负），问你一开始在第一个方间，初始生命值是100，最终能不能从第n个房间走出？ 具体思路：首先，我们需要建图，按照正常的建立就可以了，然后再去跑一个spfa，注意这个spfa求的是最长路，然后判断一下，...

题目链接：https://cn.vjudge.net/contest/276233#problem/H 题目大意：对于给定的矩阵  每一行除以ai  每一列除以bi 之后 数组的所有元素都还在那个L-R范围之内，a[i]和b[j]是不知道的，然后问你是否有这样的数组a和数组b满足条件。 具体思路：我们可以写出这样的等式， L<=Map[i][j]*a[i]/b[j]<=R,...

题目链接：https://cn.vjudge.net/contest/276233#problem/I 题目大意：输入k和n，然后输入n行，每一次输入两个数，代表开端和结尾，如果这个区间内点的个数大于等于k，那么就要求这个区间至少有k个点被圈起来，如果这个区间内的点的个数小于k，就要求这个区间内的点全部被包括起来，然后问你最多需要多少点？ 具体思路：正常的建图方式，为了使得路径输出的时候...

具体能解决的问题： 求最长路，最短路，或者判断解是否存在。 在建边的时候： 一般是给你区间减法的关系，或者是这个点到另一个点的关系。如果给你的关系是除法的话，我们可以通过使用两边同时取log的方式，将除法变成两个式子的减法，这样就转换成了减法的建边。 判断最优解的时候： 一般是判断是否有负环或者正环，但是一个spfa只能判断一种，因为正环和负环的松弛条件是不同的，在判断是正环还是负环的时...

题目链接：https://cn.vjudge.net/contest/276233#problem/A 差分约束系统，假设当前有三个不等式 x- y <=t1 y-z<=t2 x-z<=t3 我们可以将第一个式子和第二个式子结合起来，就变成了x-z<= t1+t2 ，然后x-z的最大差值就是min（t1+t2,t3）（因为要使得最终结果都满足两个不等式） 然后求...

题目链接：https://cn.vjudge.net/contest/276233#problem/B 思路和上一个一样，不过注意点有两个，第一，对dis数组进行初始化的时候，应该初始化成ox3f3f3f3f3f3f3f，因为这个题目的边权加到一定程度的时候会超过int。第二点，如果是memset，好像不能对dis数组初始化0x3f3f3f3f3f3f3f，然后我用for循环初始化的，就过了。...

题目链接：https://cn.vjudge.net/contest/276233#problem/C 题目大意：有n层楼，给你每个楼的高度，和这个人单次的最大跳跃距离m，两个楼之间的距离最小是1，但是楼和楼之间的距离是能够调整的，现在有一个人，要从最矮的楼开始跳，每一次跳到比当前的楼高的楼上，然后问你在将所有的楼都走一遍的基础上，从第一个楼到最后一个楼之间的最远距离是多少？ 思路：使用...