呆喵挠琴

分类

题解(112)

/ 注册

全部文章（共116篇）

题解 | #找出重复的数#

思路：题目很短，主要信息为：序列a中的数字为1到n的整数，只有一个数字重复时间复杂度为 O(n)，额外空间复杂度为 O(1)。方法一：求和相减具体做法：1到n的整数之和为sum=若a中重复的数字为i，则a中所有数字之和可以表示为a_sum=这样就能够得到重复的数字为a_sum-sum=...

2021-09-08

0 473

题解 | #线段树编号问题#

思路：题目的主要信息：已知build的询问过程，对于T个n，运行build(1,1,n)后，输出每个n询问过程中最大的ans。 ans在每一次询问结束后都清零。方法一：递归根据题目意思，直接构造一个函数模拟build的询问过程。同时设置两个全局变量ans和max_ans，设为全局变量的原...

2021-09-07

0 534

题解 | #Pokemon#

思路：题目的主要信息：皮卡丘的生命值是HP，攻击力是ACK；杰尼龟的生命值是HP2，攻击力是ACK2。杰尼龟在每回合开始前可以吃药满血复活，但吃药后不得在本回合发动攻击。皮卡丘比杰尼龟先发动攻击。若能成功击败皮卡丘则返回最少回合数，否则返回-1。方法一：暴力首先解决一些特殊情况：a....

C++

2021-09-05

0 494

题解 | #牛牛爱花#

思路：题目的主要信息：种花土地大小为3*n，1≤n≤1e5，根据题目要求，种花时需要满足以下两种条件：土地上至少要有一朵花每朵花的上下左右不能有花方法一：动态规划根据题目信息，总共有n列3x1的土地，如果用1代表在这格上种花，0代表这格不种花，在3x1的土地上种花有以下几种情况：我们用...

2021-09-05

0 484

题解 | #最少素数拆分#

思路：题目的主要信息：题目比较简短，需要注意的是哥德巴赫猜想，任意大于2的偶数都可以拆分成两个质数之和。该猜想尚未严格证明，但暂时没有找到反例。已知的信息有一个整数N，需要计算N能表示为多少个素数的和，并返回个数需要注意的是2是唯一的偶质数方法一：数学方法首先判断N是否为素数，分为两种...

2021-09-03

0 632

题解 | #算法交流群#

思路：题目的主要信息：题目较长，要记住的是每个人只能解决难度小于等于他自己能力的问题，自己解决不了的问题就要交给更厉害的朋友：已知的信息有群友数量n，群友i的等级a[i]，群友i的朋友p[i-1],每个人产生问题难度k[i]. 求解每个人解决的问题数量，每个人解决的问题包括自己的问题和别人的问...

二分法树

2021-08-05

0 604