Peterliang

题解

PAT挑战日记(15) 《算法竞赛进阶指南》系列题解(4) 心路历程(1) 未归档(5) 模板(2)

/ 注册

全部文章 / 题解（共11篇）

NC161 题解 | #二叉树的中序遍历#

NC161 题解 | #二叉树的中序遍历# 题意分析给你一棵二叉树，需要你给出这棵二叉树的中序遍历的序列。思路分析这是一个很经典的题目，主要的考察点就是DFS递归的思想，首先，我们需要知道什么是中序遍历？中序遍历就是先遍历二叉树的左子树，然后遍历二叉树的根节点，然后遍历二叉树的右子树。对...

Go

2021-11-12

0 715

NC160 题解 | #二分查找-I#

NC160 题解 | #二分查找-I# 题意分析在一个升序，没有重复元素的序列里面找到一个固定的目标值，返回这个下标，没有就返回-1 思路分析解法一循环遍历直接对整个数组进行暴力求解，遍历整个数组即可。代码如下遍历的时间复杂度为O(n)O(n)O(n) 过程中只用了少数几个变量，...

Go

2021-11-10

0 510

NC565 题解 | #分石子#

NC565 题解 | #分石子# 题意分析给出n堆石头以及每堆石头的数量，然后我们可以将任意堆石头数量大于1的分为两堆，问最后分为m堆中，分得的所有堆里面的最小值最大是多少？思路分析对于这种最小值最大，最大值最小等的问题，一半都是采用的是二分的方法进行处理。我们先判断怎样二分具有单调性...

Go

2021-10-12

0 855

NC564 题解 | #牛牛打怪兽#

NC564 题解 | #牛牛打怪兽# 题意分析 1-n个位置，每个位置有一个怪兽，每个位置上的怪兽有一个血量，每攻击一个怪兽依次这个怪物会掉一滴血。牛牛攻击在第i个位置的怪兽的时候，会连带攻击到怪物i+i和i+i+1的位置的怪兽。但是只有i+i和i+i+1都在范围1-n之间才能执行这次的攻击的操作...

Go

2021-10-12

0 617

NC 560 题解 | #打字#

NC 560 题解 | #打字# 题意分析依次打出一个字符串，其中字符<表示将前一个字符删除，问最后打出的字符串是什么？思路分析一个很简单的模拟题目，我们可以明显的看出需要使用栈的思想来进行解决。我们首先需要了解什么是栈？栈是一种先进后出的数据结构。如下图其实利用栈的原因...

Go

2021-10-11

0 769

NC555 题解 | #魔法货车#

NC555 题解 | #魔法货车# 题意分析给出m个货车，每个货车可以装的鸡蛋的数量。显然，我们需要装n个鸡蛋。同时我们可以执行魔法操作，将某一辆车装载的鸡蛋的数量加倍。问最少执行多少次魔法操作可以使我们装完所有的鸡蛋。思路分析一个很简单的题目，我们需要做的就是如果装不下，那么就将初始...

Go

2021-10-10

0 650

NC586 题解 | #车站建造问题#

NC586 题解 | #车站建造问题# 题意分析在一个一维坐标轴上面需要给出n个必须建造车站的点的位置，但是要求任意相邻两个车站之间的距离要么是1，要么是素数，问至少需要建造多少个车站？思路分析首先，给出的n个点必须要建造车站，但是相邻任意两个点之间的距离可能过大。我们不方便直接枚举，也...

Go

2021-10-10

0 676

NC602 题解 | #牛牛凑数字#

NC602 题解 | #牛牛凑数字# 题意分析给出固定的花费n，同时给出1-9每个数字的花费，我们需要用n购买数字使得最后拼凑的数字尽可能大。返回一个字符串。思路分析我们发现，对于给定的花费，想要拼凑出尽可能大的数字，我们首先需要满足的是位数尽可能大。很显然，这个位数我们可以通过将这个...

Go

2021-10-10

0 531

NC615 题解 | #不可思议#

NC615 题解 | #不可思议# 题意分析给出一棵树，然后我们给出若干个询问(x,y)(x,y)(x,y)，对于每个询问，我们需要计算出∑i为x到根路径上的点(包括x和根)(y+2i)xor(y+i)\sum_{i为x到根路径上的点(包括x和根)}(y+2i)xor(y+i)∑i为x到根路径上...

Go

2021-10-10

0 558

NC645 题解 | #牛牛排队#

NC645 题解 | #牛牛排队# 题意分析简明题意，给我们一个数组，这个数组的每个位置都有一个数字，一个人从1开始循环遍历这个数字，每遍历一个位置，这个数组的所有的数字都会减少1，直到为0.问这个人第一次遇到数字为0的位置的下标。数组的大小最大为1e5，每个位置的数字最大为1e9 思路分析 ...

Go

2021-10-08

0 502