- 博客(272)
- 收藏
- 关注
RSS订阅原创 2021.9.11 PAT顶级（100分）
T1开局刚看的时候没怎么看懂题，写了个假算法样例没过。开完T2回过头来重新读的题。大致题意：给出一组(key,value)对，按key值升序排列，以此为建堆顺序，根据value值建立小根堆，对建好的堆层序遍历。做法：读完题不太想去建堆（主要是太久没写代码，调试起来比较麻烦），找了个别的做法，对一个序列[l,r]遍历一遍找到value值最小的位置pos，记录pos，再把序列拆分成[l,pos-1]和[pos+1,r]两段重复如上做法，按层存储pos，遍历一遍输出。难度大致 div2.B#incl
2021-09-12 11:04:39
969
原创 CodeForces - 33D Knights【水题】
题目链接：https://codeforces.com/contest/33/problem/D#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-05-03 19:56:29
189
原创 CodeForces - 33C Wonderful Randomized Sum【水题】
题目链接：https://codeforces.com/contest/33/problem/C#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-05-01 23:28:19
164
原创 CodeForces - 33B String Problem【水题】
题目链接：https://codeforces.com/contest/33/problem/B#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-05-01 17:15:27
134
原创 CodeForces - 33A What is for dinner?【水题】
题目链接：https://codeforces.com/contest/33/problem/A#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-05-01 16:52:45
151
原创 CodeForces - 32E Hide-and-Seek【计算几何】
题目链接：https://codeforces.com/contest/32/problem/E先判两点之间是否被墙和镜子挡，再用相似三角形找入射点，乱搞判断一下。这题有点卡精度，EPS用1e-6能过，1e-8过不了。#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits&g
2021-05-01 16:25:51
174
原创 CodeForces - 32D Constellation【水题】
题目链接：https://codeforces.com/contest/32/problem/D#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-05-01 15:35:21
131
原创 CodeForces - 32C Flea【数学】
题目链接：https://codeforces.com/contest/32/problem/C好题，思路不好想#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#i
2021-05-01 14:53:09
119
原创 CodeForces - 32B Borze【水题】
题目链接：https://codeforces.com/contest/32/problem/B#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-05-01 13:21:53
266
原创 CodeForces - 32A Reconnaissance【水题】
题目链接：https://codeforces.com/contest/32/problem/A#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-05-01 13:15:56
153
原创 CodeForces - 31E TV Game【DP】
题目链接：https://codeforces.com/contest/31/problem/E思路来自洛谷@Binary_Search_Treedp[i][j]表示第i位到第n位中A选了j位的最大A+B#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#inc
2021-04-30 16:49:21
149
1
原创 CodeForces - 31D Chocolate【几何】【连通块】
题目链接：https://codeforces.com/contest/31/problem/D#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-04-29 17:03:06
145
原创 CodeForces - 31C Schedule【水题】
题目链接：https://codeforces.com/contest/31/problem/C#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-04-22 21:59:45
141
原创 CodeForces - 31B Sysadmin Bob【水题】
题目链接：https://codeforces.com/contest/31/problem/B#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-04-22 21:40:28
141
原创 CodeForces - 31A Worms Evolution【水题】
题目链接：https://codeforces.com/contest/31/problem/A#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-04-22 21:24:39
223
原创 CodeForces - 30D King‘s Problem?【贪心】
题目链接：https://codeforces.com/contest/30/problem/D#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-04-22 17:29:25
177
原创 第22次CCF-CSP计算机软件能力认证部分题解
T1 灰度直方图【100分】无脑暴力#include <iostream>#include <cstdio>#include <cstdlib>#include <climits>#include <cstring>#include <cmath>#include <cctype>#include <vector>#include <string>#include <sta
2021-04-21 18:48:42
2306
原创 CodeForces - 30C Shooting Gallery【DP】
题目链接：https://codeforces.com/contest/30/problem/C#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-02-15 21:14:31
107
原创 CodeForces - 30B Codeforces World Finals【水题】
题目链接：https://codeforces.com/contest/30/problem/B#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-02-15 20:54:37
180
原创 CodeForces - 30A Accounting【水题】
题目链接：https://codeforces.com/contest/30/problem/A感觉这个题这么搜可以hack掉#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector
2021-02-15 18:37:11
107
原创 CodeForces - 29E Quarrel【最短路】
题目链接：https://codeforces.com/contest/29/problem/E#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-02-15 18:24:10
178
原创 CodeForces - 29D Ant on the Tree【DFS】
题目链接：https://codeforces.com/contest/29/problem/D#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-02-09 22:44:19
143
原创 CodeForces - 29C Mail Stamps【离散化】【DFS】
题目链接：https://codeforces.com/contest/29/problem/C#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-02-09 20:49:28
149
原创 CodeForces - 29B Traffic Lights【水题】
题目链接：https://codeforces.com/contest/29/problem/B#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-02-09 20:28:54
186
原创 CodeForces - 29A Spit Problem【水题】
题目链接：https://codeforces.com/contest/29/problem/A#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l
2021-02-09 17:35:06
101
原创 CodeForces - 28D Don‘t fear, DravDe is kind【DP】
题目链接：https://codeforces.com/contest/28/problem/D思路来自洛谷题解用map存转移的位置，优化 O(n2)O(n^2)O(n2) 的DP。#include <iostream>#include <map>using namespace std;static const int MAXN=2e5+10;map<int,int> ghs[MAXN];int dp[MAXN],nxt[MAXN],n,head;int
2021-02-09 16:17:14
251
原创 CodeForces - 28C Bath Queue【DP】
题目链接：https://codeforces.com/contest/28/problem/C#include <iostream>#include <algorithm>using namespace std;typedef long double db;static const int MAXN=50+10;db dp[MAXN][MAXN][MAXN];int a[MAXN];db C[MAXN][MAXN];int n,m;void init(){
2021-01-27 17:21:33
179
原创 CodeForces - 28B pSort【并查集】
题目链接：https://codeforces.com/contest/28/problem/B#include <iostream>using namespace std;static const int MAXN=100+10;int p[MAXN];int seq[MAXN],d[MAXN];int n;void init() { for(int i=1;i<=n;i++) p[i]=i; }int find(int x){ if(p[x]!=x) p[x]
2021-01-23 00:44:50
198
原创 CodeForces - 28A Bender Problem【水题】
题目链接：https://codeforces.com/contest/28/problem/A#include <iostream>#include <cmath>#include <cstring>using namespace std;typedef double db;static const int MAXN=500+10;static const db EPS=1e-10;struct Point{ int x,y; void
2021-01-22 23:56:41
203
原创 CodeForces - 27E Number With The Given Amount Of Divisors【爆搜】
题目链接：https://codeforces.com/contest/27/problem/E约数和定理+爆搜#include <iostream>#include <algorithm>using namespace std;typedef __int128 ll;static const int primes[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};static const ll INFL=100000000
2021-01-22 00:45:32
128
原创 CodeForces - 27D Ring Road 2【二分图染色】
题目链接：https://codeforces.com/contest/27/problem/D对要添加的边染色#include <iostream>#include <cstring>#include <algorithm>using namespace std;static const int MAXN=100+10;struct Seg{ int a,b; void input() { scanf("%d%d",
2021-01-22 00:18:26
126
原创 CodeForces - 27C Unordered Subsequence【水题】【构造】
题目链接：https://codeforces.com/contest/27/problem/C#include <iostream>using namespace std;static const int MAXN=1e5+10;int n;int a[MAXN];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); if(n>=
2020-11-09 18:21:00
109
原创 CodeForces - 27B Tournament【水题】
题目链接：https://codeforces.com/contest/27/problem/B#include <iostream>using namespace std;static const int MAXN=50+10;int g[MAXN][MAXN];int cnt[MAXN];int n;int main(){ scanf("%d",&n); for(int i=1;i<n*(n-1)/2;i++) { int
2020-11-09 18:19:56
147
原创 CodeForces - 27A Next Test【水题】
题目链接：https://codeforces.com/contest/27/problem/A#include <iostream>using namespace std;static const int MAXN=3000+10;bool vis[MAXN];int n,x;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x);
2020-11-08 21:42:32
172
原创 CodeForces - 26D Tickets【组合数学】
题目链接：https://codeforces.com/contest/26/problem/D#include <iostream>using namespace std;int n,m,k;int main(){ scanf("%d%d%d",&n,&m,&k); if(m<=k) puts("1"); else if(m>n+k) puts("0"); else { double tmp=
2020-11-08 20:49:18
112
原创 CodeForces - 26C Parquet【构造】
题目链接：https://codeforces.com/contest/26/problem/C#include <iostream>#include <cctype>using namespace std;static const int MAXN=100+10;char g[MAXN][MAXN];int n,m,a,b,c;int main(){ scanf("%d%d%d%d%d",&n,&m,&a,&b,&c)
2020-11-07 22:00:04
185
原创 CodeForces - 26B Regular Bracket Sequence【水题】【贪心】【栈】
题目链接：https://codeforces.com/contest/26/problem/B#include <iostream>using namespace std;static const int MAXN=1e6+10;char s[MAXN];int cnt,ans;int main(){ scanf("%s",s); for(int i=0;s[i];i++) if(s[i]=='(') cnt++; else if(
2020-11-07 20:54:36
147
原创 CodeForces - 26A Almost Prime【水题】【分解质因数】
题目链接：https://codeforces.com/contest/26/problem/A#include <iostream>using namespace std;static const int MAXN=3000+10;int n,ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { int t=i,cnt=0; for(int j=2;j&l
2020-11-07 20:41:26
257
原创 CodeForces - 25E Test【KMP】
题目链接：https://codeforces.com/contest/25/problem/E#include <iostream>#include <cstring>#include <algorithm>using namespace std;static const int MAXN=3e5+10;char s[3][MAXN];int ans,l[3],seq[3],nxt[MAXN];void get_next(int k){ for
2020-11-07 18:13:18
184
原创 CodeForces - 25D Roads not only in Berland【并查集】
题目链接：https://codeforces.com/contest/25/problem/D#include <iostream>#include <vector>using namespace std;static const int MAXN=1000+10;int p[MAXN];struct Edge{ int u,v;}same[MAXN];int n,idx;vector<int> root;void init() { for(
2020-11-06 18:00:16
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人