acwing 135
AcWing 340. 通信线路
题目传送门：340. 通信线路 - AcWing题库 题目大致意思 对于一条路径，他的花费是，其经过的所以路线中花费最大的一条，你可以选择k条线，使其变为免费，求1到n的最小花费。 解题方法 本题可以用spfa加上dp来写。 对于同样是单源最短路，不可以用dijkstra的原因是：该题会将路径更改为 ......
代码随想录算法训练营第二十八天| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
1005.K次取反后最大化的数组和 思路： 仅排序一次，当前数<下一个数，就反转当前数，如果大于，那么就反转下一个 ——》也就是保证每次反转都是最小的数 注意：如果移动到最后一个节点了，K还没用完，那么就证明只能反转K 代码： 1 int largestSumAfterKNegations(vect ......
山东大学考研机试--AcWing 3717. 整数序列
## 题目描述 很多整数可以由一连串的整数序列（至少两个数）相加而成，比如 25=3+4+5+6+7=12+13。输入一个整数 N，输出 N 的全部整数序列，如果没有则输出 NONE。 ## 输入格式 一个整数 N。 ## 输出格式 每行输出一个满足条件的整数序列。 序列内部元素从小到大排序。 优先 ......
关于 AcWing 网站及延伸
--AcWing 网站 https://www.acwing.com/ AcWing 是一个在线编程学习平台，提供了各种算法和工程课程，以及丰富的题库和活动。你可以在 AcWing 上学习编程知识，刷题练习，参加比赛，或者和其他同学交流。 AcWing 的名字来源于英文单词 “acwing”，意思是 ......
acwing 智商药
题目链接：5046. 智商药 - AcWing题库 首先考虑dfs 不用想肯定超时 过了10/17个测试点 代码 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef pair<int,int> PII; 5 typedef lon ......
AcWing,第110场周赛 智商药
## [AcWing,第110场周赛 智商药](https://www.acwing.com/problem/content/5049/) tag：树状数组， 线段树，二维数点（因为有 $r$ 这个限制，算吧） 分析：当吃药时 $r$ 时，只有 $[l, r - 1]$ 的方法对答案有贡献，不难看出 ......
AcWing,第108场周赛T3 拼接数组
## [AcWing,第108场周赛T3](https://www.acwing.com/problem/content/description/5043/) 前置知识：[P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) 的dp和线段树作法 分 ......
STM32也能轻松跑Linux了 ！米尔STM32MP135核心板开发板体验
上个月，意法半导体推出了新一代64位Cortex-A35内核，主频高达1.5GHz的STM32MP2x系列微处理器（MPU），这让STM32MP系列处理器又上了一个新的台阶。 最近，收到了一套米尔基于STM32MP135核心板及开发板，首次接触STM32MPx处理器，体验了一下，感觉还不错。 STM ......
【雕爷学编程】Arduino动手做（135）---W5100 网络扩展板模块
37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......
AcWing 3662. 最大上升子序列和
## [$AcWing$ $3662$. 最大上升子序列和](https://www.acwing.com/problem/content/description/3665/) ### 一、题目描述 给定一个长度为 $n$ 的整数序列 $a_1,a_2,…,a_n$。 请你选出一个该序列的 **严格 ......
算法刷题笔记（一）(1) Acwing.153. 双栈排序
## Solution https://www.acwing.com/problem/content/155/ ##### **二分图，染色，贪心 O(n^2)** 性质 > 当且仅当i a[i]>a[k] 那么j和j之后的元素一定在i之后出栈，所以当序列遍历到j时，一定可以让i出栈，进而j就可以进 ......
Acwing 4440 照相
# Acwing 4440 照相 ### [原题指路](https://www.acwing.com/problem/content/4443/) 因为序列长为偶数，考虑将牛进行两两分组  【自动词・一段/二类】 看的见 モノ(もの) 【名词】 妖精，幽灵，鬼魂，妖怪 ひとり（一人） 【名词】 一人 ~だけ 【助词】 仅仅，只有 ちがう（違う） 【自动・一类】 不同 ~としたら 【助词】 ......
【acwing】Trie字符串统计
Trie树 学习感受 相比于之前学习的kmp匹配算法，Trie树的实现还是非常好理解的。（kmp算法太难了orz） 从直观的模拟过程来看，trie树就像一颗树一样，从上（根节点）到下（叶节点）有序串联起来组成一个字符串。 每一个额外标记结束的位置表示字符串的结束，通过计算标记数即可指导一共有多少该字 ......
算法学习day34贪心part03-1005、134、135
package LeetCode.greedypart03; /** * 1005. K 次取反后最大化的数组和 * 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： * 选择某个下标 i并将 nums[i] 替换为 -nums[i] 。 * 重复这个过程恰好 k 次。可以多次选 ......
前缀和 (Acwing_796 子矩阵的和）
[题目](https://www.acwing.com/activity/content/problem/content/830/) ![S[i,j]](https://img2023.cnblogs.com/blog/3096145/202305/3096145-20230529172938685 ......
CF135E
Key Observation： > 若称一个前缀是 $\texttt{distinct prefix}$ 当且仅当其中所有字符互不相同、且它是极长的满足这个性质的前缀，$\texttt{distinct suffix}$ 同理，则 $S$ 中最长的弱子串长度 $f(S) = |S| - \min( ......
Acwing 798.差分矩阵（模板）
[题目](https://www.acwing.com/problem/content/800) ``` #include using namespace std; const int N = 1010; int n, m, q; int a[N][N], b[N][N]; void insert( ......
AcWing906.区间分组
# 题目详情  # 知识点 区间贪心 还是按照某端点值进行排序 从提出算法->验证算法有效性 # 思路 #### 做 ......
AcWing905.区间选点
# 题目详情  # 知识点 区间贪心 **为什么叫贪心呢？** ——**短视**，每次只是在看眼前的东西，在眼前的 ......
AcWing901. 滑雪（python）
# 题目详情   # 知识点 **计数类DP** 分析题目，k个数是默认排好序的，也就是说，对于划分我们的考虑是无序的 ......
AcWing 777. 字符串乘方
AcWing 777. 字符串乘方 1. 地址 https://www.acwing.com/problem/content/779/ 2. 题解 #include <iostream> #include <cstdio> using namespace std; /* 算法思路： 通过本题性质，我 ......
AcWing 776. 字符串移位包含问题
AcWing 776. 字符串移位包含问题 1. 地址 https://www.acwing.com/problem/content/778/ 2. 题解 #include <iostream> #include <cstdio> #include <string> #include <algori ......
135. 分发糖果
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1 ......
AcWing 771. 字符串中最长的连续出现的字符
AcWing 771. 字符串中最长的连续出现的字符 1. 地址 https://www.acwing.com/problem/content/description/773/ 2. 题解 #include <iostream> #include <cstdio> #include <string> ......
AtCoder Regular Contest 135 E Sequence of Multiples
洛谷传送门 AtCoder 传送门 技巧性比较强的题（？ 设 $a$ 为最优解的 $A$，则 $a$ 可以贪心构造，就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$，因为 $i \times b_i < (i + 1) \times b_{i+1}$，则 $b_{i+1} ......
Acwing周赛102
倍增 这是一道简单数论题 using namespace std; typedef long long LL; const int N = 1e5 + 10; int a[N], n; int div(int x) { if(x % 2 == 0) while(x % 2 == 0) x /= 2; ......