![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
行者lwl
我要搞学习
展开
-
第 234 场周赛
1easy2easy3hash+遍历原创 2021-03-28 21:33:34 · 120 阅读 · 0 评论 -
第 230 场周赛
1模拟2暴力3贪心,没想出来4好家伙原创 2021-02-28 22:45:27 · 76 阅读 · 0 评论 -
第 229 场周赛
1题意模拟2双向前缀和3动态规划或者递归4经典回文,动态规划。原创 2021-02-28 18:11:05 · 76 阅读 · 0 评论 -
第 46 场双周赛
1简单2略3BFS,限制考虑好,什么是限制4原创 2021-02-24 16:24:38 · 128 阅读 · 0 评论 -
第 228 场周赛
1简单,直接两种假设2一个统计,然后简化为数学问题。不要纯模拟3卡主了。对答案进行二分搜索,因为答案的上下限制很好确定。4考, 没想到暴力一把梭哈,直接过了。原创 2021-02-22 15:53:20 · 87 阅读 · 0 评论 -
第 227 场周赛
1排序判断一下就行2贪心, 不断选最小最大3一个二分插入问题4一个值得一看的题目双向搜索,直接暴力肯定没戏但是吧暴力开个根号还是可以接受。那么可以考虑双向,分成两半,分开处理,然后合并答案。...原创 2021-02-19 22:51:30 · 82 阅读 · 0 评论 -
1215: PIPI与三角形
想不出,这竟然是简单题,裂开了,贪心?原创 2021-02-06 19:48:53 · 130 阅读 · 0 评论 -
1207: PIPI打怪
题目思路没有很难先排序预处理,因为每次先被kill的,一定是生命值小的。然后不断写循环进行计算,遍历走一遍就行虽然听着简单,但是实际操作却还是采坑了。干!!!!!卡了!!!还是太菜了,无知不是生存的障碍,傲慢才是! —《三体》...原创 2021-02-06 18:18:34 · 358 阅读 · 0 评论 -
第 168 场周赛
1295. 统计位数为偶数的数字easy2贪心3没想出来玛德,直接暴力枚举所有可能性就行1298. 你能从盒子里获得的最大糖果数题意难理解应用题原创 2021-01-27 09:36:34 · 78 阅读 · 0 评论 -
第 169 场周赛
1304. 和为零的N个唯一整数easy1305. 两棵二叉搜索树中的所有元素easy跳跃游戏 IIIbfs或者并查集都可以,总之很简单口算难题。。。原创 2021-01-26 20:54:24 · 71 阅读 · 0 评论 -
1.26日份困难题
899. 有序队列没有什么具体算法,1001. 网格照明每个灯可以是等价于四条线,而每个要查询的点也邓若要查询四条线。那就计算线,然后用hash查询就行。906. 超级回文数从底往上枚举原创 2021-01-26 20:21:56 · 93 阅读 · 0 评论 -
剑指Offer
剑指 Offer 12. 矩阵中的路径老dfs了,剑指 Offer 04. 二维数组中的查找二分,正道的光剑指 Offer 19. 正则表达式匹配直接分类讨论,递归就行,或者动态规划剑指offer总体来说都是为了巩固基础知识,没有特别难得题目。...原创 2021-01-26 14:37:31 · 88 阅读 · 0 评论 -
第 225 场周赛
1esay2模拟3采用前缀的思路解决4小学奥数题。pass原创 2021-01-24 18:47:04 · 76 阅读 · 0 评论 -
第 218 场周赛
1字符串匹配2哈希3模拟好位运算,提取出运算的本质题目本身不难,但是要敢于去想什么代表进位,字符串的进位计算太耗时了,要尽量从原生去思考。4一看感觉就没什么思路原创 2021-01-24 17:32:19 · 109 阅读 · 1 评论 -
第 44 场双周赛
1easy2这个题目我没有多想,跟着直觉走的,数据量比较小,那么可以把一些关键信息先暴力出来。然后直接遍历统计,因为题目要求1种语言,这是突破口3这个题目我想了很久,一开始直接暴力,发现过不了超时了,卡在第56个,数据量比较大的时候,超时了。然后仔细想想,这里可以直接简化运算,要计算的是中间会不会有值超过某个固定大小,那么对于异或运算,可以使用字典树,用于快速看该数字和哪个数字进行异或运算后会最大。这个很有用啊,之前有个题目也是。凡是位运算找最值都可以用这个。类似性质的可以总结一哈子。原创 2021-01-24 16:53:56 · 101 阅读 · 0 评论 -
第 41 场双周赛
1easy2easy3我个人想用极大极小法,可是会超时,于是没有思路了日了狗,答案玄学贪心4这个题目想的头疼首先动态规划与状态转移,然后为了高效的状态转移,加上单调队列。md,后面这个单调性推导出来我是真的没想到。这次周赛,又一次让我认识到我有多菜。难受了,怎么这么顶。...原创 2021-01-23 16:59:47 · 52 阅读 · 0 评论 -
第 219 场周赛
1模拟2跳3博弈,极大极小4没搞太明白,题目看上去不讨喜。动规+排序原创 2021-01-23 15:55:36 · 42 阅读 · 0 评论 -
220 场周赛
1模拟2本来打算用暴力分析优化,使用二分,搜索,剪枝,但是最后还要加上状压才能满足时间复杂度。不过仔细一思考,发现只需要双指针就行。加上前缀和提高计算效率。3动态规划?递归关键优化一下前k个的max。这里有必要学习一下滑动窗口最大值这里有个关键,存入优先队列的不仅仅是值,还有index,如果index不在窗口内部,那么移除队列就行!!!4并查集处理连通性问题排序离线处理保证只有合理的边存在,然后在边合理的情况下,进行连通性判断...原创 2021-01-23 13:28:48 · 67 阅读 · 0 评论 -
42 场双周赛
1模拟2本来想模仿死锁进程写一个队列的,不过发现太麻烦了。仔细观察,题目中执行的顺序和到达时间基本是重合的,那么直接遍历执行所有任务,判断当前时间就行。直接模拟3最后想出来了,可以利用动态规划,或者之类的思路,总之,我也不知道该怎么说就是要使得全局最大,那么他的前面几位也一定是最大的。那么就一位一位的分割,取最大值。总之,就是把题目划分成更小的规模,利用小规模的解,组成大规模的解。虽然本题有点脑筋急转弯的嫌疑,但是按照这个思路还是可以解决的。fine4...原创 2021-01-23 11:48:10 · 129 阅读 · 0 评论 -
221 场周赛
221 场周赛1nothing2优先级队列3模拟4这个题目挺有意思的。首先是一个离线的查询,那么可以排序。用01字典树可以贪心的选择出当前数组的抑或的最大值。字典树。对数字可以用01树来二进制字典树来表示,这样可以快速查找出最大值class Solution: def maximizeXor(self, nums: List[int], queries: List[List[int]]) -> List[int]: i = 0 res原创 2021-01-21 13:21:40 · 95 阅读 · 1 评论 -
222 场周赛
222 场周赛1简单,贪心还是怎么说呢,大概就直接把2这里直接组合肯定不行,不过可能的结果就这么多。用结果去找组合,然后用hash快速查找判断3前缀和加二分熟悉二分法的使用4自己的思路定义一个以xx结尾的子串长度的hash,然后遍历一遍,取最大的子串官方解答最长上升子序列问题,这里有个log的二分算法,要维护一个特殊序列...原创 2021-01-20 19:20:10 · 48 阅读 · 0 评论 -
43 场双周赛
43 场双周赛1递归递推都行2贪心选择分数高的那个。不过如果要论证这个贪心要仔细分类讨论。3我自己尝试了dfs搜索加上剪枝。不过依旧超时。我的思路不断从最大的数字开始尝试,然后填入尝试,为了找到最大的,还得写一个剪枝实在是傻逼了应该从最高位慢慢事,从目前可以尝试的最大值一个个试。这样只要一找到肯定是最大的。4题目比较难,用并查集,建树。...原创 2021-01-19 23:19:39 · 75 阅读 · 0 评论 -
lc 223 周赛
lc 223 周赛1简单,数学异或,反推一下,然后一步步就行2链表交换节点的值。简单,遍历,存下两个节点,然后交换值3这个题目很巧,不难,但是要细心观察。仔细思考,题目需要 在经过无限次的操作后,使得海明码的距离最小,那么第一步,思考题目,本题需要:计算海明码距离,明确如何进行最佳操作那么他的操作有什么意义呢?交换两个数字任意次,那么也就是说,只要这两个数字可以交换,那么他们的顺序没有意义,进一步思考,联通了三个数字,也是没有顺序的。那么就是并查集了。在并查集的基础上计算最佳没原创 2021-01-19 14:42:49 · 149 阅读 · 0 评论 -
lc 224 周赛
lc 224 周赛1简单2哈西加组合3有点难,用单调栈,值得知识思考4状压,难总结本次打败,只写了俩,太菜了。本以为自己水平见长,没想到,还是差劲。还是基础不够!!!原创 2021-01-18 18:59:06 · 78 阅读 · 0 评论