![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF-CSP
文章平均质量分 92
小林Jolly
读万卷书,行万里路
展开
-
CCF 201903-3《损坏的RAID5》 我的疑惑?
这道题废我好长时间,计算出算法时间复杂度也不大,但是一直超时,通过控制变量法,最终找到超时的问题是第一句话,虽然花了很长时间(几乎要崩溃)但是有所收获是值得的。 使用太多次cin读入,会严重降低读入速度,需要加上这一句话。我知道c++的流输入输出效率很低,平常是尽量使用C的scanf,sprintf读入读出,但是string必须使用cin。ios::sync_with_stdio(false...原创 2020-02-22 11:35:54 · 392 阅读 · 0 评论 -
CCF认证 201812-2 《小明放学》
t<=106n<=105花费时间<=1011,使用int不够,所有要使用long long#include <iostream>#include <cstdio>using namespace std;int r,y,g;int n;void countCurr(long long time,int &k,int &t)...原创 2020-02-19 08:34:54 · 203 阅读 · 0 评论 -
CCF认证 201812-1 《小明上学》
送分题,直接上代码,也没有什么坑点。#include <iostream>#include <cstdio>using namespace std;int r,y,g;int n;int main() { cin>>r>>y>>g; cin>>n; int k,t; int ans ...原创 2020-02-18 18:53:10 · 167 阅读 · 0 评论 -
201909-3 《字符画》 简单易懂,使用最简单的代码
一、审题按照题目的意思,每行输入的区域颜色,没有区分前景色,背景色。题目更改的都是背景色,因此默认都只更改背景色。1、初始时终端的前景色和背景色都为默认值(前景白色,背景黑色)如果第一块区域计算的前景色或背景色为默认值,则不需要输出到终端。2、如果下一个字符和颜色刚好与默认值完全相同,你应当直接使用重置转义序列,而非手动更改颜色。使用3、 如果某个字符的前景色/背景色与其前一个字符相同...原创 2020-02-18 16:39:38 · 738 阅读 · 0 评论 -
CCF认证 201909-4 《推荐系统》
题目分析1、m类商品,每类商品初始为n个2、推荐商品总阈值K,各类商品也有阈值k3、商品清单,可以 【增加】、【删除】,【输出】4、输出每类商品,没有的话-1,有的话按照编号由小到大顺序输出解题策略1、先看测试点一般109就是题目暗示用int,不能开数组散列首先想到的是使用priority_queue优先级队列,队列中的元素自动有序(满足这个条件的还有set集合)然后再考虑是...原创 2020-02-06 20:44:39 · 415 阅读 · 1 评论 -
CCF认证 201909-1 《小明种苹果》
签到题#include <iostream>#include <cstdio>using namespace std;const int maxn=1005;int N,M;int apple[maxn][maxn]={0};int main() { cin>>N>>M; int maxTree=0,index; ...原创 2020-02-05 18:55:16 · 148 阅读 · 1 评论 -
CCF认证 201912-3 《化学方程式》
配平的意思为 方程式两边的化学元素的种类和对应的数量相同算法思路1、字符串分割例如H2+O2=H2O 分割为 H2 O2 H2OCH4+2O2=CO2+2H2O 分割为CH4 2O2 CO2 2H2O分割符为 +、=本题目中只有一个=,可能有多个+,并且=将化学方程式分成两部分。写出一个方法,完成字符串分割void split(string str,vector<strin...原创 2020-02-05 18:30:56 · 2350 阅读 · 0 评论 -
CCF认证 201912-1 《报数》
基础题,直接见cpp代码。#include <cstdio>int n;int per[4]={0};bool have7(int i){ int t=i; while(t) { if( t%10 == 7 ) return true; else t/=10; }...原创 2020-02-02 16:10:38 · 229 阅读 · 1 评论 -
CCF认证 201912-2 《回收站选址》
读题审题,总结要点1、不可用数组存储,坐标点的范围太大;极限坐标109,并且还可以是负数。2、总结题目要点,解题算法1、位置x处一定有垃圾 → 遍历所有给定的位置,n个,最多为1032、4个必须位置,上下左右,如果有存在一个位置没有垃圾,这个点跳过3、得分位置,四个对角位置,需要统计(如何统计?便利x周围的位置。周围如何体现,对坐标排序)。3、具体设计算法,计算算法可行性(时间复杂...原创 2020-02-02 16:05:14 · 372 阅读 · 0 评论 -
CCF-CSP认证 201903-4
1、 使用n个队列,开个无限循环,每次遍历所有队列里面的元素,如果有消去现象,则循环继续,否则已经进入死锁,于是跳出循环break。2、 最后判断所有队列是否为空,来确定是否消去完毕。对于一行的输入问题,我这里使用的流操作,因为这是我想到的最简单的方式了,使用stringstream虽然方便,但是效率较低,但是这道题没有超时问题,我一次提交直接100分╰(°▽°)╯建议大家学一学我这个...原创 2019-09-09 19:00:38 · 254 阅读 · 0 评论