![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
文章平均质量分 59
Dennis F
这个作者很懒,什么都没留下…
展开
-
CCF-CSP-202104-3:DHCP服务器(C++11题解)
动态主机配置协议(Dynamic Host Configuration Protocol, DHCP)是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时,它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互,从 DHCP 服务器上获得 IP 地址等网络配置参数,从而能够在用户不干预的情况下,自动完成对计算机的网络设置,方便用户连接网络。DHCP 协议的工作过程如下:......原创 2022-06-19 08:15:00 · 447 阅读 · 1 评论 -
CCF-CSP-202112-3:登机牌条码(C++11题解)
西西艾弗岛景色优美,游人如织。但是,由于和外界的交通只能靠渡船,交通的不便严重制约了岛上旅游业的发展。西西艾弗岛管委会经过努力,争取到了一笔投资,建设了一个通用航空机场。在三年紧锣密鼓的主体建设后,西西艾弗岛通用航空机场终于开始进行航站楼内部软硬件系统的安装和调试工程了。小 C 是机场运营公司信息部的研发工程师,最近,信息部门的一项重要任务是,研发登机牌自助打印系统。如图所示的是设计部门根据国际民航组织的行业标准设计的登机牌样张。...原创 2022-06-19 07:00:00 · 665 阅读 · 0 评论 -
CCF-CSP-202112-2:序列查询新解(C++11题解)
小 P 同学认为,如果事先知道了序列 中整数的分布情况,就能直接估计出其中小于等于 的最大整数的大致位置。接着从这一估计位置开始线性查找,锁定 。如果估计得足够准确,线性查找的时间开销可能比二分查找算法更小。原创 2021-12-26 00:45:04 · 2735 阅读 · 0 评论 -
CCF-CSP-202112-1:序列查询(C++11题解)
西西艾弗岛的购物中心里店铺林立,商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品,IT 部门决定研发一套商品检索系统,支持对任意给定的预算x,查询在该预算范围内(≤x)价格最高的商品。如果没有商品符合该预算要求,便向游客推荐可以免费领取的西西艾弗岛定制纪念品。原创 2021-12-25 22:26:15 · 2692 阅读 · 0 评论 -
CCF-CSP-202109-2:非零段划分(C++11题解)
A1,A2,……,An是一个由n 个自然数(非负整数)组成的数组。我们称其中Ai,……,Aj是一个非零段,当且仅当以下条件同时满足:1<=i<=j<=n;对于任意的整数k,若i<=k<=j,则Ak>0;i=1或Ai-1=0;j=n或Aj+1=0。原创 2021-10-06 23:22:01 · 2870 阅读 · 8 评论 -
CCF-CSP-202109-1:数组推导(C++11题解)
A1,A2,……,An是一个由n个自然数(即非负整数)组成的数组。在此基础上,我们用数组B1,B2,……,Bn表示A的前缀最大值。原创 2021-10-06 23:20:35 · 1352 阅读 · 2 评论 -
分组交换与电路交换支持用户数量的简单对比
在相同条件下,分组交换能够比电路交换支持更多的用户。原创 2021-04-03 09:27:42 · 2718 阅读 · 4 评论 -
洛谷:P1536 村村通
某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?原创 2021-07-16 19:34:05 · 367 阅读 · 0 评论 -
DFS例题——出栈次序
问题描述题目来源:2014年第五届蓝桥杯C/C++程序设计本科B组决赛 X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站。 X星球太死板,原创 2021-07-15 21:31:45 · 340 阅读 · 0 评论 -
CCF-CSP-201709-5:除法
小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种:给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v;给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。原创 2021-05-31 19:39:32 · 252 阅读 · 0 评论 -
CCF-CSP-202104-2:邻域均值
CCF-CSP-202104-2邻域均值:顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。原创 2021-04-27 00:27:48 · 495 阅读 · 4 评论 -
CCF-CSP-202104-1:灰度直方图
CCF-CSP-202104-1灰度直方图:一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n*m大小的矩阵。原创 2021-04-26 23:06:36 · 779 阅读 · 0 评论 -
CCF-CSP:编译出错
在刷CSP题目的时候,写的代码在Visual Studio 2019编译通过且可以正常运行,但是提交显示编译出错。原创 2021-04-12 23:46:26 · 2904 阅读 · 1 评论 -
动态规划DP:计算二维数组从(1,1)到(i,j)的矩形区域的值的和
存在一个N*N的二维数组(1<=N<=500),计算并输出二维数组每一个从(1,1)到(i,j)的矩形区域的值的和(1<=i<=N,1<=j<=N)。原创 2021-04-12 17:08:33 · 302 阅读 · 0 评论 -
CCF-CSP-202009-3:点亮数字人生(题解)
土豪大学的计算机系开了一门数字逻辑电路课,第一个实验叫做“点亮数字人生”,要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了,尽管实验箱上密密麻麻的连线已经拆装了好几遍,小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能,成功点亮她的数字人生吗?原创 2021-04-11 23:23:57 · 1213 阅读 · 0 评论 -
CCF-CSP-201312-3:最大的矩形
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。原创 2021-03-29 19:38:51 · 167 阅读 · 0 评论 -
队列优先
《洛谷:P1631 序列合并》数据增强版有两个长度都是 N 的序列 A 和 B ,在 A 和 B 中各取一个数相加可以得到 N^2 个和,求这 N^2 个和中最小的 N 个。原创 2021-03-09 00:28:54 · 123 阅读 · 2 评论 -
P1631 序列合并
有两个长度都是 N 的序列 A 和 B ,在 A 和 B 中各取一个数相加可以得到 N2 个和,求这 N2 个和中最小的 N 个。原创 2021-03-09 00:22:11 · 147 阅读 · 0 评论 -
燃烧卡路里
夏天要到了,小西和小瓜决定去健身。健身房是一个n行m列的矩阵。a[i][j]代表在第i行第j列,可以消耗的卡路里。原创 2021-03-06 15:56:03 · 920 阅读 · 0 评论 -
P3372 【模板】线段树 1
已知一个数列,需要进行下面两种操作:将某个区间的数加上k;求出某区间每一个数的和。原创 2021-03-03 10:55:27 · 101 阅读 · 0 评论 -
OJ优化I/O——快读与快写
快读快写等优化I/O的操作可以不优化算法时间复杂度的情况下,在一定程度上地降低程序运行时间。原创 2020-11-17 23:09:08 · 1056 阅读 · 0 评论 -
动态规划--P1048 采药
DP——采药简单动态规划(DP)——01背包问题原创 2020-10-16 20:55:23 · 190 阅读 · 0 评论 -
出现次数最多的数plus(CCF201312-1+)
出现次数最多的数plus(CCF201312-1+)给定n个正整数,找出它们中出现次数最多的数。**如果这样的数有多个,请输出其中最小的一个。原创 2020-10-16 14:53:31 · 272 阅读 · 0 评论 -
出现次数最多的数(CCF201312-1)
出现次数最多的数(CCF201312-1)给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。原创 2020-08-30 23:49:38 · 1169 阅读 · 0 评论 -
第k小的整数
给定一个长度为N(1<=N<=10^6)的序列,元素全部为32位无符号整数,要求从中找出第k小的数。原创 2020-08-28 18:47:06 · 1801 阅读 · 0 评论