Peterliang

题解

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

/ 注册

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

NC564 题解 | #牛牛打怪兽#

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

Go

2021-10-12

0 617

NC563 题解 | #吃汉堡#

NC563 题解 | #吃汉堡# 题意分析一个人需要吃n天的汉堡，每天会给两种汉堡及其数量，分别为牛肉汉堡和鸡肉汉堡，对于吃这n天的汉堡，需要满足如下条件每天吃的汉堡的数量都不一样。在吃的总的汉堡的数量最多的前提下，吃尽可能少的牛肉汉堡。注意每天给的汉堡不一定要吃完思路分析 ...

C++

2021-10-12

0 592

NC562 题解 | #牛牛的魔法卡#

NC562 题解 | #牛牛的魔法卡# 题意分析在一个一维坐标轴上面给出若干个位置，每个位置有一个数字，两个位置的距离就是这两个位置的差值。可以从任意一点出发，问恰好经过k个不同的数值的最短的距离是多少？思路分析我们先分析思路，我们发现，为了使经过的距离尽可能短，我们应该选择的是一段区间...

C++

2021-10-12

0 518

NC561 题解 | #单词消消乐#

NC561 题解 | #单词消消乐# 题意分析给出n个字符串，从第一个字符串开始，和下一个字符串执行消除的操作，也就是如果当前这个字符串的最后一个字符和下一个字符串的第一个字符相等，那么这两个字符就消除，一直执行这样的操作直到字符不相等或者是其中一个字符串为空，然后将这个两个字符串剩下的字符按照...

C++

2021-10-12

0 607

NC 560 题解 | #打字#

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

Go

2021-10-11

0 769

NC559 题解 | #原根#

NC559 题解 | #原根# 题意分析给我们n个字符串，对于某一个字符串，如果除了这个字符串本身之外的字符串都不是它的前缀，那么我们就称这个字符串为原根。问这n个字符串里面有多少个原根。思路分析解法一暴力求解首先，我们来进行暴力求解。我们先枚举每个需要进行判断的字符串a，然后枚举...

C++

2021-10-11

0 565

NC558 题解 | #相似和#

NC558 题解 | #相似和# 题意分析给出n个字符串串s1,s2,...sns_1,s_2,...s_ns1,s2,...sn 定义两个字符串s,ts,ts,t的相似度f(s,t)f(s,t)f(s,t)为他们的最长公共前缀长度求 ∑i=1n−1∑j=i+1nf(si,sj)\su...

C++

2021-10-11

0 480

NC557 题解 | #好多牛牛#

NC557 题解 | #好多牛牛# 题意分析给出一个字符串，需要找出里面"niuniu""niuniu""niuniu"这个字序列的数量。子序列可以通过在原串上删除任意个字符(包括0个字符和全部字符)得到思路分析这里，我介绍两种空间优化的方法解法一动态规划 + 滚动数组我们先定...

C++

2021-10-11

0 484

NC556 题解 | #平衡的选择题#

NC556 题解 | #平衡的选择题# 题意分析有n个多选题，每个多选题可以选择的情况有15种，(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCD)(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCD)(A,B...

C++

2021-10-11

0 423

NC555 题解 | #魔法货车#

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

Go

2021-10-10

0 650