ccf
文章平均质量分 57
夏末秋也凉
这个作者很懒,什么都没留下…
展开
-
devc++,visual studio编译c++程序时,报不是有效的Win 32 程序
数组开大了,改小点就好了,我还重装了devc++,只能说没有遇见这种错误。原创 2023-12-06 10:21:56 · 163 阅读 · 0 评论 -
CCF 2013-12-4 有趣的数
题目描述我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只需要输出答案除以1000000007的余数。输入格式输入只有一行,包括恰好一个正整数n (4 ≤ n ≤ 1原创 2021-03-24 15:55:29 · 148 阅读 · 0 评论 -
CCF 2018-12-2小明放学
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。输入格式 输入的第一行包含空原创 2021-01-13 10:59:30 · 160 阅读 · 0 评论 -
CCF 2020-12-1 期末预测之安全指数
题目背景期末要到了,小菜同学找到了自己的好朋友顿顿,希望可以预测一下自己这学期是否会挂科。题目描述首先,顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等n项指标作为预测的依据。然后,顿顿根据自己平日里对小菜的暗中观察,以百分制给每一项指标打分,即小菜同学第i(1≤i≤n)项指标的得分scorei是一个[0,100]范围内的整数。鉴于每一项指标的重要性不尽相同,顿顿用一个[−10,10]范围内的整数wi来表示第i(1≤i≤n)项指标的重要程度。...原创 2021-10-17 16:31:23 · 119 阅读 · 0 评论 -
CCF 2020-12-2 期末预测之最佳阈值
题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值θ,以便将安全指数y转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当y≥θ时,顿顿会预测小菜这学期很安全、不会挂科;反之若y<θ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答案。题目描述具体来说,顿顿评估了m位同学上学期的安全指数,其中第i(1≤i≤m)位同...原创 2021-01-13 16:36:53 · 2178 阅读 · 2 评论 -
CCF 2020-12-2 期末预测之最佳阈值(续)
之前的链接今年后半年开始重新看CCF真题,看到2020年的一道题,发现不太会题目很有水平,于是选择借鉴一手,然后就发现了自己的题解(大无语事件看了一下发现是前缀和,后缀和的问题,和前几天刷的一道题,CCF 2021-04-2 邻域均值一样,都是前缀和的问题,这里记录一下思路跟我之前写的思路大差不差,只是在细节上更改了一些具体前缀和,后缀和的求法。大概来说,前缀和就是记录每一次计算中在前一次计算已经计算过的重复部分,然后节省时间,进行优化的一种手段。代码#include<i原创 2021-10-21 20:39:47 · 163 阅读 · 0 评论 -
CCF 2021-04-1 灰度直方图
问题描述一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n×m大小的矩阵A。其中每个元素Aij(0≤i<n、0≤j<m)是一个[0,L)范围内的整数,表示对应位置像素的灰度值。具体来说,一个8比特的灰度图像中每个像素的灰度范围是[0,128)。一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为L的数组h,其中h[x](0≤x<L)表示该图像中灰度值为x的像素个数。显然,h[0]到h[L−1]的总和应等于图像...原创 2021-10-12 00:16:10 · 157 阅读 · 0 评论 -
CCF 2021-04-2 邻域均值
试题背景顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。问题描述待处理的灰度图像长宽皆为n个像素,可以表示为一个n×n大小的矩阵A,其中每个元素是一个[0,L)范围内的整数,表示对应位置像素的灰度值。对于矩阵中任意一个元素Aij(0≤i,j<n),其邻域定义为附近若...原创 2021-10-16 16:24:52 · 752 阅读 · 0 评论 -
CCF 2021-09-1 数组推导
题目描述A1,A2,⋯,An是一个由n个自然数(即非负整数)组成的数组。在此基础上,我们用数组B1⋯Bn表示A的前缀最大值。Bi=max{A1,A2,⋯,Ai}如上所示,Bi定义为数组A中前i个数的最大值。根据该定义易知A1=B1,且随着i的增大,Bi单调不降。此外,我们用sum=A1+A2+⋯+An表示数组A中n个数的总和。现已知数组B,我们想要根据B的值来反推数组A。显然,对于给定的B,A的取值可能并不唯一。试计算,在数组A...原创 2021-10-07 21:29:47 · 1605 阅读 · 1 评论 -
CCF 2021-09-2 非零段划分
题目描述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。下面展示了几个简单的例子:A=[3,1,2,0,0,2,0,4,5,0,2]中的4个非零段依次为[3,1,2]、[2]、[4,5]和[2]; A=[2,3,1,4,5]仅有1个非零段; A=[0,...原创 2021-10-10 20:43:12 · 1245 阅读 · 0 评论