- 博客(18)
- 收藏
- 关注
RSS订阅原创 2025.7.24 01背包与动态规划复习总结
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。他现在在小书童里发现了 n 样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了 m 项作业，每项作业都有它的需要时间及分值，老师规定 k 分以上算及格。事实上，东海未填平的区域还需要至少体积为 v 的木石才可以填平，而西山上的木石还剩下 n 块，每块的体积和把它衔到东海需要的体力分别为 k 和 m。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。
2025-07-24 19:19:37
1085
原创 2025.7.23深搜算法复习总结
不是任何人都可以进入桃花岛的，黄药师最讨厌像郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上，但它也必须是安全的才行。
2025-07-23 17:29:02
685
原创 2025.7.21栈与队列结构复习总结
解法：因为人名是字符串，所以我们使用map来存每个人的状态，不然不好写，然后我们根据题目的意思来模拟就可以了，这里最好定义两个队列，一个存正在游玩的人，另一个存排队的人，这样相对于一个队列来说好写一点。n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。解法：栈，如果入栈后要弹出的这个数正好等于栈顶的话，就弹出，注意使用while循环，并且最后输出的是栈为空Yes，否则No。
2025-07-21 17:06:06
990
原创 2025.7.19二分算法再复习总结
有 n 个木材供应商，每个供应商有长度相同的一定数量的木头。长木头可以锯短，但短木头不能接长。有一个客人要求 m 根长度相同的木头，要求计算出：此时供货商提供的木头满足客人要求的最大长度是多少。计算的结果为 5，即长度为 12 的木头一根可锯出两根长度为 5 的木头，多余的无用；长度为 5 的木头不动，此时，可以得到 30 根长度为 5 的木头。
2025-07-20 09:40:30
962
原创 2025.7.17递归算法复习总结
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 ai（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。
2025-07-17 18:55:36
859
原创 2025.7.16递推算法复习总结
【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？【输入】x,y,z的数值。【输出】过z个月以后，共有成虫对数。【输入样例】1 2 8【输出样例】37既然有了公式，那么就有代码了错误：没有开long long。
2025-07-16 19:17:03
988
原创 2025.7.15双指针算法复习总结
对一个给定的正整数 M，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为 M。例子：1998+1999+2000+2001+2002=10000，所以从 1998 到 2002 的一个自然数段为 M=10000 的一个解。
2025-07-15 19:50:13
812
原创 2025.7.11贪心算法再复习总结
上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。同学们在教室中坐成了 M 行 N 列，坐在第 i 行第 j 列的同学的位置是 (i,j)，为了方便同学们进出，在教室中设置了 K 条横向的通道，L 条纵向的通道。
2025-07-11 14:22:15
1102
原创 2025.7.10贪心算法再复习总结
有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中间至少有多少个整数，用区间（Li,Ri,Ci）来描述，表示这个整数序列中至少有 Ci 个数来自区间 [Li,Ri]，给出若干个这样的区间，问这个整数序列的长度最少能为多少？假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。
2025-07-10 20:20:05
1877
原创 2025.7.9贪心算法复习总结
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币，第 i 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？
2025-07-09 20:36:48
607
原创 2025.7.8枚举算法复习总结
发现可以只枚举右下角的点来确定长方形和正方形的个数，通过画图发现以x，y为图形右下角的点时，（x-1）*（y-1）就等于以x，y为右下角的长方体的个数，而min(x,y)-1为正方体的个数，但我们把正方体也算在长方体数内了，所以统计出长方体的个数后还要减去正方体的个数。在 LoveLive!解法：可以枚举每一行的颜色，判断那个是最优策略，这里白色的行数应该是1~n-2，蓝色是1~n-1-白色，红色是n-白色-蓝色，那么就可以枚举了。对于所有数据，1≤R,C≤100，1≤k≤min(R,C)。
2025-07-08 19:22:36
778
原创 2025.7.7排序算法复习总结
结构体排序：没有主要的模板，看题目情况用sort(数组，数组+长度,cmp())进行排序，cmp()函数里根据题目情况填写。
2025-07-07 20:42:52
964
原创 2025.7.6字符串复习总结
大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。
2025-07-06 14:08:24
1028
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人