- 博客(18)
- 收藏
- 关注
RSS订阅原创 kuangbin专题十二 基础dp
kuangbin专题十二 基础dp1. Max Sum Plus Plus压缩一维避免超空间，维护前缀最大值将O(n3)O(n^3)O(n3)降到O(n2)O(n^2)O(n2)。#include<bits/stdc++.h>using namespace std;const int N=1e6+10,INF=0x7fffffff;int n,m;int a[N],f[N],Max[N];int main(){ while(scanf("%d%d",&m,&am
2021-08-30 14:52:22
281
原创 kuangbin专题十六 KMP & 扩展KMP & Manacher
kuangbin专题十六 KMP & 扩展KMP & Manacher1.HDU - 1711kmp模板题，只是从字符串变成了整数数组。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int a[N],b[N];int n,m,ne[N];int main(){ int T; scanf("%d",&T); while(T--){ scan
2021-08-24 21:36:21
256
原创 AtCoder Beginner Contest 215 题解(A-F)
AtCoder Beginner Contest 215 题解(A-F)A. Your First Judge题目大意：判断字符串是否等于"Hello,World!""Hello,World!""Hello,World!"，完全匹配就输出"AC""AC""AC"，否则输出"WA""WA""WA"。解题思路：签到题。代码：#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>
2021-08-22 09:57:14
483
3
原创 Codeforces Round #739 (Div. 3) 题解(A-F)
Codeforces Round #739 (Div. 3) 题解(A-F)A. Dislike of Threes题目大意：输出第kkk个既不被333整除，尾数也不是333的正整数。解题思路：因为1≤k≤10001\le k\le 10001≤k≤1000，所以直接枚举就行了。代码：#include<bits/stdc++.h>using namespace std;const int N=1010;int a[N];bool check(int x){ if(x
2021-08-19 14:25:27
1402
1
原创 Codeforces Round #738 (Div. 2) 题解(A-D1)
Codeforces Round #738 (Div. 2) 题解(A-D1)A. Mocha and Math题目大意：存在一个长度为nnn的整数数组，可以选择任意一个区间[l,r][l,r][l,r]对于所有的i(0≤i≤r−l)i(0\le i\le r-l)i(0≤i≤r−l)，将aia_iai变成al+i&ar−ia_{l+i}\And a_{r-i}al+i&ar−i，这种操作可以执行无数次。问整个数组中最大值能取到的最小值是多少。解题思路：其实这个操作看似很复
2021-08-16 00:55:13
263
原创 AtCoder Beginner Contest 214 题解(A-E)
AtCoder Beginner Contest 214 题解(A-E)A. New Generation ABC题目大意：根据数的范围输出答案。解题思路：签到题。代码：#include<bits/stdc++.h>using namespace std;int n;int main(){ cin>>n; if(n<=125) puts("4"); else if(n<=211) puts("6"); else put
2021-08-15 01:03:19
1490
1
原创 Codeforces Round #737 (Div. 2) 题解(A-C)
Codeforces Round #737 (Div. 2) 题解(A-C)A. Ezzat and Two Subsequences题目大意：给定nnn个整数，将这nnn个整数分成两组，使得两组整数的平均数之和最大，输出这个最大的平均数之和。解题思路：通过观察样例可以发现，只要将最大的整数单独作为一组就行了。那么为什么这样是对的呢，可以考虑进行这样分组之和，从n−1n-1n−1个整数那组拿任意一个整数过来能否取得更优的解，列个式子推一推就能明白了，因为本人比较懒就不写详细的证明过程了。代码：
2021-08-10 01:46:46
1540
6
原创 AtCoder Beginner Contest 213 题解(A-E)
AtCoder Beginner Contest 213 题解(A-E)A. Bitwise Exclusive Or题目大意：给出两个整数AAA和BBB，找出一个非负整数CCC使得A⊕C=BA\oplus C=BA⊕C=B。解题思路：因为异或是自反的，所以C=A⊕BC=A\oplus BC=A⊕B。代码：#include<bits/stdc++.h>using namespace std;int a,b;int main(){ cin>>a>&g
2021-08-08 23:17:45
629
原创 Codeforces Round #736 (Div. 2) 题解（A-D）
Codeforces Round #736 (Div. 2) 题解（A-D）A. Gregor and Cryptography题目大意：给出一个质数ppp，找出满足以下两个条件的aaa和bbb。pmod a=pmod bp \mod \ a = p \mod \ bpmod a=pmod b2≤a<b≤P2\le a < b \le P2≤a<b≤P解题思路：因为除了222之外，所有的质数都是奇数，本题ppp的范围是[5,
2021-08-02 19:27:58
215
原创 AtCoder Beginner Contest 212 题解（A-E）
AtCoder Beginner Contest 212 题解（A-E）A. Alloy题目大意：根据输入的两个整数aaa和bbb，分情况输出答案。解题思路：签到题。代码：#include<bits/stdc++.h>using namespace std;int a,b;int main(){ cin>>a>>b; if(a>0&&b>0) puts("Alloy"); else if(a>
2021-07-31 23:40:27
343
4
原创 Educational Codeforces Round 112 (Rated for Div. 2) 题解(A-D)
Educational Codeforces Round 112 (Rated for Div. 2) 题解(A-D)A. PizzaForces题目大意：有小中大三种尺寸的披萨，每种披萨分别有6,8,106,8,106,8,10块，制作时间分别是15,20,2515,20,2515,20,25分钟，现在nnn个人，问在保证每个人至少能分到一块披萨的情况下最少需要多少时间。解题思路：观察之后可以发现，每块披萨的平均制作时间都是一样的，所以我们只要做到尽量少浪费就行了。因为我们可以凑出大于等于6所
2021-07-31 01:23:57
253
原创 Codeforces Round #735 (Div. 2) 题解(A-D)
Codeforces Round #735 (Div. 2) 题解(A-D)A. Cherry题目大意：有一个长度为nnn的整数数组aaa。找出max(al,al+1,...,ar)×min(al,al+1,...ar),1≤l<r≤nmax(a_l,a_{l+1},...,a_r)\times min(a_l,a_{l+1},...a_{r}),1\le l <r \le nmax(al,al+1,...,ar)×min(al,al+1,...ar),1≤l<r≤n的最
2021-07-30 18:33:56
2041
1
原创 Codeforces Round #734 (Div. 3) 题解（A-D)
Codeforces Round #734 (Div. 3) 题解（A-D)A. Polycarp and Coins题目大意：用面值为111和面值为222的硬币凑nnn元钱，使得两种硬币的数量尽量接近。解题思路：设1元硬币需要aaa枚，2元硬币需要bbb枚。由贪心策略可得：当n%3=0,a=n/3,b=n/3n\%3=0,a=n/3, b=n/3n%3=0,a=n/3,b=n/3当n%3=1,a=n/3+1,b=n/3n\%3=1,a=n/3+1,b=n/3n%3=1,a=n/3+1,b=
2021-07-24 17:03:41
159
原创 AtCoder Beginner Contest 210 题解(A-D)
AtCoder Beginner Contest 210 题解(A-D)A. Cabbages题目大意：买NNN颗包菜，前AAA颗包菜售价xxx元，之后的售价YYY元，问一共要花多少钱解题思路：签到题，直接算即可代码：#include<bits/stdc++.h>using namespace std;long long n,a,x,y;int main(){ cin>>n>>a>>x>>y; long lo
2021-07-18 15:41:12
481
2
原创 Educational Codeforces Round 111 (Rated for Div. 2) 题解(A-C)
Educational Codeforces Round 111 (Rated for Div. 2) 题解(A-C)A. Find The Array题目大意：如果一个由nnn个正整数组成的数组aaa中每一位ai(1≤i≤n)a_i(1\le i \le n)ai(1≤i≤n)满足以下条件：ai=1a_i=1ai=1ai−1a_i-1ai−1或者ai−2a_i-2ai−2也存在于这个数组中我们就称这个数组是漂亮的。现在给出一个正整数sss，在保证漂亮数组和等于sss的情况下，数
2021-07-15 14:33:12
152
原创 Codeforces Round #731 (Div. 3) 题解(A-E)
Codeforces Round #731 (Div. 3) 题解(A-E)A. Shortest Path with Obstacle题目大意：给出AAA、BBB、FFF三个点的坐标，问在不能经过F的情况下从AAA到BBB最少要走几步。解题思路：如果没有FFF限制的话，很显然答案就是∣xa−xb∣+∣ya−yb∣|x_a-x_b|+|y_a-y_b|∣xa−xb∣+∣ya−yb∣。如果FFF在AAA和BBB中间的话，就需要额外走两步绕一下。代码：#include<iostre
2021-07-11 17:29:47
230
原创 AtCoder Beginner Contest 209 题解(A-E)
AtCoder Beginner Contest 209 题解(A-E)A. Counting题目大意：问有多少整数大于等于AAA且小于等于BBB解题思路：签到题，注意一下AAA是有可能大于BBB的代码：#include<cstdio>#include<algorithm>using namespace std;int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",
2021-07-11 14:46:41
375
3
原创 Codeforces Round #730 (Div. 2) 题解(A-D1)
Codeforces Round #730 (Div. 2) 题解(A-D1)A. Exciting Bets题目大意：给出两个整数aaa和bbb，可以通过不断地同时对aaa和bbb加一或者减一(最低减为0)，问在此过程中最大的gcd(a,b)gcd(a,b)gcd(a,b)和使得aaa和bbb的最大公约数达到最大时需要的最小操作次数。解题思路：因为aaa和bbb是同时增加和减少的，所以aaa和bbb之间的差值是固定的。设d为gcd(a,b)，那么显然d也是∣a−b∣|a-b|∣a−b∣的因数，所
2021-07-08 03:44:20
472
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人