han_hhh的博客

返回试题列表问题描述试题编号： 201709-5 试题名称： 除法 时间限制： 10.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小葱喜欢除法，所以他给了你N个数a1, a2, ⋯, aN，并且希望你执行M次操作，每次操作可能有以下两种： 　　给你三个数l, r, v，你需要将al, al+1, ⋯,...

返回试题列表问题描述试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 　　方格图上有一些方格是始终安全的，有一些在一段时间是危险...

问题描述试题编号： 201612-2 试题名称： 工资计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 　　1） 个人所...

问题描述试题编号： 201604-2 试题名称： 俄罗斯方块 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个...

试题编号 试题名称 最高得分 202006-1 线性分类器 100 202006-2 稀疏向量 100 202006-3 Markdown渲染器 202006-4 1246 202006-5 乔乔和牛牛逛超市 201912-1 报数 100 201912-2 回收站选址 100 201912-3 化学方程式 100 201912-4 区块链 ...

问题描述试题编号： 201609-2 试题名称： 火车购票 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到1...

我刚开始寻思着，测试样例里边这么多例子，测试样例过了应该就没问题了吧，然后提交才得了30分。。。原来是7-9-9+8 我刚开始错误的运算顺序是先算9+8，结果15入栈，再算9-15，结果-8入栈，再算7--8，结果为15，虽然不等于24，但是很明显这样做是错的呀，竟然犯了这种小学减法加括号的错误，还好找出来了注意这个式子 ：-first+second=-(first-second) ...

问题描述试题编号： 201612-3 试题名称： 权限查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 　　本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户

问题描述试题编号： 201812-3 试题名称： CIDR合并 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9 样例输出 10.0.0.0/8 样例输入 2 0/1 .

问题描述试题编号： 201812-4 试题名称： 数据中心 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 　　下图是样例说明。 求最小生成树的最长边（事实证明root什么用都没有）每.

题目来源于https://blog.youkuaiyun.com/wingrez/article/details/88676539背景消息传递接口（MPI）是一个并行计算的应用程序接口，常用于超级计算机、计算机集群等环境下的程序设计。题目老师给了 T 份 MPI 的样例代码，每份代码都实现了 n 个进程通信。这些进程标号从 0 到 n − 1，每个进程会顺序执行自己的收发指令，如：“S x”，“R x”。“S x”表示向x 号进程发送数据，“R x”表示从 x 号进程接收数据。每一对收发命令必须.

这道题的难点应该是如何求出来盘数和行数吧行数计算：设需要求的块编号为b，行数其实比较好看出来：因为存放的时候是先分成条带，再在条带里的对应块放，所以要先计算出来条带行数条带行数：在上图中，b=6时，该块所在条带行数为1（从0开始）块行数：b=6时，该块在其所在条带内行数为0（从0开始），在整个中块行数为2（从0开始）我们最后要求的是该块在整体中的块行数。思考过程如下：每个条带行内的块数为(n-1)*s，条带行数=b/((n-1)*s)，算出来的是当前块所在条带以上所有的条带行

#include<iostream>#include<map>#include<cstring>using namespace std;int main() { int n; cin>>n; map<string,int> left; map<string,int> right; map<string,int> visited; //遍历left的时候记录right中该元素是否被遍历过 for(.

问题描述试题编号： 201912-2 试题名称： 回收站选址 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 输入的每个坐标都是唯一的，可以用map#include<iostream>#include<map>#include<cstring> using namespace std;struct Point{...

又是一道，因为空间，运行错误，一分没有的题。。。，加上第一题，我的170分，就这么从手边溜走了，就是因为空间大小！！！！好惨痛的教训然后改用了map，这道题真的很容易超时，我刚开始是用了两个map，分别记录u，v，然后对他们来一轮的遍历，#include<iostream>#include<map>using namespace std;map<int,int> u;int main(){ int n,a,b; scanf("%d%d%d",

问题描述试题编号： 202006-1 试题名称： 线性分类器 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 。。呵。。。明明n就到不了10的8次，题目里非要这么说，搞得我想也没别的办法，那至少得把点都存下来啊，然后就开了一个巨大的数组，在自己的Dev里边运行的时候也是好好的，提交的时候空间就超了，0分和100分的差别。。。终究是错付了o(╥﹏╥)o想起来这次CCF不到50分..

试题编号： 201912-1 试题名称： 报数 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 注意n=7的情况，输出应该是0010#include<iostream>using namespace std;int record[5];int judge(int x){ if(x%7==0) return 1; while(x){ if(x%10==...

试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 　　一次放学的时候，小明已经规划好了自己回家的路

试题编号： 201403-3 试题名称： 命令行选项 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 　　选项有两类:带参数的选项和不带参数

1.不需要考虑字符的合法性。题里边提到了，后边注意里边还专门说了保证输入的规则都是合法的。我以为他的意思是不保证输入的地址是合法的，还专门判断了一下地址是否合法，后来事实证明没必要...

真实的昨天晚上开始，今天做了一上午，好多次整个代码推倒重来，最后只有85.。。我本来想的呀，如果我做出来了这么麻烦的一道题，我的耐心就上了一个台阶，，但是现在我实在找不到哪里错了，错误的样例报的是运行错误，可能是超时这种？这个坑我今天补不起来了整个题目里边细节太多了，我觉得静下心来给自己足够的时间应该能捋清楚还有一个想给自己提个醒的，不要偷懒复制粘贴某一段然后改名到下一段，血的教训啊！！！总有忘改的名字，然后就成了永远找不到的bug最后是几个自己造的样例题目给的测试样例正确但是还没有满分

参考来源：https://blog.youkuaiyun.com/songbai1997/article/details/83311266后代选择器的理解：题目中说后代选择器A B表示：选择满足选择器B的所有元素，且满足这些元素有祖先元素满足选择器A。例如在样例中 p #two的祖先从后往前有div、div #main、body、html，所以如果B为p #two，A可以为{div、div #main、body、html}中的任意一个（只是为了说明后边代码写的个人理解，仅供参考）一些补充的小知识：

从林老师的博客学习来的CCF201709-3 JSON查询(100分)【文本处理】_海岛Blog思想说是有限状态自动机，我还没有做过之类的题state0 初值 1 接下来处理key 2 接下来处理value#include<iostream>#include<map>#include<string>using namespace std;map<string,string> record;int state=0;stri.

70分，待填坑#include<iostream>#include<string>#include<fstream>using namespace std;string inner(string s){ string left,right,result=s; int number_=0; while(result.find('_')!=string::npos){ //有强调符号 number_++; left=string(resu.

问题描述试题编号： 201709-2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 ...

试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 　　现在给你一个n行m列的棋盘，棋盘中的每一...

试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗...

 试题编号： 201312-2 试题名称： ISBN号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，...

试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 　　接下来n行每行包含m个整数，表示输入的图像。...

返回试题列表问题描述试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插...

返回试题列表问题描述试题编号： 201503-3 试题名称： 节日 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 　　现在，给你a，b，c和y1, y2(1850 ≤ y1,...

问题描述试题编号： 201803-1 试题名称： 跳一跳 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 　　如果跳到了方块上，但没有跳到方...

问题描述试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 　　当小球到...

问题描述试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友...

试题编号：201712-1试题名称：最小差值时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。 　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入5 1 5 4 8 20样例输出1样例说明　　相差最小的两个数是5和4，它...

试题编号：201703-1试题名称：分蛋糕时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编...

问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …, an。输出格式　　如果约定序...

试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整数，依次表...

 试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总...

试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足：0 ≤ n ≤ 10000...