Peterliang

分类

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

/ 注册

全部文章（共171篇）

NC554 题解 | #简单变向#

NC554 题解 | #简单变向# 题意分析给出一个3xn的矩阵，同时给出若干个障碍物的位置，不能移动到障碍物。当牛牛位于第i行第j列时，他可以的下一步最多可能有三种选择：跑到第i行第j+1列跑到第i-1行第j+1列（如果i=1则不可以这么跑）跑到第i+1行第j+1列（如果i=3则不可以...

C++

2021-10-10

0 582

NC588 题解 | #魔法数字#

NC588 题解 | #魔法数字# 题意分析将一个数字n，通过三种操作得到数字m，操作如下在当前数字的基础上加一，如：4转化为5 在当前数字的基础上减一，如：4转化为3 将当前数字变成它的平方，如：4转化为16 问最小的操作次数思路分析我们首先进行分析，如果过程中给出的n>...

C++

2021-10-10

0 712

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

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

Go

2021-10-10

0 676

NC602 题解 | #牛牛凑数字#

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

Go

2021-10-10

0 542

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

NC673 题解 | #整除问题#

NC673 题解 | #整除问题# 题意分析给定 a,b,c,da, b, c, da,b,c,d，求所有 x×yx \times yx×y 被 2021 整除的(x,y) (x, y)(x,y) 数对个数，其中 a≤x≤b,c≤y≤da≤x≤b,c≤y≤da≤x≤b,c≤y≤d。思路分析 ...

C++

2021-10-08

0 472

NC645 题解 | #牛牛排队#

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

Go

2021-10-08

0 502

NC585 题解 | #回路#

NC585 题解 | #回路# 题意分析给我们一个图，现在需要我们从1号节点开始走，每条路只能走一边，问最后是否可以重新会到1号节点。简单来说，就是这个图上面是否存在一个环，1号节点是这个环上的点。图上的边没有重边。思路分析解法一 DFS 首先，这个题目说明了给出的边是没有重复的边的。...

C++

2021-10-02

0 616

NC583 题解 | #牛牛港#

题意分析有nnn个工厂需要向码头发送货物进行运输。题目会给出每个工厂的物资到达码头的时间和该工厂的物资数量。但是码头只有kkk个。每个码头需要一次承包一个工厂的全部物资的装载，一个码头一天只能装载一吨物资。问最少需要什么时候可以完成所有的装载任务。思路分析贪心。我们可以先知道，肯定是先...

C++

2021-09-27

0 504

NC582 题解 | #苹果树#

题意分析给出一个初始的序列，表示一开始的苹果树上的苹果的数量，然后，给出每一天需要从每棵树上摘的苹果的数量。如果这棵树上的苹果的数量不够了，那么就全部摘除。思路分析思路一堆优化首先，我们发现，对于苹果树上的苹果的数量这个序列，位置的先后关系是可以调换的，这不会影响最后的结果。然后，...

C++

2021-09-24

0 635