![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
klchen0112
这个作者很懒,什么都没留下…
展开
-
codeforces 1113B
智障了,居然贪心做了暴力枚举记录[1,100]每对的减少最大值,记录每个数字个数枚举最小值 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #def...原创 2019-02-17 19:31:48 · 157 阅读 · 0 评论 -
codeforces 1113C
智障调了个二分,调了好久,发现不用分奇数偶数,最后还是被t了思路对了,处理的不对。 cnt[2][1<<20] 记录下对应奇偶对应值的个数 对于当前位置等于a,仅需找到之前奇偶性一致时有几个 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sc...原创 2019-02-17 19:32:38 · 162 阅读 · 0 评论 -
codeforces 1113D
显然要么不可能,全是一个字符,要么一次,把右边拿到左边,要么两次左右互换 卡在如何算一次上 没想到是用栈模拟,还是太菜了 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #define scl(n...原创 2019-02-17 19:34:22 · 193 阅读 · 0 评论 -
codeforces 1114A
模拟即可 #include <cstdio> #include <bits/stdc++.h> using namespace std; const int MAX_N = 1000100; const int MAX_M = 10010; #define sci(num) scanf("%d",&num) int main() { int x,y,z;...原创 2019-02-17 19:34:59 · 167 阅读 · 0 评论 -
codeforces 1114B
切割N个数成K快每块取M个最大的数,求最大值 排序标记M*K个最大值,之后每M个输出一个下标 #include &lt;cstdio&gt; #include &lt;bits/stdc++.h&gt; using namespace std; const int MAX_N = 2e5 +100; const int MAX_M = 10010; ...原创 2019-02-21 17:13:44 · 153 阅读 · 0 评论 -
codeforces 1114D
思考了一半没想出来 主要是两个颜色原本一样的区间问题,若两个端点颜色相同就可以直接把中间染色 #include&lt;bits/stdc++.h&gt; using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&amp;num) #define scl(num) scanf("%ll...原创 2019-02-21 17:14:00 · 236 阅读 · 0 评论 -
codeforces 1114C
求N!的B进制下末尾有几个零 质因数分解 B=∏pikiB = \prod p_i^{k_i}B=∏piki 接下来即是求解N!中pi的指数处以ki取最小值 #include &amp;lt;cstdio&amp;gt; #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; const int MAX_N = 1e6 +100; const int MAX_M...原创 2019-02-21 17:13:48 · 248 阅读 · 0 评论 -
codeforces 1114E
二分搜索最大值,接下来询问,求下两两差的gcd及可 #include&lt;bits/stdc++.h&gt; using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&amp;num) #define scl(num) scanf("%lld",&amp;n原创 2019-02-21 17:14:19 · 119 阅读 · 0 评论 -
codeforces 741
A Display Size 求差最小的两个因数即可 #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; int i; for (i = sqrt(N) ;i >=...原创 2019-03-10 18:21:20 · 143 阅读 · 0 评论 -
Coloring Brackets CodeForces - 149D
dp[][][][] 第三第四维分别记录两端点颜色 stack记录每个位对应匹配位 l,r匹配仅需更新内部 否则更新l,mch[l]和mch[l]+1,r的值,再由他们更新 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof a) #define sci(num) scan...原创 2019-03-10 18:26:47 · 148 阅读 · 0 评论 -
codeforces 1113A
V + 等差求2-(N-1-V)的和 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #define scl(num) scanf("%lld",&num) #define mem(a,b...原创 2019-02-17 19:26:54 · 145 阅读 · 0 评论 -
codeforces 1110E
看了题解才明白是看差数组 变换ci ci′=ci+1+ci−1−cic_i&#x27; = c_{i+1} + c_{i-1} - c_i ci′=ci+1+ci−1−ci ci+1−ci′=ci−1−cic_{i+1} - c_i&#x27; = c_{i-1} - c_ici+1−ci′=ci−1−ci ci′−ci−1=ci+1−cic_i&#x2...原创 2019-02-17 19:26:07 · 184 阅读 · 0 评论 -
codeforces 1110D - Jongmah GNU
[i-2,i-1,i],[i-1,i,i+1],[i,i+1,i+2] 对于i+1状态[i-1,i,i+1]可以由i状态求的古不考虑 dp[i][j][k] 用掉j+k个i+1故减去 dp[i+1][k][t]=max(dp[i+1][k][t],dp[i][j][k]+(cnt[i+1]−j−k−t)/3+t);dp[i+1][k][t] = max(dp[i+1][k][t],dp[i][j]...原创 2019-02-17 19:25:26 · 361 阅读 · 0 评论 -
codeforces 681
A Good Contest CodeForces 简单题 判断大于2400 并且num1 < num2 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); int N; string con; int num1,num2; ...原创 2018-09-11 21:28:26 · 112 阅读 · 0 评论 -
codeforces 1118A
codeforces 1118A 一升油a元2生油b元,比较2 * a与b即可 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #define scl(num) scanf("%lld",&...原创 2019-02-21 21:24:55 · 216 阅读 · 0 评论 -
codeforces 1118B
codeforces 1118B 前缀和,枚举每一位,分奇数偶数即可 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #define scl(num) scanf("%lld",&num)...原创 2019-02-21 21:25:31 · 322 阅读 · 0 评论 -
codeforces 1118C
codeforces 1118C 矩阵是否中心对称 偶数直接判断每个数的个数是否恰为4的倍数 奇数,计算余为1和3的个数,有且仅有一个才可能成为中心。余为2的个数不因大于N - 1(减去中心) #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num...原创 2019-02-21 21:25:59 · 219 阅读 · 0 评论 -
codeforces 1118D1 && 1118D2
Last Edited: Feb 21, 2019 5:45 PM Tags: binary search,codeforces,greedy 二分枚举天数,从大到小模拟即可 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #def...原创 2019-02-21 21:26:57 · 217 阅读 · 0 评论 -
codeforces 1118E
codeforces 1118E 枚举 CN2C_N^2CN2 每一队可以计算两次,注意N只有2e5 所以不会T #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #define scl(num)...原创 2019-02-21 21:27:20 · 185 阅读 · 0 评论 -
codeforces 1118F1 540 div3
codeforces 1118F1 dfs记录每个节点包括其子节点的各个颜色顶点记为C[V][3] Sum[i] - C[V][i] 及为另一分量i颜色的个数 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define fst first #define sec second #define sci(num) scanf(&quot;%d&quot;,&a原创 2019-02-21 21:27:52 · 103 阅读 · 0 评论 -
codeforces 1110A
求下B进制下的数是奇数还是偶数 n=a1∗bK−1+a2n=a_1*b^{K-1} + a_2 n=a1∗bK−1+a2 nmod&ThinSpace;&ThinSpace;2=((a1mod&ThinSpace;&ThinSpace;2)∗Bmod&ThinSpace;&ThinSpace;2+a2mod&ThinSpace;&...原创 2019-02-17 19:19:53 · 142 阅读 · 0 评论 -
codeforces 1110B
线段上有N个长为1的线段被破坏,请你用K个不限长的stick覆盖他们 逆向处理及覆盖完后[nums[1],nums[N]]中间空洞长最大 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scanf("%d",&num) #defi...原创 2019-02-17 19:21:01 · 250 阅读 · 0 评论 -
codeforces 1110C
求对于a的 f(a)=max0&lt;b&lt;agcd(a⊕b,a&amp;b)f(a) = max_{0&lt;b&lt;a}gcd(a \oplus b,a\&amp;b)f(a)=max0<b<agcd(a⊕b,a&b) 打表找规律 对于 a!=2x−1a != 2^x - 1a!=2x−1显然有 f(a) = 2^(x...原创 2019-02-17 19:22:19 · 147 阅读 · 0 评论 -
codeforces-Same-Sum-Blocks-Hard-1141F1-1142F2
没想到贪心,好菜。 即是n^2枚举从坐标小往前枚举只要不重合就可以 #include<cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <queue> #include <set> #include <map> ...原创 2019-03-27 19:10:19 · 158 阅读 · 0 评论