自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

BobHuang的博客

请移步http://www.cnblogs.com/BobHuang/

原创 PTA 估值一亿的AI核心代码 (20 分)

估值一亿的AI核心代码 (20 分) AI.jpg 以上图片来自新浪微博。 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的...

2019-03-31 07:56:20

阅读数 3250

评论数 4

原创 PTA 哈利·波特的考试 (25 分)

哈利·波特的考试 (25 分) 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念...

2019-03-24 19:53:13

阅读数 295

评论数 0

原创 PTA 天梯地图 (30 分) 堆优化的dij

天梯地图 (30 分) 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。 输入格式: 输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M,分别...

2019-03-24 17:20:28

阅读数 163

评论数 0

原创 PTA L2-011 玩转二叉树 (25 分)

L2-011 玩转二叉树 (25 分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其...

2019-03-23 21:48:57

阅读数 519

评论数 0

原创 2019年天梯赛练习赛5

1001 Time Limit(Common/Java):1000MS/10000MS Memory Limit:65536KByte Total Submit: 61 Accepted: 50 Description 输入三个整数,找出其中的中间数(根据数值大小)。...

2019-03-21 19:01:17

阅读数 388

评论数 0

原创 2019年天梯赛练习赛4

5646: 禽兽的传染病 分享至QQ空间 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Total Submit: 295 Accepted:109 Description 禽兽患传染病了。...

2019-03-18 08:33:21

阅读数 453

评论数 0

原创 PTA L2-001 紧急救援

L2-001 紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同...

2019-03-15 13:13:12

阅读数 223

评论数 0

原创 PTA 直捣黄龙 (30 分)

7-13 直捣黄龙 (30 分) 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。...

2019-03-11 12:34:34

阅读数 202

评论数 0

原创 PTA 目录树 (30 分)

7-14 目录树 (30 分) 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N(≤10 ​4 ​​ ),表示ZIP归档文...

2019-03-08 13:05:27

阅读数 247

评论数 0

原创 PTA 至多删三个字符 (30 分)

L3-2 至多删三个字符 (30 分) 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 输入格式: 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10 ​6 ​​ ] 内的字符串。 输出格式: 在一行中输出至多删掉其中 3 个...

2019-03-05 10:42:54

阅读数 551

评论数 0

原创 PTA 神坛 (30 分)

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

2019-03-05 10:41:18

阅读数 630

评论数 1

原创 PTA 球队“食物链” (30 分)

7-15 球队“食物链” (30 分) 某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ ...

2019-03-05 10:39:35

阅读数 397

评论数 0

原创 PTA 功夫传人 (25 分)

7-12 功夫传人 (25 分) 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟...

2019-03-05 10:38:07

阅读数 266

评论数 0

原创 PTA 多项式A除以B (25 分)

