A. 三元一次方程
思路分析:
场上想到的就是暴力,并且是三重循环,然后算了一下,发现不一定能过。
然后纠结了一会儿,觉得是签到题,盲猜数据比较水,就一发过了。
@@
题解也是暴力,不过是两重循环。
结合线性代数的知识,由线性方程组的自由变量个数可知,对于给定的n,该三元一次方程自由变量的个数为2。
z用x和y表示即可。
B. 最大差值
思路分析:
WA的原因是爆int了,改成long long后就过了,题目比较简单。
思路就是找除最大值amax之外的,每次找最大的并全部给amax,这样最后答案就是$amax + \sum_1^ka_{i} - 0$
C. 边的删减
思路分析:
利用最短路径树,最短路径树之外的边对最短路径无影响,可以删;
对最短路径树上的边,可以保留指定数量的边,将剩余的删掉即可。