首页
技术博客
PHP教程
数据库技术
前端开发
HTML5
Nginx
php论坛
新用户注册
|
会员登录
PHP教程
技术博客
编程问答
PNG素材
编程语言
前端技术
Android
PHP教程
HTML5教程
数据库
Linux技术
Nginx技术
PHP安全
WebSerer
职场攻略
JavaScript
开放平台
业界资讯
大话程序猿
登录
极速注册
取消
热门标签 | HotTags
makefile
ci
gzip
队列
lavarel
uuid
cpython
cache
stdout
yaf
pdo
timeout
ssl
base64
sms
curl
爬虫
缓存
grpc
x86
okhttp
微服务
wordpress
webhooks
http
注入
rust
php
上传
jvm
laravel
asp.net
ruby
sftp
storage
static
cPlusPlus
php水印
golang
php绘图
nginx
webserver
hashmap
织梦cms
cookies
interface
sockets
timezone
pip
caching
protocol-buffers
cookie
localhost
mq
log4j
lua
cron
lvs
vb
漏洞
redis
pipe
pymongo
swoole
api
http2
ftp
node.js
gcc
yii
并发
pipeline
分布式
phpmyadmin
package
mvc
nlp
mysql
iis
当前位置:
开发笔记
>
后端
> 正文
CCF201409试题
作者:mhq3022863 | 来源:互联网 | 2023-06-02 05:00
来源:CCF计算机职业资格网站。试题编号:201409-1试题名称:相邻数对时间限制:1.0s内存限制:256
来源:CCF计算机职业资格网站。
试题编号:
201409-1
试题名称:
相邻数对
时间限制:
1.0s
内存限制:
256.0MB
问题描述:
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
1<&#61;n<&#61;1000&#xff0c;给定的整数为不超过10000的非负整数。
试题编号&#xff1a;
201409-2
试题名称&#xff1a;
画图
时间限制&#xff1a;
1.0s
内存限制&#xff1a;
256.0MB
问题描述&#xff1a;
问题描述
在一个定义了直角坐标系的纸上&#xff0c;画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2&#xff0c;纵坐标范围从y1到y2之间的区域涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)&#xff0c;用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)&#xff0c;用蓝色和紫色表示。图中&#xff0c;一共有15个单位的面积被涂上颜色&#xff0c;其中紫色部分被涂了两次&#xff0c;但在计算面积时只计算一次。在实际的涂色过程中&#xff0c;所有的矩形都涂成统一的颜色&#xff0c;图中显示不同颜色仅为说明方便。
给出所有要画的矩形&#xff0c;请问总共有多少个单位的面积被涂上颜色。
输入格式
输入的第一行包含一个整数n&#xff0c;表示要画的矩形的个数。
接下来n行&#xff0c;每行4个非负整数&#xff0c;分别表示要画的矩形的左下角的横坐标与纵坐标&#xff0c;以及右上角的横坐标与纵坐标。
输出格式
输出一个整数&#xff0c;表示有多少个单位的面积被涂上颜色。
样例输入
2
1 1 4 4
2 3 6 5
样例输出
15
评测用例规模与约定
1<&#61;n<&#61;100&#xff0c;0<&#61;横坐标、纵坐标<&#61;100。
试题编号&#xff1a;
201409-3
试题名称&#xff1a;
字符串匹配
时间限制&#xff1a;
1.0s
内存限制&#xff1a;
256.0MB
问题描述&#xff1a;
问题描述
给出一个字符串和多行文字&#xff0c;在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项&#xff1a;当选项打开时&#xff0c;表示同一个字母的大写和小写看作不同的字符&#xff1b;当选项关闭时&#xff0c;表示同一个字母的大写和小写看作相同的字符。
输入格式
输入的第一行包含一个字符串S&#xff0c;由大小写英文字母组成。
第二行包含一个数字&#xff0c;表示大小写敏感的选项&#xff0c;当数字为0时表示大小写不敏感&#xff0c;当数字为1时表示大小写敏感。
第三行包含一个整数n&#xff0c;表示给出的文字的行数。
接下来n行&#xff0c;每行包含一个字符串&#xff0c;字符串由大小写英文字母组成&#xff0c;不含空格和其他字符。
输出格式
输出多行&#xff0c;每行包含一个字符串&#xff0c;按出现的顺序依次给出那些包含了字符串S的行。
样例输入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
样例输出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例说明
在上面的样例中&#xff0c;第四个字符串虽然也是Hello&#xff0c;但是大小写不正确。如果将输入的第二行改为0&#xff0c;则第四个字符串应该输出。
评测用例规模与约定
1<&#61;n<&#61;100&#xff0c;每个字符串的长度不超过100。
试题编号&#xff1a;
201409-4
试题名称&#xff1a;
最优配餐
时间限制&#xff1a;
1.0s
内存限制&#xff1a;
256.0MB
问题描述&#xff1a;
问题描述
栋栋最近开了一家餐饮连锁店&#xff0c;提供外卖服务。随着连锁店越来越多&#xff0c;怎么合理的给客户送餐成为了一个急需解决的问题。
栋栋的连锁店所在的区域可以看成是一个n×n的方格图&#xff08;如下图所示&#xff09;&#xff0c;方格的格点上的位置上可能包含栋栋的分店&#xff08;绿色标注&#xff09;或者客户&#xff08;蓝色标注&#xff09;&#xff0c;有一些格点是不能经过的&#xff08;红色标注&#xff09;。
方格图中的线表示可以行走的道路&#xff0c;相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路&#xff0c;而且不能经过红色标注的点。
送餐的主要成本体现在路上所花的时间&#xff0c;每一份餐每走一个单位的距离需要花费1块钱。每个客户的需求都可以由栋栋的任意分店配送&#xff0c;每个分店没有配送总量的限制。
现在你得到了栋栋的客户的需求&#xff0c;请问在最优的送餐方式下&#xff0c;送这些餐需要花费多大的成本。
输入格式
输入的第一行包含四个整数n, m, k, d&#xff0c;分别表示方格图的大小、栋栋的分店数量、客户的数量&#xff0c;以及不能经过的点的数量。
接下来m行&#xff0c;每行两个整数xi, yi&#xff0c;表示栋栋的一个分店在方格图中的横坐标和纵坐标。
接下来k行&#xff0c;每行三个整数xi, yi, ci&#xff0c;分别表示每个客户在方格图中的横坐标、纵坐标和订餐的量。&#xff08;注意&#xff0c;可能有多个客户在方格图中的同一个位置&#xff09;
接下来d行&#xff0c;每行两个整数&#xff0c;分别表示每个不能经过的点的横坐标和纵坐标。
输出格式
输出一个整数&#xff0c;表示最优送餐方式下所需要花费的成本。
样例输入
10 2 3 3
1 1
8 8
1 5 1
2 3 3
6 7 2
1 2
2 2
6 8
样例输出
29
评测用例规模与约定
前30%的评测用例满足&#xff1a;1<&#61;n <&#61;20。
前60%的评测用例满足&#xff1a;1<&#61;n<&#61;100。
所有评测用例都满足&#xff1a;1<&#61;n<&#61;1000&#xff0c;1<&#61;m, k, d<&#61;n^2。可能有多个客户在同一个格点上。每个客户的订餐量不超过1000&#xff0c;每个客户所需要的餐都能被送到。
试题编号&#xff1a;
201409-5
试题名称&#xff1a;
拼图
时间限制&#xff1a;
3.0s
内存限制&#xff1a;
256.0MB
问题描述&#xff1a;
问题描述
给出一个n×m的方格图&#xff0c;现在要用如下L型的积木拼到这个图中&#xff0c;使得方格图正好被拼满&#xff0c;请问总共有多少种拼法。其中&#xff0c;方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。
输入格式
输入的第一行包含两个整数n, m&#xff0c;表示方格图的大小。
输出格式
输出一行&#xff0c;表示可以放的方案数&#xff0c;由于方案数可能很多&#xff0c;所以请输出方案数除以1,000,000,007的余数。
样例输入
6 2
样例输出
4
样例说明
四种拼法如下图所示&#xff1a;
评测用例规模与约定
在评测时将使用10个评测用例对你的程序进行评测。
评测用例1和2满足&#xff1a;1<&#61;n<&#61;30&#xff0c;m&#61;2。
评测用例3和4满足&#xff1a;1<&#61;n, m<&#61;6。
评测用例5满足&#xff1a;1<&#61;n<&#61;100&#xff0c;1<&#61;m<&#61;6。
评测用例6和7满足&#xff1a;1<&#61;n<&#61;1000&#xff0c;1<&#61;m<&#61;6。
评测用例8、9和10满足&#xff1a;1<&#61;n<&#61;10^15&#xff0c;1<&#61;m<&#61;7。
grep
ci
写下你的评论吧 !
吐个槽吧,看都看了
会员登录
|
用户注册
推荐阅读
php
前端微服务二
为了解决庞大的一整块后端服务带来的变更与扩展方面的限制,出现了微服务架构(Microservices):微服务是面向服务架构(SOA)的一种变体,把应用程序设计成一系列松耦合的细粒 ...
[详细]
蜡笔小新 2024-09-30 18:35:19
ci
c调用c++对象中的方法
普通调用https:www.cnblogs.comYogurshinep3913073.htmlhttps:zhidao.baidu.comquestion531286375.h ...
[详细]
蜡笔小新 2024-09-30 17:40:02
注入
【STM32】定时器TIM触发ADC采样,DMA搬运到内存(超详细讲解)
TIMADCDMA原理一般情况下,当我们需要进行采样的时候,需要用到ADC。例如:需要对某个信号进行定时采样(也就是隔一段 ...
[详细]
蜡笔小新 2024-09-30 17:14:25
上传
我重新调整了上传的图片,但它仍然有很大的尺寸 - I resized uploaded images but it still have big size
Iusedtousethiscodetoresizetheuploadedimage,butwhenIcomparedthegeneratedimagewitho ...
[详细]
蜡笔小新 2024-09-30 17:05:10
php
6个常见的 PHP 安全性攻击实例和阻止方法_php实例
这篇文章主要介绍了6个常见的PHP安全性攻击实例和阻止方法,有对这方面感兴趣的小伙伴 ...
[详细]
蜡笔小新 2024-09-30 15:54:56
缓存
三层交换机的原理和设计
三层交换机的原理和设计1.引言传统路由器在网络中起到隔离网络、隔离广播、路由转发以及防火墙的作业,并且随着网络的不断发展,路由器的负荷也在迅速增长。其中一个重要原因是出于安全和管理方便等方 ...
[详细]
蜡笔小新 2024-09-30 14:57:10
微服务
IT管理类培训,你想了解的全都在这里
IT类的培训,主要分为技术类和管理类。不断有小伙伴问起各种培训的价值,内容和对自己职业发展的帮助,希望这篇帖子可以给大家一些启发。首先用 ...
[详细]
蜡笔小新 2024-09-30 14:42:20
ci
哈佛引用格式(Harvard referencing system)
Googlescholar或百度学术不能直接生成哈佛引用格式,但是可以生成APA格式的引用。然后可以对APA格式做简单修改就是哈佛格式,目前发现要修改的 ...
[详细]
蜡笔小新 2024-09-30 14:41:21
rust
Oasis 公布 Q3、Q4 路线图 | 推动 Sapphire 成为隐私王冠上闪耀明珠
Oasis 公布 Q3、Q4 路线图 | 推动 Sapphire 成为隐私王冠上闪耀明珠 ...
[详细]
蜡笔小新 2024-09-30 13:53:16
php
关于redis:redis学习之事务
事务是通过MULTI命令开始的,在非事务状态下客户端发送的命令会被立刻执行,而在事务状态下,除了EXECWATCHDISCARD这几个命令外,redis会将命令保留在事务队列里。 ...
[详细]
蜡笔小新 2024-09-30 13:51:04
ci
为什么我的WORD无法用,我该怎么办
以前是不是应该可以用?有可能是中了病毒,用杀毒软件杀一下试试,也有可能是系统文件被破坏了,可以重新安装一下VISUAL Bascic,从网上的搜索引擎搜一下就能找到无法初始化 ...
[详细]
蜡笔小新 2024-09-30 13:45:37
php
spotify engineering culture part 1
原文,因为原视频说的太快太长,又没有字幕,于是借助youtube,把原文听&打出来了。中文版日后有时间再翻译。oneofthebigsucceessfactorshereatSpo ...
[详细]
蜡笔小新 2024-09-30 13:36:17
http
贴图的支持及设置:关于贴图分辨率的支持及设置的用户指南
http:hi.baidu.comdbfr2011818itemeef1eac8df31a2d69744520b贴图分辨率虚幻引擎3支持的贴图分辨率是从1x1到4096x4096 ...
[详细]
蜡笔小新 2024-09-30 13:00:03
ci
STM32F时钟设置
HSE8MHz。配置前将所有RCC重置为初始值RCC_DeInit();*这里选择外部晶振(HSE)作为时钟源,因此首先打开外部晶振*RC ...
[详细]
蜡笔小新 2024-09-30 12:55:37
ci
ROC曲线原理及Python实现
受试者工作特征曲线(receiveroperatingcharacteristiccurve,简称ROC曲线),是比较两个分类模型好坏的可视化工具ROC曲线的作用:1.较容易地查出 ...
[详细]
蜡笔小新 2024-09-30 12:36:58
mhq3022863
这个家伙很懒,什么也没留下!
Tags | 热门标签
makefile
ci
gzip
队列
lavarel
uuid
cpython
cache
stdout
yaf
pdo
timeout
ssl
base64
sms
curl
爬虫
缓存
grpc
x86
okhttp
微服务
wordpress
webhooks
http
注入
rust
php
上传
jvm
RankList | 热门文章
1
nginx设置反向代理的时候如何设置要访问的网站里的链接也都一起反向代理呢?
2
推荐一个ASP的内容管理框架(ASP Nuke)的优势和适用场景
3
Principle for Mac(交互式屏幕设计软件)免激活版
4
大数据就业前景及人才需求
5
使用Power Design和SQL Server进行数据库反向工程的方法详解
6
Hibernate配置lazy=false时无法加载数据的问题解决方法
7
云服务器API接口的入门使用及功能解析
8
显卡驱动对游戏的影响及其提升效果的研究
9
数据对比分析图PPT(127.0.0.1表示什么)的使用方法和意义
10
图、网络、关联矩阵在线性代数中的应用
11
在用 pip 安装 tensorflow 时会自动卸载现有的版本
12
github上_idea上传本地项目到github上(图解)
13
HTML学习02 图像标签的使用和属性
14
AAC解码小结及问题解决方法
15
如何正确部署营销销售团队的OKR目标框架
PHP1.CN | 中国最专业的PHP中文社区 |
DevBox开发工具箱
|
json解析格式化
|
PHP资讯
|
PHP教程
|
数据库技术
|
服务器技术
|
前端开发技术
|
PHP框架
|
开发工具
|
在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved |
京公网安备 11010802041100号
|
京ICP备19059560号-4
| PHP1.CN 第一PHP社区 版权所有