![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CCF认证
CCF 认证
Louis1874
这个作者很懒,什么都没留下…
展开
-
【CCF 认证】202006-2 稀疏向量
本文为 CCF 认证学习笔记,讲解题目稀疏向量。原创 2020-09-27 21:50:14 · 179 阅读 · 0 评论 -
【CCF 认证】201912-1 报数
本文为 CCF 认证学习笔记,讲解题目报数。原创 2020-09-27 21:36:25 · 134 阅读 · 0 评论 -
【CCF 认证】201912-2 回收站选址
本文为 CCF 认证学习笔记,讲解题目回收站选址。原创 2020-09-27 21:34:58 · 122 阅读 · 0 评论 -
【CCF 认证】202006-1 线性分类器
本文为 CCF 认证学习笔记,讲解题目线性分类器原创 2020-09-27 21:28:48 · 186 阅读 · 0 评论 -
CCF认证 20140301 相反数
思路:将给定序列进行排序,然后遍历负数元素和0,利用二分查找算法在整个序列中查找当前元素的相反数,统计能查找到相反数的数量即可。#include <bits/stdc++.h>using namespace std;const int maxn = 500;int main(){ int a[maxn],n;cin>>n; for(int i=0;i<n...原创 2019-12-15 09:00:17 · 150 阅读 · 0 评论 -
CCF认证 201604-2 俄罗斯方块
样例输入:0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0...原创 2019-12-11 17:19:52 · 147 阅读 · 0 评论 -
CCF认证 20160902 火车购票
定义一个长度为20的一维数组a 表示每排剩余的座位数量,那么第 i 排剩余座位的起始编号就应该是i*5+6-a[i]。每次给定一个购票数量x,就遍历数组a查找有无剩余座位数量大于等于x的元素,有则从起始编号输出x个递增的数字,若没有则从有剩余座位的每一排中输出其所有剩余座位直至输出座位总数为x。#include <bits/stdc++.h>using namespace std...原创 2019-12-09 22:26:58 · 149 阅读 · 0 评论 -
CCF认证 20161202 工资计算
思路:打表。先计算出税前工资 t=3500、5000、8000等纳税节点处的税后工资并存储在一个数组after 中,然后将输入的t 逐一与 after 数组中元素进行比较从而确定对应的税前工资 s 所在区间,此时计算 s 就非常简便了。#include <bits/stdc++.h>using namespace std;int main() { int t;cin>&...原创 2019-12-09 21:51:08 · 145 阅读 · 0 评论 -
CCF认证 20170302 学生排队
思路:简单模拟#include <bits/stdc++.h>using namespace std;list<int>l;//存储学号的链表int main() { int n,m;cin>>n>>m; for(int i=1;i<=n;i++)l.push_back(i); while(m--){ int p,q;cin...原创 2019-12-09 21:00:55 · 175 阅读 · 0 评论 -
CCF认证 201803-2碰撞的小球
方法一:设line数组记录线段上小球信息,模拟#include <bits/stdc++.h>using namespace std;const int maxn = 1e3;pair<int,int>ball[maxn];//1表示向右,-1表示向左运动int line[maxn];//记录线段上小球信息,为0表示没有小球,否则表示小球编号(从1开始)i...原创 2019-12-08 19:59:54 · 127 阅读 · 0 评论 -
CCF认证 201809-2买菜
思路:本题实际上可以简化成给出两个区间,求重叠区间长度的问题。可以直接采取暴力搜索的方式,即对于小H的每一个时间段,计算它与小W的每一个时间段的重合区间。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;pair<int,int>v1[maxn];pair<int,int>...原创 2019-12-08 18:27:20 · 189 阅读 · 0 评论 -
CCF认证 201812-2小明放学
思路:定义light数组存放三种灯的时长,建立k与light的映射关系。每经过一个路灯,计算路灯变色的剩余时间#include <bits/stdc++.h>using namespace std;typedef long long ll;int light[3];//light表示红、绿、黄灯的时间int main() { int n;cin>>light[...原创 2019-12-08 16:23:46 · 137 阅读 · 0 评论 -
CCF认证 201903-2二十四点
思路:由于只涉及到四则表达式运算符,只有两个优先级。因此遍历两遍,第一遍计算连续乘除法的结果,第二遍计算加减法的结果方便起见,在每一个表达式的末尾添加上+0字符,最终结果不变#include<bits/stdc++.h>using namespace std;string s;queue<int>dig;queue<char>op;int mai...原创 2019-12-08 15:11:06 · 133 阅读 · 0 评论