- 博客(33)
- 收藏
- 关注
RSS订阅原创 洛谷刷题Day5——P3799+P2241
上道题中，小 Y 斩了一地的木棒，现在她想要将木棒拼起来。有 nnn 根木棒，现在从中选 444 根，想要组成一个正三角形，问有几种选法？答案对 109+710^9+7109+7 取模。第一行一个整数 nnn。第二行往下 nnn 行，每行 111 个整数，第 iii 个整数 aia_iai 代表第 iii 根木棒的长度。一行一个整数代表答案。输出 #1说明/提示数据规模与约定对于 30%30\%30% 的数据，保证 n≤5×103n \le 5 \times 10^3n≤5×103。对于
2025-04-20 14:59:03
547
原创 洛谷刷题Day4——P2036
为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。对于每一种配料，我们知道它们各自的酸度。一行一个整数，表示可能的总酸度和总苦度的最小绝对差。，且将所有可用食材全部使用产生的总酸度和总苦度小于。种食材的酸度和苦度。，酸度和苦度不同时为。
2025-04-16 10:01:02
429
原创 洛谷刷题Day3——P1217+P3392+P1149
列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成合法图案，方法是在一些格子上涂颜料，盖住之前的颜色。既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以。小 A 很懒，希望涂最少的格子，使这块布成为一个合法的图案。是用火柴棍拼出的整数（若该数非零，则最高位不能是。个小方块组成的旗帜符合如下规则，就是合法的图案。行是一个矩阵，矩阵的每一个小方块是。输出一个回文质数的列表，一行一个。一个整数，能拼成的不同等式的数目。【输入输出样例 1 解释】【输入输出样例 2 解释】
2025-04-15 00:16:49
582
原创 洛谷刷题Day2——P1618+P1036+P1088
人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。一个火星人会让你看他的手指，科学家会告诉你要加上去的很小的数。你的任务是，把火星人用手指表示的数与科学家告诉你的数相加，并根据相加的结果改变火星人手指的排列顺序。个整数，表示改变后的火星人手指的排列顺序。个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。
2025-04-11 21:39:41
980
原创 洛谷刷题Day1——P1706+P1157+P2089+P3654
所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场里歌唱！的全排列，要求所产生的任一数字序列中不允许出现重复的数字。的直线，一个接一个地站在篮球场的空地上呢 (横竖均可)。Aqours 的真正的粉丝的你，能帮我们算算吗。个数，表示每种配料所放的质量，按字典序排列。组成的所有不重复的数字序列，每行一个序列。列的矩阵，其中堆满了各种学校的杂物 (用！
2025-04-10 18:01:53
1051
原创 算法基础课-学习笔记1
本质上就是化大为小，把稀疏离散化简为稠密连续的一段。答案1（更好理解，但是合并后的区间不好找了 ）答案2（不好理解，但是合并后的区间都可以找到）
2024-12-19 15:19:58
324
原创 PAT甲刷题——U5.3
的作用：（1）将2个集合合并（2），如果是，那就是只有一个集合；若不是，子集合个数cnt也能得到（我记得拓扑排序也可以看一下图是否为连通图）涉及到两个重要问题：（1）怎么看是连通图还是非连通图—>并查集（2）若是连通图，怎么找到图的最大深度邻接表---->我觉得很麻烦邻接矩阵---->尝试中。
2024-10-23 20:20:00
266
原创 PAT甲刷题——U4.8
而堆排序，若根据大根堆进行排序，则最后面几个元素是有序的，前面元素是混乱的、与初始序列不一定相同。：插入排序在排序过程中，前面k个元素保持有序，但是后面元素与初始序列完全一致。
2024-10-20 21:45:18
339
原创 PAT甲刷题——U4.4
有人可能有疑问，那结构体内置比较器和结构体外手写bool函数都设置了，sort根据哪个比较器进行排序呀？，则按照内置比较器来。，则按照外置比较器来。
2024-10-18 00:30:19
354
原创 PAT甲刷题——U4.3
同分同名次总结题目解析这个题写的我极其痛苦。。。debug也极其痛苦。。。答案string id;if (grade!cin >> n;i > k;j < k;int grade;// 某分数在有序数组中得到对应名次，同分同名次j < k;j ++)if (!i
2024-10-17 21:38:12
244
原创 PAT刷题Day2学习笔记
主要问题：双指针应用忘完了，啥也不会写了。难点是统计一句英文中出现次数最多的单词。双指针的其他题目练习留在day3来补充。
2024-09-10 21:22:24
239
原创 PAT刷题Day1学习笔记
主要问题：性别有男、有女、还有不明。要找到男女生中最值并且对于性别不明的内容要进行“Absent”输出，思路上：统计有具体性别的男女数量，如果数量为0，输出“Absent”，否则按要求输出。看了一眼答案，答案没有对要删减的字符赋值为空，而是将s1中没有出现在s2中的字符进行保留。逆向思维了，这波属于是。cin：读取单个单词，遇到空白字符（如空格、制表符或换行符）会停止读取，并将空白字符保留在输入流中。getline：按行读取，直到遇到换行符或文件结束符EOF，保留换行符在输入流中。
2024-09-09 20:38:13
391
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人