2020年12月_李佳仝

原创 CCF CSP201812-4数据中心（c++100）

CCF CSP201812-4数据中心最小生成树克鲁斯卡尔模板题#include<iostream>#include<algorithm>using namespace std;const int maxn = 100010;struct Node{ int u,v,dis;}node[maxn];bool cmp(Node a, Node b){ return a.dis < b.dis;}int father[maxn*5];int f(int

2020-12-11 13:59:52 185

原创 CCF CSP202006-2Markdown渲染器（c++100）

CCF CSP202006-2Markdown渲染器stl操作分段落项目空行分别处理，有注释，附上测试用例，两种情况组合答案是25#include<string>#include<iostream>#include<vector>using namespace std;//一行文本最大数long long int maxtext; //存储文本vector<string>text; //去除首尾空格 void delSpace(stri

2020-12-10 12:57:33 341

原创 CCF CSP202009-3点亮数字人生（c++100）

CCF CSP202009-4星际旅行1、利用入度计算拓扑序列，不能拓扑序列就是有环，存储的点为输入为n，元器件为n+m2、根据拓扑序列计算每个元器件所需的输入的值3、输出相应元器件的值#include<bits/stdc++.h>using namespace std;const int maxn = 3010;vector<int>G[maxn],line,V[maxn];string op[maxn];int ans[10010][maxn],degree[m

2020-12-09 16:26:01 911 2

原创 CCF CSP201709-1打酱油（c++100）

CCF CSP201709-1打酱油先尽量5瓶再换3瓶的#include<iostream>using namespace std;int main(){ int n; cin>>n; n = n/10; int m = n; n += m/5 * 2; n += m%5/3; cout<<n<<endl; return 0;}

2020-12-08 18:56:04 191

原创 CCF CSP201709-2公共钥匙和（c++100）

CCF CSP201709-2公共钥匙和stl#include<iostream>#include<algorithm>#include<vector>using namespace std;struct Key{ int time,sno; bool flag;};vector<Key>key;bool cmp(Key a,Key b){ if(a.time == b.time){ if(a.flag == b.flag){

2020-12-08 18:50:32 259

原创 CCF CSP202009-2风险人群筛选（c++100）

CCF CSP202009-2风险人群筛选#include<iostream>using namespace std;int main(){ int n,k,t,xl,yl,xr,yr,ans1 = 0,ans2 = 0; cin>>n>>k>>t>>xl>>yl>>xr>>yr; for(int i = 0; i < n; i++){ int count = 0; bool flag1

2020-12-08 17:12:19 168

原创 CCF CSP202009-1称检测点查询（c++100）

CCF CSP202009-1称检测点查询#include#includeusing namespace std;struct Node{int x,y,dis;int sno;}node[210];bool cmp(Node a,Node b){if(a.dis == b.dis){return a.sno < b.sno;}return a.dis < b.dis;return 0;}int main(){int n,x,y;cin>>n&gt

2020-12-08 17:10:56 577

原创 CCF CSP202006-2稀疏向量（c++100）

CCF CSP202006-2稀疏向量#include<iostream>#include<map>using namespace std;map<int,int>mp;int main(){ int n,m1,m2; long long ans = 0; cin>>n>>m1>>m2; for(int i = 0; i < m1; i++){ int num1,num2; cin>>num1

2020-12-07 15:42:03 244

原创 CCF CSP202006-1线性分类器(c++100)

CCF CSP202006-1线性分类器#include<iostream>#include<vector>using namespace std;const int maxn = 1010;struct Point{ int x,y;}point;vector<Point>A,B;int main(){ int n,m; cin>>n>>m; for(int i = 0; i < n; i++){ char c;

2020-12-07 15:21:13 548

原创 CCF CSP201912-3化学方程式（c++80）

CCF CSP201912-3化学方程式思路：跟随测试用例规定一步步拿分并完善代码，没有处理9,10两个测试用例#include<iostream>#include<map>#include<string> using namespace std;map<string, int>lf,rt;int main(){ int n; cin>>n; cin.get(); while(n--){ lf.clear(); rt.

2020-12-06 16:04:17 190

原创 CCF CSP201912-2 回收站选址(c++100)

CCF CSP201912-2 回收站选址看测试用例约定发现暴力法并不会超时#include<iostream>#include<vector>using namespace std;struct Node{ int x,y;}node; vector<Node>G,V;int ans[5];int main(){ int n; cin>>n; for(int i = 0; i < n; i++){ cin>>n

2020-12-06 15:58:02 180

原创 CCF CSP201909-1报数（c++100）

