- 博客(17)
- 收藏
- 关注
RSS订阅原创 NOIP等价表达式＜特值法＞（坑）
不过经过高中长期实验特值法，这个结果并不保真，为了提高准确率，我们可以带入一些更大的值。（反正是计算机算，又不是我们手算。0. 小学期测试中匆匆看了一眼，觉得直接模拟太难了，加减乘除混合运算，加上复杂的字符串存储，实现起来太困难。c. 压入符号栈，判断栈top的优先级是否大于当前符号优先级，若当前符号优先级>=top，就先计算再压入。（1）等价表达式：难点在于计算表达式，主要通过栈去解决，需要数字栈和符号栈。唉，我只是想找一个写的漂亮实用的简单计算器，太难找了啊啊啊啊啊，我恨手搓栈。3. 中缀表达式模板。
2024-09-22 10:45:42
390
3
原创 基础算法笔记＜前缀和与差分＞
有 m 次修改，每次修改让数组 a在区间 [ l , r ] 增加 x。在修改完成后有 q 次询问，每次询问数组在区间 [ l , r ]的和。给定一个长度为 n 的数组 a。3. ab串 前缀和应用。
2024-09-21 15:14:14
202
2
原创 csp202305-2矩阵运算
Anm*Bmk的代码需要三层循环，时间复杂度达到Onmk。所以我们希望m尽可能小。1. 矩阵：之前矩阵的知识点有点忘记了，又稍微复习了一下。2. 看了下矩阵求逆，好麻烦，下次遇到了再学吧哈哈。关于矩阵乘法，A行数等于B列数时乘法才有意义。对于矩阵运算，改变顺序是一个很常用的优化方法。
2024-09-18 19:22:35
268
原创 求区间最值＜线段树＞＜区间查询＞
存储方法：使用近似满二叉树的储存方法，给每个区间编号，存进数组，利用父子结点的关系遍历。假设给定序列为n个元素，数组大小为4*n-1（满二叉树的结点个数）求区间最值RMQ（range maximum/minimum query）2. 本质：预处理区间，而后根据要求拼成目的区间，求解问题。1. 求解最优子结构问题，如区间最值、区间和。思路：有点像归并排序。
2024-09-17 21:35:23
387
1
原创 csp202309-2坐标变换
这里我只使用了基本字符串的操作模拟了题目要求，一般是过不了的啦。注意c++中cin.ignore。我没想到对于操作可以这样处理！
2024-09-17 20:58:02
300
原创 csp202312-2因子化简 ＜筛法构建素数表＞
1. 小细节：素数（质数）类的题目，一定注意素数判断从i=2开始，到=sqrt结束。（square root）开辟了大数组用于存储有意义的素数，但是没有输出。为什么为什么为什么啊啊啊我恨。对于每个素数，筛去他的所有倍数，剩下的就是素数。4. 素数表优化：筛法。
2024-09-17 18:43:20
586
1
原创 leedcode 11.盛最多水的容器+42.接雨水 ＜双指针＞＜前缀和＞
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。个非负整数表示每个宽度为。
2024-09-17 15:39:00
751
原创 leedcode 15. 三数之和 ＜双指针＞
双指针，其实是利用数组的顺序信息，可以把暴力二重循环优化为O1。题目没有要求顺序，那么我们就进行排序。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。
2024-09-17 09:28:18
220
原创 HNU实验三 树 编程题 1. 0-1-2树 （残次版）
输入的第一行为T，表示有T个测试样例，接下来的T行，每行3个整数a、b、c(0≤a、b、c≤105, a+b+c≥1)，分别表示所构成的树有a+b+c个节点，其中a个节点具有2个子节点，b个节点具有1个子节点，c个节点没有子节点。我总是很难一次性想到通解，往往是根据样例再一点点修改，感觉最后得到的代码也很冗杂，思路不清晰，这个还没有完全通过样例。如果不存在这样的树，则输出-1， 否则输出树的高度。输出为T行，每行一个整数，表示满足条件的树的最小高度，如果不存在这样的树，则输出-1。b个节点具有1个子节点。
2024-04-14 16:37:44
1054
4
原创 练习八 结构体 编程题 5. 火星人足球赛
输出按时间顺序排列的获得红牌的记录，如果时间相同，则主队排在前面，如果同一时间同一球队有多人获得红牌，则编号大的排在前面。火星人足球赛的比赛规则与地球人的比赛规则有些非常相似，比如严重犯规，将被给予黄牌警告，特别严重的犯规，将给予红牌直接罚下，如果有人得到第2张黄牌，则自动获得红牌罚下，比赛同样采取主客场制。接着为一个字符"h"或"a"，如果为"h"，表示该张牌会给到主队球员，否则会给到客队球员。接下来为一个字符"y"或"r"，如果为"y"，表示为黄牌，否则为红牌。首先为一个整数，表示犯规的时间（分钟）
2023-11-25 16:04:58
562
1
原创 练习七 字符串编程题 7. 机器人游戏
有人建造了一些机器人，并且将他们放置在包含n个单元的一维网格上，一个长度为n的字符串s代表了他们的编排方式，字符串中的字符既可以是'.'，也可以是'0'~'9'之间的一个数字字符，字符'.'表示开始时在相应的单元上无机器人，数字表示开始时在相应的单元上有一个机器人。例如，假定字符串的第7个字符为3，代表机器人从第7个单元开始，他的活动范围为第4个单元（7-3=4）到第10个单元（7+3=10）(包含两个端点），机器人仅仅可以在这个范围内移动，但不可以移出网格。请判断，机器人的编排方式是否安全。
2023-11-16 21:10:38
328
1
原创 练习七 字符串编程题 1. 全字母短句
输出有T行，每行对应一个测试用例的输出，如果该句子为全字母短句，输出"Yes"，如果为不是全字母短句，则输出"No"以及所缺失的字母（大写，按字母序），以空格分隔。在一个单词或者一个句子中，如果每个字母都至少出现过一次，则称为全字母短句。输入的第一行为T，表示有T个测试用例，接下来的T行，每行为一个句子。输入若干句子，请判断这些句子是否为全字母短句。
2023-11-16 20:04:27
342
1
原创 练习七 字符串编程题 2. 飞来飞去
接下来的T行，每行为一个测试用例，表示为一个整数n和一个n个字符的字符串，整数表示最近过去的天数，字符串表示松雅停留在两地办公室的情况，由大写字母'S'和'T'组成，如果第i个字符为'S'，表示这天她在深圳的办公室，否则在天津的办公室。在最近的n天，她知道自己哪天在天津的办公室哪天在深圳的办公室，她总是在晚上飞，因此不可能在同一天出现在两地的办公室。输出有n行，每行对应一个测试用例，如果从深圳飞天津的次数更多，输出“YES”,否则输出“NO”。输入的第一行为一个整数T，表示测试用例的个数。
2023-11-16 19:54:20
206
1
原创 练习五 函数接口编程题 2. 杨辉三角
/1ll使用是防止在计算过程中超过int 虽然结果只需要int。第一次用project，感觉cout都不知道要放在那里了哈哈哈哈。方法二void PrintCombine(int m){}：（这个题不能用，因为这个是一次性打印的整个三角）提示：杨辉三角的每一行对应为二项式系数，且有公式。特别神奇打印出来的时候！
2023-11-02 15:50:05
401
4
原创 练习四 数组强化 6.阿迪看医生
个医生之后才能确诊病情，每个医生都需要上一个医生的诊断结果，因此他必须按顺序去预约每个医生，也就是说，他必须先去看医生1，然后再去看医生2，然后是医生3，等等。只有到最后一个医生那里才能确诊，且每天只能看一个医生。这几天同学们总是对阿迪议论纷纷，这使得他很烦恼，似乎产生了一些抑郁，头也有点痛，打不起精神，他只好去看医生。1.第一遍代码思路很快就出来了，但是一直没有输出，反复检查代码也没有问题，最后一行行cout之后发现输入数组循环部分i和n混淆了。从今天开始，每个医生都有一个固定的出诊安排表，医生。
2023-10-29 14:09:02
86
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人