摘要: "传送门" C Triangular Relationship 题意: 给出$n,k$,现在要你求合法三元组的数量,合法是指对于一个三元组$(a,b,c)$,每个数都不超过$n$,并且$a+b,b+c,a+c$为$k$的倍数。 思路: 按照模$k$的余数来讨论即可。 Code cpp include 阅读全文
posted @ 2019-09-04 22:15 heyuhhh 阅读(241) 评论(0) 推荐(1) 编辑
摘要: "传送门" C /\\/\\/\\/ 题意: 给出一个序列$\{a_i\}$,先要求其满足以下条件: $a_i=a_{i+2}$ 共有两个不同的数 你现在可以修改任意个数,现问最少修改个数为多少。 思路: 很明显奇偶分类。 记录奇数位置、偶数位置的最大值和最大出现次数的情况; 因为要求两个数不相同, 阅读全文
posted @ 2019-09-04 22:14 heyuhhh 阅读(279) 评论(0) 推荐(0) 编辑