小胡放轻松

分类

/ 注册

全部文章（共58篇）

题解 | 小红闯关

/* 我的想法是从最后一个获得道具的位置开始向前，看在每一个位置上获得的道具最多可以减少多少时间，因为后面关卡的道具不能用在获得结点之前，所以说要从最后一个获得道具的位置进行判断，去掉跳过的关卡的前提下进行前面获得道具最大跳过时间的判断具体的思路是1、计算出不用跳关的总用时sum，并设置变量sa...

2025-11-21

0 15

题解 | 灵异背包？

/* 取所有偶数的和以及偶数个（奇数总数为偶数则取总数，若为奇数则去掉最小的那个求和）奇数的和即为最大偶数和，这也包含了背包和为0的情况，也可以说最大偶数和即为数组中所有数的和（奇数个数为偶数）或者所有数的和减去最小奇数的值（奇数个数为奇数），所需数据一次扫描即可完成，经过题解大佬的指导，我发现...

2025-11-21

0 15

题解 | 灵异背包？

/* 取所有偶数的和以及偶数个（奇数总数为偶数则取总数，若为奇数则去掉最小的那个求和）奇数的和即为最大偶数和，这也包含了背包和为0的情况，也可以说最大偶数和即为数组中所有数的和（奇数个数为偶数）或者所有数的和减去最小奇数的值（奇数个数为奇数），所需数据一次扫描即可完成 */ #include <...

2025-11-21

0 16

题解 | 【模板】整数域二分

/*我的首要看法是先进行排序，采用复杂度为O(nlogn)的排序算法，如堆排序，之后再用二分查找找到在范围内的最大数和最小数的位置，再运算得到数量（当然要设置标志位防止个数为0）每一次操作复杂度为O(logn),总复杂度为O((n + q)logn)。 */ #include <stdio.h...

2025-11-21

0 23

题解 | [CQOI2010]扑克牌

/*整体的思路是利用分治，如果组成X套牌可以，那么组成X - 1套牌也可以，那么就可以用二分查找法试探出使得组牌可以的最大套数值，现在最重要的就是实现一个check函数，检查配出x套牌可不可以两个配牌方法实际可以看成是一种方法，即为要配一套牌必须要用到n种牌，但是缺了一种可以由joker牌来替代...

2025-11-19

0 23

题解 | 小红的矩阵

/* 我的主要思路是第k小的元素是使得小于自身的数为k-1个成立,小于等于自身的数大于等于k个成立的最小的元素接下来要实现的是check(x)函数检测矩阵中有多少个小于等于x的元素，这个利用此矩阵的特殊性可以在O(n)内实现之后在矩阵的元素中随x递增,check(x)的函数值也是递增的，这就表明...

2025-11-19

0 17

题解 | 音符

//我的做法和上面那位大佬一样都是先用了提取前n个音符总拍数的数组，做了数据预处理 #include <stdio.h> #include <stdlib.h> //提前声明一下函数search int search(int *p, int p_size, int k);...

2025-11-19

0 16

题解 | 吐泡泡

#include <stdio.h> #include <stdlib.h> #define MaxSize 100000 //定义栈 struct SqStack{ int top; char data[MaxSize]; }; //初始化栈 void...

2025-10-30

0 15

题解 | 牛牛与后缀表达式

//C语言自己写栈再加上一些对字符串的处理 #include <stdlib.h> #define MaxSize 1000000 struct SqStack{ int top; long long data[MaxSize]; }; void InitStack(...

2025-10-27

0 19

题解 | 括号配对问题

#include <stdio.h> #define MaxSize 10000 //定义栈 struct SqStack{ int top; char data[MaxSize]; }; //初始化栈 void InitStack(struct SqStack *S...

2025-10-23

0 20