CCF CSP201909-1报数#include<iostream>using namespace std;int arr[4];int main(){ int n,count = 0; cin>>n; while(n){ for(int i = 0; i < 4; i++){ count++; if(count % 7 == 0 ||count % 10 == 7 || count/10 % 10 == 7 || count/100 % 10

2020-12-06 15:35:57 291 1

原创 CCF CSP201903-2小明种苹果（续）c++100

CCF CSP201903-2附测试用例#include<iostream>using namespace std;bool drop[1010] = {false};int main(){ int n,D = 0,E = 0; long long int T = 0; cin>>n; for(int i = 0; i < n; i++){ int m,endNum,num,beginNum; bool flag = false; cin>&

2020-12-05 14:55:12 107

原创 CCF CSP201909-1小明种苹果(c++100)

CCF CSP201909-1小明种苹果#include<iostream>using namespace std;int main(){ int n,m; long long int ans = 0,maxi = 0,maxv = 0; cin>>n>>m; for(int i = 0; i < n; i++){ int num; long long int sum = 0; cin>>num; ans += num;

2020-12-05 14:07:14 158

原创 CCF CSP201903-1小中大（c++100）

CCF CSP201903-1小中大#include<iostream>#include<algorithm>#include<vector>#include<cstdio>using namespace std;const int maxn = 100010;long long int G[maxn];int main(){ long long int n,maxvalue,minvalue,midvalue; cin>>n

2020-12-04 15:18:18 320

原创 CCF CSP201903-2二十四点(C++100)

CCF CSP201903-2二十四点栈模拟#include<iostream>#include<stack>#include<string>#include<map>using namespace std;stack<int>number;stack<char>sign;map<char,int>mp;int deal(int num1, int num2, char c){ if(c == 'x'

2020-12-04 14:58:14 323

原创 CCF CSP201903-4消息传递接口（c++100）

CCF CSP201903-4消息传递接口思路看注释#include<iostream>#include<vector>#include<string>#include<cstring>using namespace std;const int maxn = 10010;vector<int>G[maxn];int send[maxn] = {0};int main(){ int T,n; cin>>T>

2020-12-04 13:46:58 318

原创 CCF CSP201812-2小明放学（c++100）

CCF CSP201812-2小明放学逻辑简单题#include<iostream>using namespace std;int main(){ long long int light[3], n, ans = 0; //r,g,y cin>>light[0]>>light[2]>>light[1]>>n; int sum = light[0] + light[1] + light[2]; for(int i = 0; i &

2020-12-03 16:23:16 285

原创 CCF CSP201812-1小明上学（c++100）

CCF CSP201812-1小明上学#include<iostream>using namespace std;int main(){ int r,g,y,n,ans = 0; cin>>r>>y>>g>>n; for(int i = 0; i < n; i++){ int num1,num2; cin>>num1>>num2; if(num1 == 2) num2 += r; else

2020-12-03 16:22:16 137

原创 CCF CSP201809-3元素选择器（c++100）

CCF CSP201809-3元素选择器注意点：标签不区分大小写多级选择只要等级比祖先低就可以采取贪心策略思路：用数组存以空格分隔的每个字符串按照要求依次匹配#include<iostream>#include<string>#include<vector>#include<set>#include<algorithm>using namespace std;struct Node{ int h;//几级属性 vect

2020-12-02 18:08:18 129

原创 CCF CSP201809-2买菜（c++100）

CCF CSP201809-2买菜#include<iostream>using namespace std;const int maxn = 1000010;int arr[maxn];int main(){ int n; cin>>n; for(int i = 0; i < 2 * n; i++){ int a,b; cin>>a>>b; for(; a < b; a++){ arr[a]++; } }

2020-12-02 15:13:30 231

原创 CCF CSP 201809-1卖菜（c++100）

CCF CSP 201809-1卖菜#include<iostream>using namespace std;const int maxn = 1010;int arr[maxn],b[maxn];int main(){ int n; cin>>n; for(int i = 1; i <= n; i++){ cin>>arr[i]; } for(int i = 1; i <= n; i++){ int num = 3; if

2020-12-02 15:05:07 81

原创 CCF CSP201803-2碰撞的小球（c++100）

CCF CSP201803-2碰撞的小球简单模拟#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct Ball{ int point,v,sno;}ball[110];bool cmp1(Ball a,Ball b){ if(a.point == b.point) return a.sno < b.sno; return a.point

2020-12-01 18:05:14 256

原创 CCF CSP201803-1跳一跳（c++100）

CCF CSP201803-1跳一跳#include<iostream>using namespace std;int main(){ int n,ans = 0, num = 0; cin>>n; while(n != 0){ if(n == 1){ ans += n; num = 0; } else if(n == 2){ ans += n + num; num += 2; } cin>>n; } cou

2020-12-01 17:01:39 209

qq_44091681的博客