- 博客(12)
- 收藏
- 关注
RSS订阅原创 day4弓靶训练
这道题相较于昨天的80分今天加了最后百分之二十的测试点即加入类型为1的情况，我的类型0是在函数里进行的所以我1就放在了主函数，是一个01背包问题，要么不送要么全部送完。最后有一个小对比是最重要的。这道题已经是写了第三次了写下来已经很熟练了就是一个完全背包问题因为每一个可以取一个或多个。
2026-09-03 01:58:03
27
原创 第三题day3A
难点是我不知道该怎么输入，我在输入这边就卡住了，补丁和块头数量没有关系我不知道输入的循环要怎么作为界限，就是不确定要输入几个所以在这里就卡住了我就去求助了一下AI工具学了一下输入但是我后来写出来的代码明明可以敲出示例但是就是不能AC。其实我觉得这道题比DHCP简单题目更短也更好抓取要点，但是不知道为什么就一直WA啊。首次可提交时间：11:10。开始时间：10：30。18:00前分数：0。
2026-08-31 17:05:54
21
原创 day 2弓靶练习
3.dp推导公式：遇到物品就两种情况，装或是不装，不装即j重量的时候最大的价值就是它本身的值，装的时候就要这个j减去当前物品的重量所能装的最大价值加上当前物品有的价值，即为：dp [j - 物品重量] + 物品价值。1.dp数组意味着什么，很容易产生写着写着就忘记了的问题所以一开始就表明dp[j]表示在j内最大价值的物品，即j代表此时的物品质量。这题和上题的略有不同，上题是01 背包，这题是完全背包，区别在于01背包只能拿0或1，而完全背包可以选择多个。01和完全的差别就在于循环。
2026-08-30 16:29:10
208
原创 第三题day1 B
任务二是在任务一的基础上加一个收到request的可能要多考虑一个解除IP控制的可能性其他的就和一很相似。在一的基础上二较好写。因为一二都有说t<Tmin所以一二部分的分配IP永不过期，不过期的IP就很好写了，改了很久也超过了规定的150分钟和第二天的50分钟最终我的分数是50分。提示或示例带来的主要修正：Tmax和Tmin的意思是想要的时间要在这两个之间然后再加上输入的time，所以endtime要单独提出来考虑，当want超过或小于最大/最小时want就应该是最大/最小。
2026-08-29 17:29:33
12
原创 第二题day1弓靶训练
尝试3：因为分三部分也超时但是分三部分这个思路应该没问题所以想哪里可以优化，我之前写的代码把查询带到循环里去了就会导致超时，那我先做一个预处理把每一步的最大时给组成一个数组弄出来，就是i的时候就是最大的人数这样就可以保证循环时不要现场查直接用这个数组就可以了。这道题特别眼熟，在贪心板块感觉做过子题，但是一时半会想不出来要怎么做所以我就想尝试一下暴力，准确的说是纯模拟。我想优化一下这题然后就想到会不会写一个函数出来会好一点所以我就把函数单独剥离出来了即写一个函数对应的是在k出意外时的能量。
2026-08-28 15:19:23
169
原创 0719周考
读题真的很重要，很多时候题目是有提示的，比如最后一题的插入右边但取左边，很明显的队列。而DE是同样类型的题目，这种在一大串字符串里寻找特定字符的要使用栈，因为栈可以把前缀都处理好只要考虑最后进来的就行。
2026-07-23 23:24:13
206
原创 栈与队列盘
之前一刷的时候只学了用两个队列表示栈，二刷就直接看优化版本用一个队列实现栈。其实这两个本是上都是一样的，把队列的第一个加到最后直到最后一个可以实现栈的后进先出，先用一个size记录队列的长度开头就要把size–这样才会让循环停在最后一个。也是匹配用栈，如果栈内为空或者栈的第一个元素和string中的下一个不一样就将下一个加入栈内。这种匹配题很适合用栈，符合栈先进后出的特性。先遍历左边括号，如果是就在栈内加入右括号，等到遍历到右边时就可以对应匹配。体现了队列先进先出和栈后进后出的特点。
2026-07-22 17:19:30
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人