CCF模拟题部分题目解题思路与AC代码

最新推荐文章于 2023-05-24 22:14:28 发布
原创 最新推荐文章于 2023-05-24 22:14:28 发布 · 2.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ccf



博主弱渣，网络上题解较少，因此将部分代码和思路写下来方便查阅，大牛们路过就好orz

还不是因为太简单才没有大牛写题解的嘛orz


不过还是希望做过下题目的菊苣们不吝赐教：最小花费，货物调度，拼图，任务调度，有趣的数
没做过就不必费神看了orz

顺便说下最小花费中对每个Si广搜一次会TLE得30分


可以用来对拍的部分题目的AC代码集合：http://download.youkuaiyun.com/detail/cheatdeath2142/9068335

度盘  pan.baidu.com/s/1mg5YpCG

若含有不能AC的代码请及时告知博主，博主会在第一时间更正


更新2015年9月份(无代码)：

第一题：平台个数，签到题

第二题：日期相关，签到题

第三题：字符串处理，签到题

第四题：连通分量相关，给张不多于10000个点的有向图求能互相到达的点对的个数,floyd能过小数据拿40分

第五题：感觉有点像后缀数组...不过当时肯定写不出来


2015年3月份：

图像旋转：签到题

数字排序：签到题，听说只用排两次，不过用STL乱搞也能过

节日：模拟，也可以当做数学题做，"y1到y2年间"没有坑(y1<=y2)

网络延时：求树的直径，两次bfs


2014年12月份：

门禁系统：签到题

Z字型扫描：签到题

集合竞价：模拟，处理完输入后枚举输入中的pi取最优，得50分的注意p0既可取买方也可取卖方

