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