![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
blueoni
这个作者很懒,什么都没留下…
展开
-
每日一题 2023.11.8
【代码】每日一题 2023.11.8。原创 2023-11-08 17:27:19 · 73 阅读 · 0 评论 -
每日一题 2023.11.7
self->确保指向实例对象本身的引用,将传入的参数传递给类中的方法。否则,会在全局寻找该函数。w[-1]代表 在w中的最后一个元素。原创 2023-11-07 12:03:46 · 53 阅读 · 0 评论 -
每日一题 2023.11.6
对位运算非常不熟悉,还需要针对位运算进行练习。原创 2023-11-06 22:07:40 · 52 阅读 · 0 评论 -
每日一题 2023.10.31
C++代码:需要注意的是从下往上走,DFS算法。原创 2023-10-31 21:10:53 · 36 阅读 · 0 评论 -
每日一题 2023.10.30
【代码】每日一题 2023.10.30。原创 2023-10-30 18:54:42 · 53 阅读 · 0 评论 -
每日一题 2023.10.29
先进行排序(可不使用优先队列的(因为只需排序一次)) 然后按题意要求 即可获得答案。counter:表达 引用次数为a的文章有多少篇。题解法:时间复杂度O(N)原创 2023-10-29 00:49:08 · 25 阅读 · 0 评论 -
每日一题 2023.10.28
直接用优先队列 按题意操作即可。原创 2023-10-28 00:10:01 · 39 阅读 · 0 评论 -
每日一题 2023.10.27
只看一边 找到排序后 相邻两边的最大间隔。把两边的最大间隔相乘即可得到结果。注意:要按题目要求取模运算。原创 2023-10-27 23:15:05 · 50 阅读 · 0 评论 -
每日一题 2023.10.26
按题目要求写就可了。原创 2023-10-26 22:09:44 · 28 阅读 · 0 评论 -
每日一题 2023.10.23
简单地遍历一遍就可了。原创 2023-10-23 21:30:42 · 46 阅读 · 0 评论 -
每日一题 2023.10.22
然后 不断加如果sum>0 说明收益为正,加入结果中(之前加过的值都会再加一次--->乘法的作用)然后再取收益次大的S1 满足S1+2S0>S0 则加进去。由于我们尽可能要把大的值加进去,所以先排序(从大到小)同理 不断相加 满足条件则加 不满足跳过。获得最大收益,是最值问题,考虑动规。首先,我们取一个收益最大的S0。状态:有没有选这道菜。原创 2023-10-22 10:37:59 · 34 阅读 · 0 评论 -
每日一题 2023.10.21
找到父节点为自己的,“所有子节点的数量*(n-子节点数量)”即为该联通图 与其他节点无法到达的点对数。构建邻接表,遍历即可,要注意的是单个节点没有添加进邻接表,需要特判size=1.遍历所有联通图加起来,除2(去重)即为所求。原创 2023-10-21 18:17:22 · 32 阅读 · 0 评论 -
每日一题 2023.10.20
按题意书写即可,需要关注的就是设置数的大小。原创 2023-10-20 22:17:00 · 37 阅读 · 0 评论 -
每日一题 2023.10.17
O(1)复杂度 :容斥原理(集合画圈)+公式。最简单的方法:枚举 时间复杂度o(N)原创 2023-10-17 12:36:33 · 57 阅读 · 0 评论 -
每日一题 2023.10.16
观察可知 异或结果的第一个1是关键 原因是这两个数的这一位必然是不同的 这时候就根据这一位区分出两个数——>0区/1区 其他数还是没关系 因为这一位上 相同的数相互抵消为0。对所有数据进行异或,这时候重点在于找那两个只出现一次的数(其他的 因交换律 都被抵消为0)和上一次的签到题 极其相似 不过这次 只异或一次显然得不到答案(因为有两个不一样的数)那么怎么处理 就是问题的关键。关于如何获得 这一位见下代码。分别对两个区域 异或得到答案。原创 2023-10-16 20:21:56 · 31 阅读 · 0 评论 -
每日一题 2023.10.14
大概思路:异或操作 掌握异或的基本性质就可以做出了 满足交换律 遇到相同的值归为0 故异样(即出现一次的值)现真身。想法:用一个数组来存数字 每出现一次 值++ 最后输出值为1的即可 但是空间复杂度到O(N)要求O(N)的时间复杂度 O(1)的空间复杂度。原创 2023-10-14 18:51:54 · 38 阅读 · 1 评论 -
每日一题 2023.10.13
第一次尝试失败:尝试用数组 直接存rains里的值,通过后面再次遇到这个值大于1,则用前面的0来消除之前的一次洪水,但是只能通过案例,发现rains里的值最大可达1e9!大概思路:二分—>利用set的特性 可以方便二分查找 反复出现的rains[i] 第一次出现时 第一个零出现位置 然后把该位置的ans设为rains[i]插入st中 保证后面需要的时候可以用 注意插入时 st{[0]=i(第一个0下标),[1]=(第二个0下标)}情况一:rains[i]==0。情况二:rains[i]!原创 2023-10-13 19:42:36 · 36 阅读 · 0 评论 -
每日一题 2023.10.12
大概思路:双指针 两端出发 即可。原创 2023-10-12 14:23:13 · 42 阅读 · 0 评论 -
每日一题 2023.10.11
题目思路:简单的字符串处理问题+unordered_map(处理映射关系 从string->int)+priority_queue(方便排序)对字符串的处理:读取一长段句子的每一个word。原创 2023-10-11 23:10:31 · 41 阅读 · 0 评论