ccf/csp 2018 12 小明放学
试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB ...
原文：CCF-小明放学问题
本题得分： 分 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为 智慧光明 的智慧城市项目。具体到交通领域，通过 智慧光明 终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了 智慧光明 终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的 智慧光明 ...
2019-09-05 19:01 0 408 推荐指数：
相关推荐
小明放学
第一次参见CSP考试认证，第二题竟然只得到60。仔细检查以后发现原来是数据溢出了，唉，经验不足，基础薄弱！ 10^6*10^5为10^11,肯定溢出呀！ 题目思路倒是不难 ...
CCF-稀疏向量(100分)
由于从第四个测试点开始，n达到105，若用暴力枚举，即便加上找到答案就break，仍然超时，故不能采用o(n2)的暴力枚举，这里采用了双指针算法，只需将u，v序列各遍历一次即可求出，时间复杂度为o ...
CCF-出现次数最多的数
试题名称： 出现次数最多的数 试题编号：201312-1 时间限制： 1.0s 内存限制： 256.0MB 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n ...
CCF-交通规划-dijkstra+贪心
交通规划 问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路 ...
CCF-损坏的RAID5-201903-3
这道题考试的时候,并没有怎么读懂题意,只拿到10分....然后CCF分区竞赛又考了一个这样的题 后来仔细读题(其实是看图懂得,我觉得题意有些地方还是没有说清),搞清题意其实并不难,就是一个找规律,代码量不大 核💗: 阵列由n+1个磁盘组成,每个磁盘由块(8位字符串)组成,s ...
CCF-线性分类器(100分)
暴力枚举，加一些类似于剪枝的技巧 ...
小明种苹果（续）第十七次CCF认证
小明种苹果（续）第十七次CCF认证 题目 原题链接 ](http://118.190.20.162/view.page?gpid=T93) 很高心，在现在CCF CSP可以下载自己当时的答卷了，也就是自己当时提交的代码，下面就贴上自己认证时写的代码 update ...