来源： 《算法竞赛进阶指南》, 模板题算法标签 排序，贪心题目描述在
原创
2023-03-20 14:54:40
152阅读
来源： 《算法竞赛进阶指南》算法标签: 二维前缀和题目描述地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。注意：不同目标可能在同一 上总...
原创
2023-03-20 16:43:12
170阅读
// hamilton路径int f[1 >...
转载
2020-04-14 10:47:00
89阅读
2评论
后缀数组后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、Hash与二分实现一个简单的O(nlog2n)的后缀数组求法。详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我们可以用整数 k(0≤k<n) 表示字符串S的后缀 S(k~n-1)。把字符串S的所有后缀按照字典序排列，排名为 i 的后缀记...
原创
2021-08-26 16:02:47
100阅读
next[1] = 0;for (int i...
转载
2020-04-23 08:24:00
136阅读
2评论
AcWing\136. 邻值查找题面这道题目让我想起了平衡二叉树，可以使用map进行实现链
原创
2023-01-03 14:31:49
86阅读
一、内容
翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。
经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。
翰翰和达达只好花钱让它们坐索道下山。
索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN
。
当然，每辆缆车上的小猫的重量之和不能超过W。
每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把...
原创
2022-02-03 10:45:15
115阅读
一、内容翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把...
原创
2021-08-27 14:23:57
185阅读
队列和他的变种：我采用一个队列，表示小组的总的排行，然后使用小组个数个队列
原创
2023-01-03 14:42:33
102阅读
目标 && 前言近期的目标就是刷《算法竞赛——进阶指南》这本书先花两三天左右把 0x00 基本算法 刷完，好的题目我录下来。用一两天快速地把 0x10 基本数据结构 刷完，因为比较简单。好的题目录下来。0x20 搜索 先放在这边，因为我觉得搜索比较毒瘤，过了初赛再刷搜索，顺便提高代码能力。0x30 数学知识 数学我不太擅长，先留着0x40 数据结构进阶 马上就要开学了，这个看看一周
转载
2023-09-29 10:03:09
77阅读
AcWing142. 前缀统计这道题目很显然会想到使用字典树（应为可以使用树来对不同前缀的进行分叉）AcWing\143. 最大异或
原创
2023-01-03 14:32:19
69阅读
// 递归实现组合型枚举vector cho...
转载
2020-04-14 10:54:00
113阅读
2评论
《算法竞赛进阶指南》0x50 动态规划算法网站 acwing.com，提供了《
原创
2022-11-02 15:07:40
102阅读
题目来源 洛谷算法标签 DFS题目简介思路这道题比较好玩我们要放猫，要自己开新的车第一步在查找的时候，事实上你
原创
2023-03-20 17:00:27
280阅读
因为所需要数据量过于大，所以只能以O(n)的复杂度。所以不可能在实现的过程中一一顺
原创
2023-01-03 14:44:29
170阅读
采用从前往后推的方法方法二思考这一种状态可以由哪些推过来当询问最长子序列是哪些
原创
2023-01-03 14:44:14
165阅读
vector chosen;void cal...
转载
2020-04-14 10:53:00
54阅读
2评论
/n表示的是商品的数目，m表示的是背包的容积。//第i个物品的体积intw[100];//第i个物品的价值intmain(){i
原创
2023-01-03 14:30:54
74阅读
①：蚯蚓：队列，推公式 https://www.acwing.com/problem/content/135/ 蛐蛐国里现在共有 n 只蚯蚓，第 i 只蚯蚓的长度为 ai ，所有蚯蚓的长度都是非负整数，即可能存在长度为 0 的蚯蚓。 每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只，将其切成两 ...
转载
2021-10-05 23:40:00
147阅读
2评论
// 快速幂，求a^b mod pint p...
转载
2020-04-14 10:47:00
94阅读
2评论