7-10 多项式A除以B (25 分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: N e[1] c[1] … e[N] c[N]...

2019-03-05 10:37:16

阅读数 844

评论数 0

原创 PTA 地下迷宫探索 (30 分)

7-13 地下迷宫探索 (30 分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种...

2019-03-05 10:35:39

阅读数 318

评论数 0

原创 PTA 最短工期 (25 分)

7-12 最短工期 (25 分) 一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。 输入格式: 首先第一行给出两个正整数:项目里程碑的数量 ...

2019-03-05 10:33:43

阅读数 956

评论数 0

原创 PTA 列车调度 (25 分)

7-11 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺...

2019-03-05 10:32:11

阅读数 369

评论数 0

原创 PTA 社交集群 (30 分)

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

2019-03-05 10:29:59

阅读数 270

评论数 0

原创 PTA 公路村村通 (30 分)

7-3 公路村村通 (30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接...

2019-03-04 18:48:17

阅读数 481

评论数 0

原创 PTA 森森美图 (30 分)

7-15 森森美图 (30 分) 森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图。众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法,因此森森美图里当然得有这个功能。 这个功能的第一步是将自己的面部选中。森森首先计算出了一个图...

2019-03-04 15:52:13

阅读数 366

评论数 0

原创 PTA 森森快递 (30 分)

7-14 森森快递 (30 分) 森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N−1)编号。由于道路限制,第i号城市(i=0,⋯,N−2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过C ​i ​...

2019-03-04 15:48:49

阅读数 639

评论数 1

原创 PTA 垃圾箱分布 (30 分)

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

2019-03-04 15:45:42

阅读数 447

评论数 0

原创 PTA 树的遍历 (25 分)

7-10 树的遍历 (25 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输...

2019-03-04 15:43:52

阅读数 498

评论数 0

原创 紫书第一章训练1 D -Message Decoding

Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the ...

2017-04-25 20:04:46

阅读数 379

评论数 0

原创 紫书第一章训练1 A - Ancient Cipher

Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent be...

2017-04-24 21:30:32

阅读数 309

评论数 0

原创 HAU校赛Little Red Riding Hood

Problem A: Little Red Riding Hood Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 817 Solved: 114 [Submit][Status][Web Board] Description Once...

2017-04-23 18:46:23

阅读数 306

评论数 0

原创 省赛D Let's Chat

Let’s ChatTime Limit: 1 Second Memory Limit: 65536 KB ACM (ACMers’ Chatting Messenger) is a famous instant messaging software developed by Marja...

2017-04-22 21:02:29

阅读数 323

评论数 0

原创 TOJ4701 求阴影部分面积

设正方形ABCD边长为a,分别以B和D为圆心,绘制半径为a的1/4圆,与正方形的内切圆相交与M、N、O、P点,求这些交点围成的阴影部分面积。Input输入数据有多组,每组输入一个正整数a(a<=20),表示正方形的边长,输入以EOF结束。Output每组输出一个小数,表示阴影部分的面积,保留...

2017-04-14 20:41:16

阅读数 715

评论数 0

原创 数论

0 or 1 Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3708 Accepted Submission(s): 107...

2017-04-14 20:34:53

阅读数 236

评论数 0

原创 HDU 2608 0 or 1

0 or 1 Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3708 Accepted Submission(s): 107...

2017-04-12 16:38:46

阅读数 193

评论数 0

原创 TOJ 4349: The Tallest in the Class

4349: The Tallest in the Class DescriptionWe want to know who is the tallest student in our class. But student’s height is used a different unit of...

2017-04-04 12:34:46

阅读数 278

评论数 0

原创 TOJ 4493 Remove Digits 贪心

题目4493: Remove Digits DescriptionGiven an N-digit number, you should remove K digits and make the new integer as large as possible.InputThe first l...

2017-04-04 12:22:34

阅读数 351

评论数 0

原创 hdu2682 TREE 素数,最小生成树

单击666传送 TreeProblem Description There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of ha...

2017-04-04 12:12:43

阅读数 427

评论数 0

原创 HDU 2682 Tree

单击666传送 TreeProblem Description There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of ha...

2017-03-30 12:56:58

阅读数 371

评论数 0

原创 HDU3032 Nim or not Nim? 博弈

Nim or not Nim? 单击666传送 Problem DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distin...

2017-03-27 19:34:20

阅读数 17

评论数 0

原创 TOJ 4483: Common Digit Pairs

4483: Common Digit Pairs DescriptionGiven N integers, output the number of different pairs that two numbers have common digits. For example, given ...

2017-03-26 20:15:15

阅读数 298

评论数 0

原创 非常弹的球

L3-1. 非常弹的球 刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?他不太会,你能帮他解决吗?当然为了刚学习物理的森森,我们对环境做一些简化: •假设森森是一个...

2017-03-26 17:24:56

阅读数 575

评论数 0

原创 HDOJ 1099 Lottery

我不会算法哎,所以在杭电的首题就想找个算法来着 可是看了一道极短的题,忍不住去做了 单击666传送 题面如下: Lottery Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth...

2017-03-26 17:11:06

阅读数 399

评论数 0

原创 CCCC天梯赛 2017/03/25

作为大一萌新去参加人生第一场正规的比赛,学校拿钱砸的。我呢,是十分激动的,是时候检验下自己的编程水平了,也有一丝慌张,怕给团队抹黑。 然后呢,晒一下自己成绩。 我本来觉得我和他们一本院校(毕竟自己都没考上)要差特别多,因为自己是个不会图论的智障啊。但是呢,都没有出,不过我还是喜欢别的比...

2017-03-25 20:30:51

阅读数 3482

评论数 1

原创 TOJ 2986: 传球游戏 (数论,大数运算)

2986: 传球游戏 (数论,大数运算) 题目地址 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Total Submit: 61 Accepted:14 Description ...

2017-01-06 21:14:27

阅读数 822

评论数 2

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