<
最低0.47元/天 解锁文章
CheatDeath2142
关注
C++密码锁 2023年CSP-S认证真题 CCF信息学奥赛C++ 中小学提高组 第二轮真题解析
青少年编程学习指导
09-14 1087
C++密码锁 2023年CSP-S认证真题 CCF信息学奥赛C++ 中小学提高组 第二轮真题解析，通过枚举和差分数组验证密码锁状态。题目要求根据n个错误状态，计算可能的正确密码数量。算法采用五重循环枚举所有密码组合，利用差分数组判断密码是否符合转动规则（单次转动1个或相邻2个拨圈）。满足条件的密码会被统计，最终输出总数。该解法考察了模拟算法、差分数组应用和数学建模能力，适合编程竞赛练习。
2023年06月CCF-GESP编程能力等级认证C++编程四级真题解析
最新发布
人生就是一个不断学习的过程
02-21 586
高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的可执行代码。A. 编辑B. 保存C. 调试D. 编译。
CCF日期计算，解题思路，C++,Java
song91425的博客
11-30 451
解题思路： 首先判断是闰年还是平年，若是瑞年则28+1，平年28+0 bool flag = n%4 ==0&& n%100 != 0 || n%400 == 0 ; if(flag){ t=1; }else{ t=0; } #include using namespace std; int main(){ int n,d,t; cin>>n>>d; if(d
CCF线性分类器（满分代码 + 解题思路 + 技巧总结） 202006 - 1
一只可爱的小猴子的博客
03-12 958
技巧总结 局部变量千万千万要记得初始化初始化，保险起见，设全局变量也行 题目描述 解题思路 题意给出n个点，点分为AB两种类型，并给出m条直线，对于每一条直线输出不同类型的点是否被线分隔在两侧 首先判断如何用线分隔点，根据数学知识可知 ax + by + c = 0 说明x,y在线上，大于零和小于零分别表示x,y在线的两侧 然后判断两侧是否都是相同类型点，遍历所有点后，若同一侧出现了两个类型的点，则输出No 时间复杂度m*n，不会超时 代码实现 #include <iostream>
CCF 出行计划（满分代码 + 解题思路）2022-03-2
一只可爱的小猴子的博客
04-04 5801
解题思路 题意就是给你一个做核酸的时间，计算能出行的计划个数 有n个计划，m个时间询问，如果暴力求解，对于每一个询问时间，遍历每一个计划看能否出行，则时间复杂度是10亿，会超时，只能拿70分 然后我的解题思路是利用差分，首先对于每一个计划，计算应在哪个时间段内做核酸使得该计划能成功通行，让该时间段上的通行数都加一 所以我们需要开辟一个数组来记录每个时间能通行的数量 当遍历完所有通行计划后，对差分数组进行还原成原始数组 就可以利用数组下标直接得到询问的结果 代码实现 #include <io..
CCF解题目录汇总
nanke_4869的博客
09-03 309
201903 1 小中大 2 二十四点 3 损坏的RAID5 4 消息传递接口 5 201812 ...
ccf第三题，需用的小方法
skydcl的博客
11-21 2327
1.队列和栈 #include #include #include using namespace std; int main() { stack s; //声明 int类型stack（栈） s.push(1); //压入1 s.push(2); cout<<s.top()<<endl; /
LDAP CSP CCF 202303-3 模拟 题解
m0_51605778的博客
05-24 452
LDAP CSP CCF 202303-3 题解
【CCF-CSP认证真题 201712-3】【acwing.3254】 Crontab 大模拟
CapriceH的博客
08-25 574
Crontab 大模拟 题目来源： CCF-CSP认证真题 201712-3 acwing.3254 第十二次CCF计算机软件能力认证 传送门 题目大意 类Unix系统中的任务调度器 按照特定的格式输入时间和命令 按照时间顺序输出起止时间之内的时间和命令，同时发生的指令按照输入的顺序输出 时间限制：10.0s 解题思路 时间格式分为两种，一种是输入的格式： <minutes> <hours> <day of month> <month> &l
CCF CSP解题报告索引
L_Aster的专栏
01-20 6259
ccf csp题解目录，更新中 ccf 网址：http://www.cspro.org github仓库：Github|ccf-csp 欢迎交流讨论 2013年 12月 201312-1 出现次数最多的数 ccf 201312-2 ISBN号码 ccf 201312-3 最大的矩形 ccf 201312-4 有趣的数 ccf 2014年 3月 201403-1 相反数
CCF常用技巧
qq_43284141的博客
09-10 378
精确到几位 #include<iomanip> cout << fixed << setprecision(n) << x; 求vector中最大最小 #include<vector> #include<algorithm> int min = *min_element(v.begin(),v.end()); 数...
CCF基础P29练习题解
KS的OI笔记本
12-25 572
练习1#include <cstdio>int shugen(int n) { int sum = 0; while(n != 0) { sum += n % 10; n /= 10; } if(sum / 10 != 0) shugen(sum); else return sum; } int main(void) { int
CCF计算机软件能力认证试题:201509-3 模板生成系统
A315776的博客
03-18 301
先说感受：这道题其实并不难，就是麻烦，处理了老长时间最后只得了70分，服了，也不知道哪没考虑到。 解题思路： 我用的是c++11的正则表达式来做的，先对没一行进行分析，找出要替换的地方，接着在进行处理，在处理最后几行输入时，我用的将其拆分放入一个map中，这样在填的时候就知道哪个没有，比如样例中address就没有需要对其进行填空("")处理，可直接使用map.insert(make_pair...
201403-2-窗口-CCF
C/C++
11-21 220
 解题思路:模拟，窗口和点分开，此外注意顺序，。。。没读懂题，认真，要是考试的话，这种读题方式肯定要凉。 #include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; const int N=11; struct win { int x1,y1,x2,y2; int num; }w[N]; struct point...
CCF真题2019-9-2（苹果树（续））
yingLGG的博客
10-29 531
CCF真题2019-9-2（苹果树（续）） #include<iostream> using namespace std; int main(){ int tree_num,turn=0; cout<<"苹果树的棵树"<<endl; cin>>tree_num; //总共有几棵苹果树 int dr...
【解题思路】201909-2小明种苹果（续）
Kyrie6c的博客
04-03 273
本题的难点在于如何求连续掉果子的树，所以我们可以先跳过难点，先设计出前两问，将前两问设计对以后再来添加第三问。 #include <iostream> using namespace std; int main(int argc, char** argv) { int n,k; cin>>n; int T=0,D=0,E;//题目给定的输出量 int x; fo...
ccf-csp 2014春季真题题解
Raymond_YP的博客
02-24 541
相反数 问题描述 　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 　　只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入 5 1 2 3 -1 -2 样例输出 2 题解：   使用数组记录正负数字出现的次数，使用offset就可以只开一个数组。 代码： #..
CCF-CSP 如何刷题？
qq_41059755的博客
02-12 8226
CCF考试可以从大二开始准备，基础好的或者想尝试一下的大一就可以准备。 CCF考试主要考察的是算法，所以一定要学好数据结构和算法。 本篇主要讲述如何刷CCF-CSP的历年考试题目。好，开始。 第一步：访问cspro.org，这也是我们报名CCF考试的网址。 可以看到主页有报名入口，CSP系统答疑等等，还有一些通告。 第二步：阅读CSP系统答疑。建议看一下，里面有很多干货，毕竟以后你准备考试也要看...
codeforce_exercise_r12
qq_43715114的博客
01-30 311
目录任务调度（csp201403-5） ：问题描述题目简述输入/输出格式样例问题分析解题思路1（10pts）参考代码解题思路2（30pts）参考代码心得体会 任务调度（csp201403-5） ： 问题描述 题目简述 有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。 　　该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源: 　　1. 在单个 CPU 上运行。 　　2. 在两个 CPU 上同时运行。 　　3. 在单个 CPU 和 GPU 上
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值