摘要: Indie Album 阅读全文
posted @ 2024-08-16 00:20 会有续命晴空 阅读(7) 评论(0) 推荐(0) 编辑
摘要: HDU-7435 阅读全文
posted @ 2024-07-19 18:20 会有续命晴空 阅读(10) 评论(0) 推荐(0) 编辑
摘要: D2. Frequency Problem (Hard Version) 阅读全文
posted @ 2024-06-09 14:17 会有续命晴空 阅读(4) 评论(0) 推荐(0) 编辑
摘要: A. Chess For Three 模拟。 首先可以发现每一次对局三人的得分总和加 \(2\),所以若干次对局后得分总和也一定是 \(2\) 的倍数,然后为了使和棋数量尽可能多,一直让得分最高的两人和棋且得分数各减 \(1\) 直到无法做出和棋为止。 #include <bits/stdc++.h 阅读全文
posted @ 2024-05-18 16:16 会有续命晴空 阅读(434) 评论(0) 推荐(0) 编辑
摘要: A. Card Exchange 贪心。 如果有某个数出现 \(k\) 次及以上,则通过操作使其数量变为 \(k\),再变为其他出现过的数,则会增加至至少 \(k\) 个,一直进行如上操作,可以发现数组最终只剩 \(k - 1\) 个数;否则为 \(n\)。 #include <bits/stdc+ 阅读全文
posted @ 2024-04-28 21:01 会有续命晴空 阅读(240) 评论(0) 推荐(2) 编辑
摘要: A. Special Characters 构造。 形如 \(A\) 和 \(B\) 这类单个字符构成的字符串对答案的贡献为 \(0\),而 \(AA\) 和 \(AAAA\) 这类多个相同字符构成的字符串对答案的贡献固定为 \(2\)​,则无法构造出奇数值,由第二类字符串拼接即可构造出偶数值。 时 阅读全文
posted @ 2024-03-16 14:45 会有续命晴空 阅读(60) 评论(2) 推荐(1) 编辑
摘要: A. Too Min Too Max 贪心、排序。 对数组排序后,显然当下标 \(i\)、\(j\)、\(k\)、\(l\) 分别选择 \(1\)、\(n\)、\(2\)、\(n - 1\) 时求得最大值。 时间复杂度:\(O(nlogn)\) 。 #include <bits/stdc++.h> 阅读全文
posted @ 2024-03-02 22:18 会有续命晴空 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 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\)型的下 阅读全文
posted @ 2024-01-22 16:09 会有续命晴空 阅读(54) 评论(0) 推荐(0) 编辑
摘要: A: 幂位和 高精度。 用高精度加法或乘法算出\(2^{1000}\),再将各位累加即为答案。 #include <bits/stdc++.h> using namespace std; #define cctie ios::sync_with_stdio(0);cin.tie(0);cout.ti 阅读全文
posted @ 2024-01-19 17:54 会有续命晴空 阅读(281) 评论(0) 推荐(0) 编辑
摘要: A. Doremy's Paint 3 记数组中数的种类数为\(k\),当\(k=1\)时,答案为\(yes\);当\(k=2\)时,记两个种类的数的个数差为\(d\),当\(d≤1\)时,答案为\(yes\);其他情况答案为\(no\)。 时间复杂度:\(O(nlogn)\) 1 void sol 阅读全文
posted @ 2023-10-31 15:50 会有续命晴空 阅读(146) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示