Suprit_Young's blog

一个人先选择一种经历,然后经历再成就一个人

L2-004 这是二叉搜索树吗?(BST)

L2-004 这是二叉搜索树吗? 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定...

2019-03-31 18:21:24

阅读数 24

评论数 0

L2-024 部落 (并查集)

L2-024 部落 (25 分) 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 Input 输入在第一行给出一个正整数N(≤10​...

2019-03-31 18:07:41

阅读数 13

评论数 0

L2-001 紧急救援 (改写最短路 路径还原)

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

2019-03-31 17:59:17

阅读数 11

评论数 0

L2-013 红色警报 (连通分量)

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

2019-03-28 13:36:51

阅读数 38

评论数 0

L2-011 玩转二叉树 (二叉树遍历 重建)

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

2019-03-27 19:35:52

阅读数 37

评论数 0

L2-006 树的遍历 (25 分) (二叉树遍历, 重建) (两种实现)(详细讲解)

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

2019-03-26 21:33:18

阅读数 86

评论数 0

二叉树的遍历 和 二叉树的重建 (详细讲解) (结合例题)

前言 二叉树的遍历和二叉树的重建是二叉树重点一个经典问题, 同时也是各大赛事的常考内容(尤其是PAT和天梯赛), 下面我将结合我自己的学习心得和刷题经验简单谈一下二叉树的遍历和重建 二叉树遍历 二叉树的遍历通常情况下有三种, 分别是前序, 中序, 和后序遍历. 切记, 这里的前, 中, 后值得是根...

2019-03-25 21:26:26

阅读数 52

评论数 0

第十届蓝桥杯完整版题解 (详细讲解) (新鲜出炉)

简单总结 简单总结一下本场蓝桥杯吧…客观的来讲, 题目较去年相比难度略有下降, 但报名人数再创新高…由此来看, 获奖容易, 但如果想拿省一, 恐怕还是要多点细心…未必要学多少算法…因为根本就没怎么考算法…全tm都是坑 还是要吐槽一下蓝桥杯的赛制, 实时给个反馈不好么, 懒得花钱买服务器了? 很多题...

2019-03-25 13:08:33

阅读数 1092

评论数 6

Pie POJ - 3122 (浮点二分) 详细题解

Pie POJ - 3122 我有N个不同口味、不同大小的派。 有F个朋友会来参加我的派对,每个人会拿到一块派(不能由几个派的小块拼成;可以是一整个派)。 所有人拿到的派必须是同样大小的(但不需要是同样形状的)。 当然,我也要给自己留一块,而这一块也要和其他人的同样大小。 每个派都是一个高为1...

2019-03-23 10:40:57

阅读数 36

评论数 0

蓝桥杯 历届试题 蚂蚁感冒 (思维 蚂蚁问题)

历届试题 蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁...

2019-03-21 20:32:53

阅读数 69

评论数 0

蓝桥杯 历届试题 地宫取宝(记忆化搜索 好题)

历届试题 地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它...

2019-03-21 16:05:43

阅读数 33

评论数 0

Ignatius and the Princess III HDU - 1028 (划分数模板题) 附划分数详细讲解

Ignatius and the Princess III HDU - 1028 “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 sa...

2019-03-20 17:26:16

阅读数 56

评论数 0

Stacks of Flapjacks(翻煎饼) UVA - 120 (贪心 排序)

堆栈和队列通常被认为是数据结构的面包和黄油,可用于体系结构、解析,操作系统和离散事件模拟。堆栈在形式语言理论中也很重要。 现在的问题涉及黄油和煎饼(而不是面包),同时还有一个根据唯一但完整的规则来翻煎饼的服务器。 给你一栈的煎饼,请你编写一个程序用于指示这个栈如何被排序以使得最大的煎饼在最下面而最...

2019-03-19 21:02:39

阅读数 70

评论数 0

【题解】Dima and Salad CodeForces - 366C⭐⭐⭐ 【01背包 思维】

Dima and Salad CodeForces - 366C 有n个水果, 每个水果都有两个属性值ai表示美味程度, bi表示能量值, 现在要求选出一个或多个水果, 使得选出的水果的ai和与bi和的比例是k 问在这种清形可能出现的情况下ai的和最多是多少, 如果这样的情形不存在输出 -1 I...

2019-03-19 19:23:44

阅读数 30

评论数 0

蓝桥杯 历届试题 k倍区间(前缀和 思维)

历届试题 k倍区间 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。   你能求出数列中总共有多少个K倍区间吗? 输入格式   第一行包含两个整数...

2019-03-18 09:22:08

阅读数 22

评论数 0

Minesweeper UVA - 10189 (枚举+模拟)

Minesweeper UVA - 10189 Have you ever played Minesweeper? It’s a cute little game which comes within a certain Operating System which name we can’t...

2019-03-17 22:08:13

阅读数 43

评论数 0

The 3n + 1 problem UVA - 100 (细节)

The 3n + 1 problem UVA - 100 题意: 给出n, n为偶数则n = n/2, 奇数则n = n*3+1, 直至n==1 题解: 经典的3N+1问题, 主要要写循环不要写递归, 否则会爆, 以及换行的格式问题 #include <cstdio&am...

2019-03-17 22:00:03

阅读数 88

评论数 0

蓝桥杯历届试题 包子凑数 (暴力)

历届试题 包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、...

2019-03-14 21:44:08

阅读数 46

评论数 0

扩展欧几里得入门必看 详解 (精美排版)

扩展欧几里得的定理: 对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b); 实现如下 int gcd(int a,int b, int& x, int& y){ int t,d; if(b==0) { ...

2019-03-14 20:29:27

阅读数 60

评论数 0

蓝桥杯历届试题 日期问题 (日期处理)

历届试题 日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献...

2019-03-13 22:04:48

阅读数 68

评论数 0

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