CCF(2013-2020)题解
总结了2013-2019每次考试的题解
青铜亡者
这个作者很懒,什么都没留下…
展开
-
CCF 201812-3 CIDR合并 注释非常详细
ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNzQ5MjYy,size_16,color_FFFFFF,t_70#pic_center) 题记 这题用位运算可以很好的解决,但是注意一个坑:>>运算符的优先级比较低,如果不注意可能算的顺序跟你的思路不一致,所以没有把握就多加括号!!!多加括号!!!注释快能顶过代码行数了,就不赘述了。 #include <iostream> #in..原创 2020-09-01 18:26:43 · 274 阅读 · 0 评论 -
CCF 201903-4 消息传递接口
题记 这道题最关键就是要发现每次配对都是发生在每个进程的最开始,还有一点比较绕的是每个进程必须完全执行完一次才能进入下一次任务,但是对方进程不一定马上回应,可以执行完另一个任务再响应,但是总的来说配对还是发生在最开头。比如有三个进程a,b,c。a发一个任务等b回应,b第一个任务是和c进行交互,完成后b第一个就变成了对a的回应。所以每次对各个进程第一个取出来,看看它们之间是否存在可以配对的,如果没有,说明存在死锁或者所有任务都完成了。 #include <iostream> #include &.原创 2020-09-01 13:57:05 · 140 阅读 · 0 评论 -
CCF 201903-3损坏的RAID5 90分(详细注释)
题记 这道题依然是考阅读理解(无奈) 关键点在于找出来查找的b在哪个硬盘上,并且在这个硬盘的第几块,好好理解一下题意其实公式都是细心推可以推出来的,因为代码里有很多注释,这里就不再赘述了。 #include <iostream> #include <string> #include <cstring> #include <iomanip> using namespace std; const string base="0123456789ABCDEF"...原创 2020-08-31 17:23:13 · 262 阅读 · 0 评论 -
CCF 201912-4 区块链
博主在2020年8月30日写的,运行什么的都没有错,但是到官网一直编译出错,没有用非标准的头文件,之后我去找了各位大佬的源码,不知道为啥也是编译出错,可能今天官网服务器有点问题吧,之后再试试看看是什么情况 题记 一开始输入的时候总是运行到一半自己退出来,最后发现是ios::sync_with_stdio(false);其实本来没什么问题,但是我用了getchar()读取换行符,这两个一块用就容易出问题,所以尽量还是用cin.get()度换行符比较稳妥。 因为代码内部注释很详细,所以别的就不再赘述了 #i..原创 2020-08-30 17:13:05 · 179 阅读 · 0 评论 -
CCF 202006-4 1246(digits)
题记 这道题的关键点在于能看出来长度为1和2的字符串的组合是一定的,一共14种,自己可以推一下,有些是不存在的 #include <iostream> #include <map> #include <string> using namespace std; typedef long long LL; const int Maxn=5e5+10;//int数组一般开到5e5 const int mod=998244353; LL dp[Maxn][15]={0}...原创 2020-08-28 16:08:57 · 937 阅读 · 2 评论 -
CCF201909-3 字符画
#include <iostream> #include <sstream> #include <string> #include <iomanip> using namespace std; int m,n; int p,q; unsigned char point[1100][1950][3]; unsigned char calculate(char a,char b){ unsigned char ch=0; if(a&...原创 2020-08-27 13:22:34 · 207 阅读 · 0 评论 -
CCF 201909-4 推荐系统
#include <iostream> #include <set> #include <vector> using namespace std; struct Good{//商品结构体 int type; int id; int score; }; struct Del{//删除的物品 int type; int id; }; int m,n; bool operator <(const Good& ...原创 2020-08-27 13:18:19 · 140 阅读 · 0 评论 -
ISBN号码 CCF201312-2
代码如下 #include <iostream> #include <string> using namespace std; int main() { string str; int sum=0,pos=1; cin>>str; for(int i=0;i<str.length()-1;i++){ if(str[i]!='-'){ sum+=pos*(str[i]-'0'); .原创 2020-07-30 11:12:53 · 135 阅读 · 0 评论 -
小明种苹果(续)CCF201909-02
代码如下 #include <iostream> using namespace std; const int Max=1010; bool drip[Max]; //输入 int N; //输出 long long T; int D,E; int main() { scanf("%d",&N); for(int i=0;i<N;i++){ int m,remain,oper; scanf("%d %d",&...原创 2020-07-30 11:09:31 · 85 阅读 · 0 评论 -
小明种苹果 CCF201909-1
代码如下 #include <iostream> #include <cmath> using namespace std; const int Max=1005; //输入 int N,M; int operation[Max][Max]; int k,P; long long T; int main() { scanf("%d %d",&N,&M); T=0,k=P=0; for(int i=0;i<N;i++){ ...原创 2020-07-30 11:06:36 · 85 阅读 · 0 评论 -
回收站选址(CCF20191202)
题记 这道题想用数组实现拿不了满分的,10^9 就提示了不可能用数组,用结构体实现,最大才103,两重循环才106。周围一共8个点如果全用if、else if太麻烦了,认真思考一下就会发现,上下左右四个点的坐标和中心坐标点坐标的x,y坐标值差的绝对值相加等于1,而且只有这个4个点满足这种关系。对角的4个点和中心点x坐标差的绝对值等于1,并且y的差的绝对值同时也等于1,只有这4个点满足这种关系。利用这两类点和中心点的关系可以大大简化代码。 代码如下 #include <iostream>...原创 2020-07-28 11:16:22 · 405 阅读 · 0 评论 -
报数 (CCF20191201)
题记 一开始没想清楚就写了,只拿了50,错误原因在判断7的倍数,而我一开始写成了是在验证是否含7的过程中得到的数是否是7的倍数。 100分代码如下 #include <iostream> using namespace std; //输入 int n; int memo[4]; int sum; bool judge_7(int num){ //如果是7的倍数 if(num%7==0) return false; //如果含有7 whi..原创 2020-07-28 10:28:51 · 145 阅读 · 0 评论 -
稀疏向量 (CCF20200602)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200727121855472.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNzQ5MjYy,size_16,color_FFFFFF,t_70 题记 像拉拉链一样把两个数组都刷一遍,注意内部往后刷的时候不要越界。另外保存答案的ans要用lon...原创 2020-07-27 12:22:11 · 679 阅读 · 0 评论 -
线性分类器(CCF20200901)
题记 一开始想不明白为什么过不了,逻辑完全正确的啊。没想到是因为我计算每个点的函数值用的是int可能会越界,改成long long 一下就AC了。一定要记得判断该不该用long long!!! 我的思路是先分别找出来第一个A,B点的函数值,之后每个类型的点判断一下与第一个点的乘积是不是正的,不是正的直接No,最后判断一下这两个第一个点的函数值乘积是否是正的如果是就No,否则能走到最后一步就Yes。 代码如下 #include <iostream> using namespace std;...原创 2020-07-27 10:46:06 · 521 阅读 · 0 评论