2.技巧※（0x3f：从周赛中学算法 2022）

来自0x3f【从周赛中学算法 - 2022 年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/

技巧指一些比较套路的算法，包括双指针、滑动窗口、二分（主要指二分答案）、前缀和、差分、前后缀分解、位运算、二进制枚举、贡献法等。这些技巧相对容易掌握，想在周赛上分的同学可以优先学习这些内容。
顺带一提，我一般把窗口大小不固定的叫做双指针，窗口大小固定的叫做滑动窗口。
注：常见于周赛第二题（约占 18%）和第三题（约占 27%）。

题目	难度	备注
2483. 商店的最少代价	1495	前后缀分解
2461. 长度为 K 子数组中的最大和	1553	非常标准的滑动窗口题
2425. 所有数对的异或和	1622	贡献法
2420. 找到所有好下标	1695	前后缀分解
2397. 被列覆盖的最多行数	1719	二进制枚举
2401. 最长优雅子数组	1750	位运算与双指针结合的好题（暴力也可以过）
2381. 字母移位 II	1793	差分
2516. 每种字符至少取 K 个	1947	绝大多数双指针题目都是算子数组/子串，而这题是算的前缀+后缀，如此变形后要怎么做呢？
2439. 最小化数组中的最大值	1954	二分答案之最小化最大值（看到最小和最大就要往二分答案上想）
2517. 礼盒的最大甜蜜度	2020	二分答案
2444. 统计定界子数组的数目	2093	较为复杂的多指针题目，你能写出简洁的代码吗？

2022上题目：

双指针

题目	题解	难度	备注
2271. 毯子覆盖的最多白色砖块数	题解	2021	双指针
2302. 统计得分小于 K 的子数组数目	题解	1808	双指针

二分

题目	题解	难度	备注
2141. 同时运行 N 台电脑的最长时间	题解	2265	二分答案
2251. 花期内花的数目	题解	2022	转换
2258. 逃离火灾	题解	2346	二分答案

文章目录

灵神-从周赛中学算法（技巧）
2022下
- [2483. 商店的最少代价](https://leetcode.cn/problems/minimum-penalty-for-a-shop/)
- [2461. 长度为 K 子数组中的最大和](https://leetcode.cn/problems/maximum-sum-of-distinct-subarrays-with-length-k/)
- 2.技巧※（0x3f：从周赛中学算法 2022）相关推荐
  1. 1.模拟※（0x3f：从周赛中学算法 2022下）
    来自0x3f[从周赛中学算法 - 2022 年周赛题目总结(下篇)]:https://leetcode.cn/circle/discuss/WR1MJP/ 模拟指按照题目要求实现相应代码,一般暴力即可 ...
  2. 刷了一天回溯算法 2022年6月16日
    刷了一天回溯算法由于发现自己递归的回溯部分还是不太清楚,今天就特意抽出一整天的时间来练习回溯算法. 练习方式:把<代码随想录>上面第九章回溯算法这一章的所有题目,总共有十四道题目都做了一 ...
  3. java---约数个数（每日一道算法2022.9.10）
    中秋快乐诸位~今天我被周赛暴杀了,很难受呜呜呜注意事项: 代码中涉及分解质因数的算法,可以看我之前的文章:java-试除法分解质因数题目: 给定 n 个正整数 ai,请你输出这些数的乘积的约数个数 ...
  4. c语言一些算法解题技巧,c语言常见小算法的解题思路.doc
    c语言常见小算法的解题思路判定某一年是否是闰年闰年时间:四年一闰,百年不闰,四百年再闰.,其中大写字母转小写字母大写字母+32 ＝小写字母 A ＝ 65 a ＝ 97 输入一个华氏温度,要求 ...
  5. 【算法宇宙——在故事中学算法】背包dp之完全背包问题
    学习者不灵丝相传,而自杖明月相反,子来此事却无得失. 文章目录前言正文小明的探险之旅(2) 最后的优化代码前言尽管计算机是门严谨的学科,但正因为严谨,所以要有趣味才能看得下去.在笔者的前几 ...
  6. 【技巧】浅谈Johnson算法
    简介 Johnson算法主要用于求稀疏图上的全源最短路径.其主体思想是利用重赋权值的方法把一个原问题带负权的图转化为权值非负的图.然后再使用N次Dijkstra算法以求出全源最短路. --姜碧野< ...
  7. Origin软件使用技巧(1)，Origin科研绘图2022中文版下载安装
    Origin是一款非常常用的科研绘图软件,其可以绘制各种类型的图表,其中包括散点图.线图.柱状图等.作为一名Origin的用户,了解Origin的功能使用技巧对于提高工作效率和作图质量至关重要.在本文 ...
  8. java---并查集算法_食物链（每日一道算法2022.8.17）
    难度警告!今天的题思路比较复杂,涉及数学知识congruence class 每天一道算法居然已经一个月了啊,期间居然没断更哈哈呼呼~算法基础课过去三分之一了,啊后面好像越来越难了呜呜呜,还能保持日 ...
  9. 【算法设计技巧】贪婪算法与回溯算法
    贪婪算法在前面的文章中已经见到了3个贪婪算法(greedy algorithm):Dijkstra 算法.Prim 算法和 Kruskal 算法.贪婪算法分阶段地工作.在每个阶段,可以认为所作决定是 ...
  最新文章
  热门文章

2.技巧※（0x3f：从周赛中学算法 2022）

文章目录

2.技巧※（0x3f：从周赛中学算法 2022）相关推荐

最新文章

热门文章