CF
CF刷题
gorgeous(๑><๑)
一点浩然气,千里快哉风。
展开
-
【CodeForces】CF1338A - Powered Addition【二进制】
CF刷题原创 2022-06-30 23:43:44 · 122 阅读 · 0 评论 -
【CodeForces】CF545C. Woodcutters【贪心】
CF刷题原创 2022-05-31 23:03:05 · 147 阅读 · 0 评论 -
【CodeForces】CF550C. Divisibility by Eight【数论-结论题】
题意 判断去掉一些数后能否被8整除。 思路 被 8 整除: 若一个整数的未尾三位数能被 8 整除, 则这个数能被 8 整除。 一个数被整除的判断方法: 被 2 整除: 若一个整数个位上是偶数,则这个数能被 2 整除。 被 3 整除 若一个整数的数字之和能被 3 整除,则这个数能被 3 整除。 被 4 整除: 若一个整数的末尾两位数能被 4 整除, 则这个数能被 4 整除。 被 5 整除: 若一个整数的末位是 0 或 5,则这个数能被 5 整除。 被 6 整除: 若一个整数能被 2 和 3 整除,则原创 2022-05-28 20:57:19 · 116 阅读 · 0 评论 -
【CodeForces】 CF580C. Kefa and Park【树的遍历】
题意 从根节点遍历每一条路径查找符合要求的路径的条数 思路 暴力建图,跑dfs即可。 AC代码 #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization("unroll-loops") #include<bits/stdc++.h> using namespace std; #define x first #define y second typedef long l原创 2022-05-27 22:51:17 · 214 阅读 · 0 评论 -
【CodeForces】CF550 A. Two Substrings【暴力枚举】
题意 给定一个字符串,问是否存在不重叠的AB和BA子串。 思路 暴力枚举即可。 AC代码 #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization("unroll-loops") #include<bits/stdc++.h> using namespace std; #define x first #define y second typedef long long原创 2022-05-26 22:29:27 · 118 阅读 · 0 评论 -
【CodeForces】CF445A. Boredom【线性DP】
题意 给出n个元素,让我们来挑选,如果选了 aka_kak,获得aka_kak点数,同时与ak+1a_{k+1}ak+1和ak−1a_{k−1}ak−1相等的元素都要被删除,问选完所有元素后的所能获得的最大点数。 思路 dp,对于第i大小的数,有选或者不选两种方案。选的话,贡献是前i−2i-2i−2的值加上当前的,不选的话就是前面n−1n-1n−1个。 dp[i]=max(dp[i−1],dp[i−2]+a[i])dp[i] = max(dp[i-1],dp[i-2]+a[i])dp[i]=max(原创 2022-05-25 23:39:34 · 202 阅读 · 0 评论 -
【CodeForces】Codeforces Round #774 (Div. 2)【A-C】
A. Square Counting #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization("unroll-loops") #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int mod = 1e9+7; cons原创 2022-03-05 18:17:16 · 542 阅读 · 0 评论 -
【CodeForces】 C. Grandma Capa Knits a Scarf 【双指针】
题意 给定一个字符串,要求你选择一种字符,使其在删掉一个或者全部之后,所形成的字符串是回文串。 思路 考虑到数据量不是特别大,我们可以考虑O(26*n)的做法。 显然可以想到的做法是,对于每一种字符c,我们枚举删除它的数量,显然这种会TLE。 考虑一下回文串的性质,两头的字符要对应相等。那么我们得到下面的做法。 对于某一种字符c,采用双指针扫描,如果s[l]==s[r]s[l]==s[r]s[l]==s[r],说明此时是回文串的一部分,l++l++l++,r++r++r++; 否则如果s[l]==c∣∣s[原创 2021-10-24 22:12:02 · 208 阅读 · 0 评论 -
【CodeForces】CF9C Hexadecimal‘s Numbers【dfs求方案数】
题意 输入n,输出1-n的自然数中各数位只包含0和1的数的个数。 题解 满足条件的数字只有10,11,101,1011,类似于二进制数。 AC代码 #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") // #pragma GCC optimization("unroll-loops") #include<bits/stdc++.h> using namespace std; #define x first #def原创 2022-02-19 18:17:14 · 434 阅读 · 0 评论 -
【CodeForces】Educational Codeforces Round 118 (Rated for Div. 2)【A-C】
A. Long Comparison 思路 先判断字符长度 相等的字符长度判断填满0后判断字典序 AC代码 #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization("unroll-loops") #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3原创 2021-12-02 11:46:30 · 437 阅读 · 0 评论 -
【CodeForces】Educational Codeforces Round 114 (Rated for Div. 2)【A-C】
A - Regular Bracket Sequences 思路 第i行输出i个外层大括号。 AC代码 #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization("unroll-loops") #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3原创 2021-09-21 23:16:57 · 138 阅读 · 0 评论 -
【CodeForces】Codeforces Global Round 16【A-D】
A. Median Maximization AC代码 #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization("unroll-loops") #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int mod = 1e9原创 2021-09-14 22:50:38 · 168 阅读 · 0 评论