mikku

摘要： 题意： 给两个数组代表吊灯的颜色,且不断循环，如果同一天吊灯的颜色不同,老板就会生气,。多少天后老板会生气k次 本题是先用excrt求出一段循环（LCM(A,B)）中颜色相同的天数。然后总天数减去颜色相同天数即为一次循环中老板生气次数。 将k整除一次循环老板生气次数，再模一下得出在最后一次循环中的第 阅读全文

摘要： 题目大意： 给定长度为 n 的序列 a，求出任意一组 x,y,z,w 满足： x,y,z,w 互不相同； ax+ay=az+aw； 如果有解，输出一行 YES 后输出任意一组解；否则输出一行 NO。 本题有两个思路。基本都是暴力。 思路一： 转化为差分数组。由ax+ay=az+aw可化为ax-az= 阅读全文