xiojoy

摘要： Indie Album 阅读全文

摘要： HDU-7435 阅读全文

摘要： D2. Frequency Problem (Hard Version) 阅读全文

摘要： A. Chess For Three 模拟。 首先可以发现每一次对局三人的得分总和加 \(2\)，所以若干次对局后得分总和也一定是 \(2\) 的倍数，然后为了使和棋数量尽可能多，一直让得分最高的两人和棋且得分数各减 \(1\) 直到无法做出和棋为止。 #include <bits/stdc++.h 阅读全文

摘要： A. Card Exchange 贪心。 如果有某个数出现 \(k\) 次及以上，则通过操作使其数量变为 \(k\)，再变为其他出现过的数，则会增加至至少 \(k\) 个，一直进行如上操作，可以发现数组最终只剩 \(k - 1\) 个数；否则为 \(n\)。 #include <bits/stdc+ 阅读全文

摘要： A. Special Characters 构造。 形如 \(A\) 和 \(B\) 这类单个字符构成的字符串对答案的贡献为 \(0\)，而 \(AA\) 和 \(AAAA\) 这类多个相同字符构成的字符串对答案的贡献固定为 \(2\)​，则无法构造出奇数值，由第二类字符串拼接即可构造出偶数值。 时 阅读全文

摘要： A. Too Min Too Max 贪心、排序。 对数组排序后，显然当下标 \(i\)、\(j\)、\(k\)、\(l\) 分别选择 \(1\)、\(n\)、\(2\)、\(n - 1\) 时求得最大值。 时间复杂度：\(O(nlogn)\) 。 #include <bits/stdc++.h> 阅读全文

摘要： A - Yet Another AB Problem 贪心。 定义下标\(i\)满足\(S[i]=B,T[i]=A\)为\(BA\)型，\(S[i]=B,T[i]=A\)为\(AB\)型，\(AA\)型、\(BB\)型同理。 对所有\(BA\)型的下标\(i\)去匹配其右侧的第一个\(AB\)型的下 阅读全文

摘要： A: 幂位和 高精度。 用高精度加法或乘法算出\(2^{1000}\)，再将各位累加即为答案。 #include <bits/stdc++.h> using namespace std; #define cctie ios::sync_with_stdio(0);cin.tie(0);cout.ti 阅读全文

摘要： A. Doremy's Paint 3 记数组中数的种类数为\(k\)，当\(k=1\)时，答案为\(yes\)；当\(k=2\)时，记两个种类的数的个数差为\(d\)，当\(d≤1\)时，答案为\(yes\)；其他情况答案为\(no\)。 时间复杂度：\(O(nlogn)\) 1 void sol 阅读全文