![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
lvzil
湖南科技大学 17 软件
展开
-
2019-03-B 二十四点
题目链接:http://118.190.20.162/view.page?gpid=T88大概题意,输入一串数学式,判断结果是否为24.思路没有什么特别思路,学过数据结构都知道用栈模拟。但是!但是!里面这个X不是‘*’ 是x。吐血30分因为 *没有看清楚,心态炸裂找了半天qaq。#include<bits/stdc++.h>#include<stack&g...原创 2019-07-31 17:41:15 · 142 阅读 · 0 评论 -
ccf 201703-4 地铁修建
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在...原创 2019-09-12 21:50:24 · 199 阅读 · 0 评论 -
ccf 行车路线 201712-4
90荤,不知道还有10分去哪了,未解之谜#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include <cstdio>#include <algorithm>#include <vector>#i...原创 2019-09-12 20:18:39 · 173 阅读 · 0 评论 -
ccf 201709-2 公共钥匙盒(排序)
问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将...原创 2019-09-10 10:45:13 · 123 阅读 · 0 评论 -
ccf 201812-4 数据中心
其实就是转换成求最小生成树中的最大支路,套模板#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>#define M 50009using namesp...原创 2019-09-04 21:37:33 · 104 阅读 · 0 评论 -
ccf 201812-2 小明放学
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”...原创 2019-09-04 21:25:39 · 95 阅读 · 0 评论 -
ccf csp认证考试的历年题集汇总
1.CCF历年试题解答_按题序2.CCF认证考试题解目录3.CCF CSP入坑指南4.ccf 认证历年试题解答5.CCF认证历年真题_无题意6.CCF-CSP认证备考要点6.CCF认证历年真题 满分代码箴言: stay hungry stay foolish...原创 2019-09-04 20:42:23 · 13144 阅读 · 0 评论 -
ccf 201903-4 消息传递接口 (字符串处理)
考试的时候,这题没有写,被字符串处理唬住了。网上借鉴了一下大神的写法,字符串处理时运用了stringstream ss; ss<<x; while(ss>>x){ }巨好用的一个函数。把整行的字符串按空格拆分成若干个。信心满满的写完以后一交,只有60分。反反复复找了好久,感觉逻辑上没有问题,后来才发现是字符串处理的时候对n处理错了。这题的...原创 2019-08-09 15:57:05 · 256 阅读 · 0 评论 -
ccf 2018.09-4 再卖菜,记忆化搜索
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一...原创 2019-08-08 11:16:41 · 98 阅读 · 0 评论 -
ccf 201509-4高速公路 (强连图分量模板题)
问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而...原创 2019-09-14 18:04:37 · 110 阅读 · 0 评论