- 博客(8)
- 收藏
- 关注
RSS订阅原创 P1308 [NOIP2011 普及组] 统计单词数
最简单的第一步就完成了，然后就是针对每一个单词去提取出来，也包括里面的空格，那么执行这一步最重要还是注意空格，有些测试点例是每个单词之间不定的空格数量，对于此，我的思路是先建立一个字符串sn，然后从头历遍，当我们遇到空格是判断sn是否为空，是空则单推空格进sn，不是空则推sn进vector容器，还有当遇到字符时只需要把字符推进sn就行，那么我们就完成了提取。针对这道题需要注意细节，因为他是不看大小写匹配且有些子串是在父串的单词中的，所以单纯用kmp或者find是不可行的，我们需要考虑使用别的方法。
2024-01-24 23:09:24
354
原创 P1223 排队接水
举个例子：总共5个人，第一个人是12秒打水时间，那么后面4个人都会等待12秒，那么第二个人是13秒的话，后面三个人就是等待13秒。针对这道题，很容易看出就是由时间大小从小到大进行排序而已，但是也要注意这道题得最小等待时间。，因为是等待时间，每个人得等待时间都是不同的，但除了第一个人都会有等待时间。总等待时间=当前打水所需时间*（总人数-已经打过水的人数量-1）就这么多了，希望这道题的人都能ac。
2024-01-15 17:11:13
341
原创 P1803 凌乱的yyy / 线段覆盖
此题的贪心策略是尽可能参加多的比赛，所以需要挑选快结束的来参加，所以通过排序结束时间从小到大，然后判断上一场结束时间是否小于等于下一场的开始时间（在此期间会自动剔除掉交叉的时间）
2023-12-18 14:49:30
325
原创 原码，反码，补码
但是如果用来计算负数，则会结果出错，与我们预期的结果相反，例如二进制10000000，十进制为0，在这个基础上加一的话，有人会认为是1，但实际结果是-1，再加一的话则是-2。那么如果我们在十进制-4的情况下进行加5的话，计算出来的结果应该是1，但实际上却是+0，一因为在反码当中多了-0和+0，使得多出了一位数字导致数据不准确。补码是反码+1的来的结果，是为了解决反码中-0和+0的问题所出现的，在补码之中，+0和-0是一样的，其他位是对应反码值的+1得来的。而在补码中，和反码一样，在正数时均和原码没有变化。
2023-08-02 14:24:02
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人