- 博客(42)
- 收藏
- 关注
RSS订阅原创 CCF 201409-4 最优配餐 100分（bfs）
题目来源：- 计算机软件能力认证考试系统刚开始的思路：将每个收货点作为目标点，把送货点全部入队列，进行bfs，每次计算出一个结果，把每次迭代的结果相加得出最后答案。这种思路会导致运行超时，可能因为迭代次数过多。60分代码：#include<bits/stdc++.h>using namespace std;const int MAX=1000;int n,m,k,d;bool visited[MAX+10][MAX+10];int dirX[]= {-1,1,0,0
2021-08-18 22:25:07
257
原创 CCF 201403-4 无线网络 100分（bfs）
题目来源：- 计算机软件能力认证考试系统这题不能用vector来记录结构体，必须用数组，不然通不过。#include<bits/stdc++.h>using namespace std;struct Router { long long x,y; int step,limit; Router(long long xx=0, long long yy=0, int s=0, int l=0):x(xx),y(yy),step(s) {};} v[210];int B
2021-08-17 23:42:36
192
原创 CCF 201312-4 有趣的数 100分（数位dp）
这题是典型的数位dp，第 n 位可以利用第 n-1 位的结果， 将其分为6种状态如下：因为2必须在3的前面，而0必须在1的前面，而且0不能在首位，那么显而易见的首位只能是2。1. 只含2 => 222_22. 只含2、0 => 222_0、 2020_2、 2020_03. 只含2、3 => 2233_3、222_34. 只含2、0、1 => 2200_1、220011_2、220011...
2021-08-16 16:48:07
146
原创 CCF 201709-3 JSON查询 100分
题目来源：- 计算机软件能力认证考试系统思路：采用regex类处理，首先把输入的字符串合并到一起，再按照自己的需求通过regex类拆分，进行递归处理。#include<bits/stdc++.h>using namespace std;stringstream ss;unordered_map<string,string> ans;bool handle(string key) { string value; ss>>value; if(va
2021-08-14 22:25:10
96
原创 CCF 201703-3 Markdown 100分
题目来源：- 计算机软件能力认证考试系统注意：此题分为区块和行内两个部分，区块包括标题，段落和无序列表，行内包括强调和链接。每个区块都可能嵌套行内的部分。例如标题可能会嵌套强调和链接，这点要注意，不然得分很低。可以将主函数分为三个if条件对应标题，段落和无序列表，每个if下都要加入处理行内的部分，处理行内的部分可以单独拿出抽象为一个函数。#include<bits/stdc++.h>using namespace std;string hangNei(string s) {
2021-07-21 11:52:43
2038
原创 CCF 201612-3 权限查询 100分
题目来源：- 计算机软件能力认证考试系统#include<bits/stdc++.h>using namespace std;pair<string,int> split(string s) { //将":"两边分为两个字符串，保存为pair类型 int pos=s.find(':'); return make_pair(s.substr(0,pos), pos==-1 ? -1 : stol(s.substr(pos+1)));//stol将string转换为i.
2021-07-20 18:42:45
66
原创 CCF 201609-3 炉石传说 100分
#include<bits/stdc++.h>using namespace std;struct summon { int att;//攻击力 int hea;//生命值 summon(int a,int h): att(a),hea(h) {};};int main() { int n,p,a,h,pos1,pos2; string type; bool pri=0;//先手标志 vector<summon> v1= {summon(0,3.
2021-07-18 16:28:20
74
原创 CCF 201604-3 路径解析 100分
#include<bits/stdc++.h>using namespace std;vector<string> split(string s) { vector<string> res; stringstream ss(s); while(getline(ss,s,'/')) //getline读入，遇到"/"停止读入 res.push_back(s); //读入的目录存入字符串数组中 return res;}int main() {.
2021-07-18 10:28:13
65
原创 CCF 201512-3 画图 100分
#include<bits/stdc++.h>using namespace std;int c,r,n,type,x,y,x1,y1,x2,y2;char sign, state[110][110];int rangeX[]= {0,0,1,-1};int rangeY[]= {1,-1,0,0};void dfs(int i,int j) { if(i<0||i>=c||j<0||j>=r)//数组越界终止 return ; if(stat.
2021-07-17 18:43:33
143
原创 CCF 201509-3 模板生成系统 100分
#include<bits/stdc++.h>using namespace std;int main() { int m,n; cin>>m>>n; getchar(); //处理换行符 string tmp; vector<string> v; //存储每行的字符串 for(int i=0; i<m; i++) { getline(cin,tmp); v.push_back(tmp); } string k.
2021-07-17 15:15:51
92
原创 CCF 201503-3 节日 100分
#include<bits/stdc++.h>using namespace std;bool leap(int year) { if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) return true; return false;}int main() { int i; int a, b, c, y1, y2, year, weekday, date = 2, ans_d.
2021-07-16 21:26:34
67
原创 CCF 201412-3 集合竞价 100分
思路分析：用结构体来描述每条记录的具体内容，如果某条记录被cancel，就将该条记录的股价和股数都记为0。将每条记录放在数组里，按股价从小到大排序。如果是buy方，就正向计算数组的前n项的和并存入buy数组中，sell方则反向计算。最后根据相同的下标判断buy和sell数组中哪个更小，求得答案。#include<bits/stdc++.h>using namespace std;struct Node { bool isSell;//是否为卖方 double price;//股
2021-07-16 18:58:16
144
原创 CCF 201409-3 字符串匹配 100分
1、采用regex类的regex_search(str,pattern)进行求解#include<bits/stdc++.h>using namespace std;int main() { string key; cin>>key; int n,m; cin>>n>>m; regex pattern(key , n==0 ? regex::icase : regex::ECMAScript);//此处key代表被匹配的串 wh.
2021-07-13 17:24:13
112
原创 CCF 201403-3 命令行选项 100分（stringstream类）
#include<bits/stdc++.h>using namespace std;int main() { string s; cin>>s; vector<int> type(128); //字母通过ASCII码表示，表示该字母不是命令行选项设为0 for(int i=0; i<s.size(); i++) { if(i+1<s.size() && s[i+1]==':') type[s[i]]=.
2021-07-13 16:14:54
99
原创 CCF 201312-3 最大的矩形 100分
思路分析：依次遍历高度数组，首先选择正在遍历的高度作为中间值，并向左和向右进行延申，如果遇到比这个高度更低的则停止，接着计算这一块的矩形面积，和最大值比较，确定是否更新最大值。#include<bits/stdc++.h>using namespace std;int a[1010];int main() { int n; cin>>n; for(int i=0; i<n; i++) cin>>a[i]; int ans=0; fo
2021-07-13 12:53:57
67
原创 CCF 201604-2 俄罗斯方块 100分
#include<bits/stdc++.h>using namespace std;int state[16][10],add[4][4];int main() { int column; for(int i=0; i<15; i++) for(int j=0; j<10; j++) cin>>state[i][j]; for(int i=0; i<4; i++) for(int j=0; j<4; j++) cin.
2021-07-11 21:59:55
53
原创 CCF 202104-2 邻域均值 100分（二维前缀和）
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) sum[i][j]=sum[i][j]+sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1];
2021-06-06 11:29:27
1501
4
原创 CCF 202012-2 期末预测之最佳阈值 100分（一维前缀和）
#include<bits/stdc++.h>using namespace std;struct node { int value; int result;};bool cmp(node a,node b) { if(a.value<b.value) return true; else return false;}int main() { ios::sync_with_stdio(false); int n; cin>>n; node .
2021-06-05 21:12:22
657
3
原创 CCF 202009-2 风险人群筛查 100分
#include<bits/stdc++.h>using namespace std;int main() { int n,k,t,x1,y1,x2,y2; cin>>n>>k>>t>>x1>>y1>>x2>>y2; int res1=0,res2=0; for(int i=0; i<n; i++) { int flag1=0,flag2=0,count=0; for(int j=.
2021-06-04 14:48:45
63
原创 CCF 202006-2 稀疏向量 100分
#include<bits/stdc++.h>using namespace std;int main() { int n,a,b; cin>>n>>a>>b; map<int,int> m1,m2; for(int i=0; i<a; i++) { int x,y; cin>>x>>y; m1[x]=y; } for(int i=0; i<b; i++) { int x,y.
2021-06-04 13:39:57
68
原创 CCF 201912-2 回收站选址 100分
#include <bits/stdc++.h>using namespace std;int main() { int n; cin>>n; pair<int,int> p[1000]; map<pair<int,int>,int> m; for(int i=0; i<n; i++) { int a,b; cin>>a>>b; p[i]=make_pair(a,b); m[p[i].
2021-06-04 11:56:01
52
原创 CCF 201909-2 小明种苹果（续）100分
#include <bits/stdc++.h>using namespace std;int main() { int n; cin>>n; int t=0,d=0,e=0,flagE[1001]= {0}; for(int i=0; i<n; i++) { int m; cin>>m; int sum; int flagD=1; for(int j=0; j<m; j++) { int a; cin>.
2021-06-03 22:18:21
70
原创 CCF 201809-2 买菜 100分
#include <bits/stdc++.h>using namespace std;int state[1000001]= {0};int main() { int n; cin>>n; for(int i=0; i<2*n; i++) { int a,b; cin>>a>>b; for(int j=a; j<b; j++) state[j]++; } int sum=0; for(int i=0; .
2021-06-03 21:03:25
62
原创 C++数组到底可以开多大？
一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于 数据结构 中的栈。2、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和...
2021-06-03 20:45:40
3629
转载 OJ错误提示类型
答案正确（Acepted， AC） 恭喜你！所提交的代码通过了数据！这个评测结果应该是大家最喜欢见到的，也非常好理解。如果是单点测试，那么没通过一组数据，就会返回一个Accepted；如果是多点测试，那么只有当通过了所有数据时，才会返回Accepted。编译错误（Compile Error，CE） 很显然，如果代码没有办法通过编译，那么就会返回Compile Error。这是要先注意时不是选错了语言，然后再看本地的编译器能不能编译通过刚刚提交的代码，修改轴再次提交即可。答案错误（Wron
2021-06-03 20:00:13
1079
原创 CCF 201812-2 小明放学 100分
#include <bits/stdc++.h>using namespace std;int main() { int r,y,g,n; long long sum=0; cin>>r>>y>>g>>n; int state[100001],time[100001]; for(int i=0; i<n; i++) { cin>>state[i]>>time[i]; if(state[i].
2021-06-03 19:56:36
56
原创 CCF 201903-2 二十四点 100分
用一个栈来存放数字，遍历字符串若遇到数字则直接推入栈中若遇到乘除符号则取出栈顶元素，然后将它与乘除符号做运算后的结果数字推入栈中若遇到加减符号则将加减符号后的数字直接推入栈中（减号推入负数）字符串遍历完成后，把栈中所有的数字累加到sum，判断sum是否等于24，输出Yes或No即可...
2021-06-01 16:29:39
40
原创 CCF 201803-2 碰撞的小球 100分
这种模拟类问题应该创建数组或结构体来表示目标的状态#include <bits/stdc++.h>using namespace std;int main() { int n,l,t; cin>>n>>l>>t; int s[n],v[n];//s[n]保存小球的位置，v[n]保存小球的速度，1为右，-1为左 for(int i=0; i<n; i++) { cin>>s[i]; v[i]=1; } .
2021-05-27 09:46:18
56
原创 CCF 201712-2 游戏 100分
#include <bits/stdc++.h>using namespace std;int main() { int n,k,res[1001]= {0}; cin>>n>>k; int count=0,i=0,j=0;//count统计淘汰个数，i为学生报数，j为学生编号 while(count!=n-1) { i++; j++; if(j==n+1) j=1; if(res[j]==-1) { i--; cont.
2021-05-26 12:21:34
94
1
原创 CCF 201709-2 公共钥匙盒 100分
vector+结构体十分强大，要会使用构造函数转载自CCF 201709-02公共钥匙盒_u012585224的专栏-CSDN博客#include <bits/stdc++.h>using namespace std;struct Key { int room; int time; int operators; // 0:放回, 1:取 Key(int room1,int time1,int operators1) { //构造函数 room = room1;..
2021-05-23 22:42:49
77
原创 CCF 201703-2 学生排队 100分
#include<bits/stdc++.h>using namespace std;int main() { int n,m; cin>>n>>m; deque<int> d; for(int i=0; i<n; i++) d.emplace_back(i+1); int a,b; for(int i=0; i<m; i++) { cin>>a>>b; for(auto it=d.begin.
2021-04-27 22:30:16
73
原创 CCF 201612-2 工资计算 100分
#include<bits/stdc++.h>using namespace std;int main() { int salary,money; cin>>salary; if(salary <= 3500) { cout<<salary<<endl; return 0; } for(money = 3600; money <= 200000; money=money+100) { int x = 0; //扣税.
2021-04-27 19:54:05
57
原创 CCF 201609-2 火车购票 100分
#include<bits/stdc++.h>using namespace std;int main() { int pos[20][5],tmp=1; for(int i=0; i<20; i++) //初始化座位数组 for(int j=0; j<5; j++) pos[i][j]=tmp++; int n,count[101]; cin>>n; for(int i=0; i<n; i++) //记录购入的票数 cin>&.
2021-04-27 19:38:18
47
原创 CCF 201509-2 日期计算 100分
关键：循环条件为day>31#include<bits/stdc++.h>using namespace std;int main() { int year,day,month=1; cin>>year>>day; if((year%4==0&&year%100!=0)||year%400==0) { while(day>31) { day-=30; if(month==1||month==3||month=.
2021-04-25 16:01:58
51
原创 CCF 201512-2 消除类游戏 100分
利用两个二维数组分别记录行和列连续出现的数，并依次+1。#include<bits/stdc++.h>using namespace std;int x[31][31],a[31][31]= {0},b[31][31]= {0};int main() { int n,m; cin>>n>>m; for(int i=0; i<n; i++) for(int j=0; j<m; j++) { cin>>x[i][j];
2021-04-25 15:31:01
51
原创 CCF 201503-2 数字排序 100分
将结构体存入vector容器，按照自定义排序规则进行排序。存入时，要先对结构体赋值，再存结构体。#include<bits/stdc++.h>using namespace std;struct number { int x; int count;} ;bool cmp(number a,number b) { if(a.count>b.count) return true; else if(a.count==b.count&&a.x<.
2021-04-25 13:16:51
39
原创 CCF 201412-2 Z字形扫描 100分
#include<bits/stdc++.h>using namespace std;int c[1010][1010];int main() { int n; cin>>n; for(int i=0; i<n; i++) for(int j=0; j<n; j++) { cin>>c[i][j]; } int flag=1; for(int k=0; k<2*n; k++) if(flag==0) { for.
2021-04-24 17:14:46
81
原创 CCF 201403-2 窗口 100分
#include<bits/stdc++.h>using namespace std;int n,m;int x1[2560],x2[2560],y1[1440],y2[1440],ord[10];int jud(int x,int y) { int pos; for(int i=0; i<n; i++) { if(x<=x2[ord[i]]&&x>=x1[ord[i]]&&y<=y2[ord[i]]&&y.
2021-04-24 17:13:42
52
原创 CCF 201409-2 画图 100分
利用二维数组记录每个小矩形块是否被染色#include<bits/stdc++.h>using namespace std; int flag[101][101]= {0}; int main() { int n; cin>>n; int x1,x2,y1,y2; for(int i=0; i<n; i++) { cin>>x1>>y1>>x2>>y2; for(int j=x1; j<x2.
2021-04-24 17:12:57
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人