摘要:
Indie Album 阅读全文
摘要:
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 阅读全文