不要葱花的小饼干很开心

分类

/ 注册

全部文章（共26篇）

题解 | 小红闯关

在通过某关卡后获得的道具可通过后续的任意关卡，本题想到可采用从后往前遍历的思想，使用大顶堆保存由后往前的关卡通关时长。若通过该关卡后可获得道具，则跳过当前大顶堆中保存的最大时长的关卡。 import heapq #引入小顶堆库（python中只有...

2026-03-27

0 20

题解 | 最长不下降子序列

本题若使用dp[i]记录以第i个元素结尾的最长不降序序列长度，则需使用双层循环，运行超时。故想到使用二分查找，用列表d记录：到当前元素为止的最长不降序的序列且该序列最后元素最小（为后续达到最长提供更大的可能性）。最后得到的即为这个最长不降序列。 import bisect n=int(input(...

2026-03-17

0 27

题解 | 神秘石像的镜像序列

a=list(map(int,input().split())) for i in range(len(a)-2,-1,-1): //逆序输出列表元素 print(a[i],end=' ')

2026-03-04

0 29

题解 | 最大最小值

a,b,c=map(int,input().split()) if a>b: a,b=b,a if a>c: a,c=c,a if b>c: b,c=c,b print("The maximum number is :",c) ...

2026-03-04

0 29

题解 | 交换到最大

#include <iostream> using namespace std; int max_alter(string &s,int a,int &max){ //对字符串使用引用符号，降低时间复杂度 max=s[a]-'0'; ...

2026-02-27

0 45

题解 | 排座椅

本题使用了max_element函数，自定义的compare函数需要返回p1.second<p2.second，注意是小于而非大于！因为max_element是通过找到排序后队列的最后一个数字作为最大值，故需要升序排序。 #include <algorithm> #include ...

2026-02-25

0 47

题解 | 最大 FST 距离

本题使用切比雪夫不等式将双变量问题转化为单变量问题，从而使用一层循环即可实现，极大地降低时间复杂度。 #include <iostream> using namespace std; int main(){ long long n,a; long long u,v,max...

2026-02-24

0 45

题解 | 谐距下标对

本题若使用纯暴力解题会运行超时，故使用转换，a[i]-a[j]=i-j 也可替换为 a[i]-i=a[j]-j .统计a[i]-i的值并将其储存在map中。将双变量问题转换为单变量问题，用一层循环即可解决问题。 #include <iostream> #include <map&g...

2026-02-24

0 45

题解 | 小红的矩阵染色

本题使用贪心与排序算法。由题意可知，每次最开始染色时需要染色两个空白格子得1分，但若上一个格子已被染成红色，则只需再染一个格子便可得1分，故最开始需要找到当前连续空白长度最长的串，开始染色。记录所有列连续空白的长度并进行降序排序，每次处理这一连续空白串，而非单独的一个空格字符。 #include &...

2026-02-23

0 50

题解 | 小红的回文串

在处理回文序列时，可以想到使用双指针，尤其对于本题中'm'可以拆解为两个'v'的设定情境。 #include <iostream> #include <algorithm> using namespace std; int main(){ int t,l,r,flag...

2026-02-16

1 40