- 博客(5)
- 收藏
- 关注
RSS订阅原创 2024秋招刷题记录-可以后悔的贪心
这道题的解法出乎意料的简单，即把队伍容量从大到小排，如果有一个超过了，就把价值最小的踢出去，然后记录最大值即可，经过之前的锻炼 实现起来也就不困难了，这里附上我的代码（之后的的此类题也会在这里更新owo）但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。链接：https://ac.nowcoder.com/acm/problem/50439。接下来n行，每行包括2个正整数v,s(1≤v≤10^9,1≤s≤n)。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。
2023-03-03 00:34:47
189
原创 2024秋招刷题记录-缓存交换
接着，CPU访问编号为31的主存单元，则必须从Cache中换出一块，才能将编号为31的主存单元移入Cache，假设我们移出了编号为10的主存单元。这个题提示了是贪心做法，结合操作系统所学可以分析出来，缓存中下一次要用的序号越小越应该保留，故可以贪心做，这里提供两个代码，第一个超时了，但 确实是我用心分析做出的，故不删除了。对于一个固定容量的空Cache和连续的若干主存访问请求，聪聪想知道如何在每次Cache缺失时换出正确的主存单元，以达到最少的Cache缺失次数。输出一行，为Cache缺失次数的最小值。
2023-03-01 22:31:32
96
原创 日历问题owo
日历问题日历问题【问题描述】在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。【输入形式】输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。
2021-09-08 17:27:34
167
1
原创 线性筛-素数方面的应用
线性筛——素数优点：相较于我们所学的基础算法一层一层不断除，线性筛减少了许多不必要的运算（不过我认为单个数字判断并不能显现其优势，线性筛在多组数据判断中优势极为明显）原理：素数的定义是不可以被除1和它本身整除的数。so我们可以通过把每个数的倍数都标记下来，没有被标记的自然就是素数，***这个其中有一点非常关键就是被标记的数字我们就不用管它倍数了，这也提升的速度 （关键）***owo.接下来上题目，以代码为灵魂Everybody knows any number can be combined by
2021-02-01 03:03:43
192
原创 公共钥匙盒
标题 公共钥匙盒没有目录，湖大杨同学自己的垃圾代码分享出来owo一起加油哦前言这个题改了好久真的太麻烦了qwq,我用的方法是用循环表示时间，两个结构体一个表示放置钥匙的状态，一个表示钥匙的状态qwq上代码O(∩_∩)O哈哈~【问题描述】有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥
2021-01-12 19:42:50
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人