自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACM面壁者

不朽的只有代码

原创 7-4 Cartesian Tree (30分)

7-4Cartesian Tree(30分) ACartesian treeis a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder tra...

2020-02-04 12:06:49

阅读数 100

评论数 0

原创 7-3 Summit (25分)

7-3Summit(25分) Asummit(峰会) is a meeting of heads of state or government. Arranging the rest areas for the summit is not a simple job. The ideal arra...

2020-02-04 12:05:58

阅读数 27

评论数 0

原创 7-2 Block Reversing (25分)

7-2Block Reversing(25分) Given a singly linked listL. Let us consider everyKnodes as ablock(if there are less thanKnodes at the end of the list, the ...

2020-02-04 12:05:02

阅读数 24

评论数 0

原创 7-1 Good in C (20分)

7-1Good in C(20分) When your interviewer asks you to write "Hello World" using C, can you do as the following figure shows? Input Specif...

2020-02-04 12:03:30

阅读数 118

评论数 0

原创 PAT (Basic Level) Practice (中文) 1074 宇宙无敌加法器 (20 分)

1074宇宙无敌加法器(20分) 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位...

2020-02-02 13:17:16

阅读数 63

评论数 0

原创 L3-021 神坛 (30分)

L3-021神坛(30分) 在古老的迈瑞城,巍然屹立着 n 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为0.000。 长老们发现这个问题没有那么简单,于是委托你编程解...

2020-02-01 15:02:45

阅读数 126

评论数 0

原创 L3-010 是否完全二叉搜索树 (30分)

L3-010是否完全二叉搜索树(30分) 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔...

2020-01-30 12:47:26

阅读数 24

评论数 0

原创 L3-005 垃圾箱分布 (30分)

L3-005垃圾箱分布(30分) 大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。 现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如...

2020-01-30 10:19:07

阅读数 20

评论数 0

原创 L3-003 社交集群 (30分)

L3-003社交集群(30分) 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用...

2020-01-29 17:56:29

阅读数 22

评论数 0

原创 L3-002 特殊堆栈 (30分)

L3-002特殊堆栈(30分) 堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2...

2020-01-29 17:36:33

阅读数 53

评论数 0

原创 L3-001 凑零钱 (30分)

L3-001凑零钱(30分) 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有10​4​​枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式: 输入第一行给出两...

2020-01-29 17:01:44

阅读数 36

评论数 0

原创 问题 1844: [蓝桥杯][2017年第八届真题]小计算器

问题 1844: [蓝桥杯][2017年第八届真题]小计算器 时间限制: 1Sec 内存限制: 128MB 提交: 199 解决: 73 题目描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个...

2020-01-29 16:20:38

阅读数 59

评论数 0

原创 问题 1841: [蓝桥杯][2017年第八届真题]发现环 ( 拓扑排序 )

问题 1841: [蓝桥杯][2017年第八届真题]发现环 时间限制: 1Sec 内存限制: 128MB 提交: 593 解决: 209 题目描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相...

2020-01-29 15:20:59

阅读数 32

评论数 0

原创 问题 1840: [蓝桥杯][2015年第六届真题]赢球票

问题 1840: [蓝桥杯][2015年第六届真题]赢球票 时间限制: 1Sec 内存限制: 128MB 提交: 160 解决: 84 题目描述 某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。 主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。 你可以从任意一...

2020-01-29 14:51:17

阅读数 68

评论数 0

原创 L3-008 喊山 (30分) ( BFS )

L3-008喊山(30分) 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把...

2020-01-29 11:32:03

阅读数 43

评论数 0

原创 L1-009 N个数求和 (20分)

L1-009N个数求和(20分) 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母...

2020-01-29 10:04:36

阅读数 54

评论数 0

原创 L1-046 整除光棍 (20分)

L1-046整除光棍(20分) 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计...

2020-01-29 09:53:44

阅读数 80

评论数 0

原创 L1-032 Left-pad (20分)

L1-032Left-pad(20分) 根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字...

2020-01-29 09:02:34

阅读数 55

评论数 0

原创 问题 1833: [蓝桥杯][2015年第六届真题]奇怪的数列

问题 1833: [蓝桥杯][2015年第六届真题]奇怪的数列 时间限制: 1Sec 内存限制: 128MB 提交: 146 解决: 88 题目描述 从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 .... YY博士经彻夜研究,发现了规律...

2020-01-28 17:36:00

阅读数 41

评论数 0

原创 问题 1826: [蓝桥杯][2015年第六届真题]切开字符串

问题 1826: [蓝桥杯][2015年第六届真题]切开字符串 时间限制: 1Sec 内存限制: 128MB 提交: 63 解决: 52 题目描述 Pear有一个字符串,不过他希望把它切成两段。 这是一个长度为N(<=10^5)的字符串。 Pear希望选择一个位置,把字符串不重复不遗漏...

2020-01-28 16:40:47

阅读数 74

评论数 0

原创 问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区

问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区 时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211 题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。 某坦克需要从A区到B区去(A,B区本身是安全区...

2020-01-28 16:16:20

阅读数 25

评论数 0

原创 问题 1824: [蓝桥杯][2014年第五届真题]稍大的串

问题 1824: [蓝桥杯][2014年第五届真题]稍大的串 时间限制: 1Sec 内存限制: 128MB 提交: 223 解决: 77 题目描述 串可以按照字典序进行比较。例如: abcd 小于 abdc 如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串...

2020-01-28 16:06:14

阅读数 18

评论数 0

原创 问题 1821: [蓝桥杯][2014年第五届真题]拼接平方数

问题 1821: [蓝桥杯][2014年第五届真题]拼接平方数 时间限制: 1Sec 内存限制: 128MB 提交: 175 解决: 72 题目描述 小明发现49很有趣,首先,它是个平方数。它可以拆分为4和9,拆分出来的部分也是平方数。169也有这个性质,我们权且称它们为:拼接平方数。 ...

2020-01-28 15:57:06

阅读数 91

评论数 0

原创 问题 1819: [蓝桥杯][2014年第五届真题]Log大侠

问题 1819: [蓝桥杯][2014年第五届真题]Log大侠 时间限制: 1Sec 内存限制: 128MB 提交: 236 解决: 173 题目描述 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd 有一些整数序列需要变换...

2020-01-28 15:35:33

阅读数 24

评论数 0

原创 问题 1818: [蓝桥杯][2014年第五届真题]生物芯片

问题 1818: [蓝桥杯][2014年第五届真题]生物芯片 时间限制: 1Sec 内存限制: 128MB 提交: 374 解决: 86 题目描述 X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状...

2020-01-28 15:16:45

阅读数 65

评论数 0

原创 问题 1816: [蓝桥杯][2014年第五届真题]重复模式

问题 1816: [蓝桥杯][2014年第五届真题]重复模式 时间限制: 1Sec 内存限制: 128MB 提交: 114 解决: 78 题目描述 作为 drd 的好朋友,技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ,使得...

2020-01-28 14:51:52

阅读数 21

评论数 0

原创 问题 1815: [蓝桥杯][2014年第五届真题]排列序数

问题 1815: [蓝桥杯][2014年第五届真题]排列序数 时间限制: 1Sec 内存限制: 128MB 提交: 208 解决: 100 题目描述 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acb...

2020-01-28 14:31:14

阅读数 26

评论数 0

原创 L2-030 冰岛人 (25分)

L2-030冰岛人(25分) 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下: 冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰...

2020-01-27 21:37:01

阅读数 42

评论数 0

原创 问题 1445: [蓝桥杯][历届试题]最大子阵

问题 1445: [蓝桥杯][历届试题]最大子阵 时间限制: 1Sec 内存限制: 128MB 提交: 635 解决: 173 题目描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 样例说明 取最后一列,和为10...

2020-01-27 15:50:55

阅读数 52

评论数 0

原创 问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量

问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量 时间限制: 1Sec 内存限制: 128MB 提交: 2274 解决: 1438 题目描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1....

2020-01-27 15:47:10

阅读数 33

评论数 0

原创 基本算法学习笔记

一、并查集(实质是有多棵树的森林) 优化: 路径压缩: 加快查找速度. 按秩合并: 使具有较少结点的树的根指向具有较多结点的树的根。 并查集删除点: 一开始就用虚拟根表示父节点。 要想...

2020-01-26 19:44:53

阅读数 210

评论数 0

原创 问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费

问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费 时间限制: 1Sec 内存限制: 128MB 提交: 547 解决: 127 题目描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制...

2020-01-26 18:40:47

阅读数 80

评论数 0

原创 问题 1433: [蓝桥杯][2013年第四届真题]危险系数

问题 1433: [蓝桥杯][2013年第四届真题]危险系数 时间限制: 1Sec 内存限制: 128MB 提交: 1069 解决: 379 题目描述 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,...

2020-01-26 16:16:30

阅读数 43

评论数 0

原创 问题 1117: K-进制数

问题 1117: K-进制数 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 00...

2020-01-26 14:12:11

阅读数 32

评论数 0

原创 问题 1116: IP判断

问题 1116: IP判断 时间限制: 1Sec 内存限制: 128MB 提交: 4327 解决: 1689 题目描述 在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式: A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了...

2020-01-26 13:12:25

阅读数 58

评论数 0

原创 L2-032 彩虹瓶 (25分)

L2-032彩虹瓶(25分) 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工...

2020-01-23 18:12:57

阅读数 79

评论数 0

原创 L2-013 红色警报 (25分)

L2-013红色警报(25分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入...

2020-01-23 16:37:48

阅读数 72

评论数 0

原创 L1-025 整数A+B

L1-025 整数A+B 题目描述 题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点...

2020-01-23 12:05:23

阅读数 22

评论数 0

原创 问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫 ( BFS )

问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫 时间限制: 1Sec 内存限制: 128MB 提交: 486 解决: 94 题目描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须...

2020-01-15 16:19:50

阅读数 38

评论数 0

原创 蓝桥杯:等差数列 (20分)

蓝桥杯:等差数列(20分) 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 输入格式: 输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, ...

2020-01-14 09:51:58

阅读数 57

评论数 0

提示
确定要删除当前文章?
取消 删除