陈进士学习的博客

线段树维护最大子段和。

拓扑排序，可以获得图的先后顺序，从后往前遍历每个点，同时将其后面所能到达的集合合并进去。位运算 | 可以不重复的合并两个集合。

【代码】AcWing 379. 捉迷藏（最小路径点覆盖&&匈牙利算法）

【代码】AcWing 378. 骑士放置（最大独立集&&匈牙利算法）

二分图最小点覆盖 = 最大匹配数，所以跑一边匈牙利算法即可。

二分图，对于每一行，匹配一个列。

将每个骨牌看成二分图的一个匹配，即查找二分图的一个最大匹配，匈牙利算法。n为100，状压肯定爆。

二分，每次查看是否是二分图。

从后往前遍历，每次需要在剩余的数中，找到第 h[ i ]+1 大的数即为当前牛的身高。每次二分，然后求前缀和。

【代码】243. 一个简单的整数问题2（树状数组）

【代码】AcWing1171. 距离（lca&&tarjan）

【代码】AcWing111. 畜栏预定。

按照右区间排序，优先满足小的。

【代码】AcWing 3708. 求矩阵的鞍点。

【代码】AcWing 3719. 畅通工程（并查集）（天津大学考研上机）

第一个用例中，有 77 个连号区间分别是：[1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4][1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4]第二个用例中，有 99 个连号区间分别是：[1,1],[1,2],[1,3],[1,4],[1,5],[2,2],[3,3],[4,4],[5,5]

【代码】AcWing242. 一个简单的整数问题。

【代码】AcWing241. 楼兰图腾（树状数组）

【代码】AcWing167. 木棒（DFS+剪枝）

【代码】AcWing340. 通信线路。

【代码】AcWing188. 武士风度的牛。

【代码】AcWing 237. 程序自动分析。

在 Case 3 中，第二只狗前面的猫得不到喂食，所有第二只狗也没法得到喂食。在 Case 2 中，第二只狗前面的猫得不到喂食，所有第二只狗也没法得到喂食。在 Case 2 中，没有狗，因此，所有狗（00 只）都被喂食了。在 Case 1 中，一共有 1010 份狗粮和 44 份猫粮。在 Case 1 中，每只狗喂食完毕后，都会额外得到两份猫粮。

10 捆干草在第 1 天早上被送到了牛棚，所以贝茜第 1∼5 天都有干草吃。两捆干草在第 11 天早上被送到了牛棚，所以贝茜第 1,2 天有干草吃。两捆干草在第 1 天早上被送到了牛棚，所以贝茜第 1,2 天有干草吃。10 捆干草在第 5 天早上被送到了牛棚，所以贝茜第 5 天有干草吃。

【代码】AcWing278. 数字组合。

【代码】AcWing 1233. 全球变暖（dfs）

【代码】AcWing 1096. 地牢大师（三维BFS）

【代码】AcWing 1101. 献给阿尔吉侬的花束。

【代码】AcWing 99. 激光炸弹（二维前缀和）

样例1：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3。样例2：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。样例3：在这种情况下, 不进行任何交易, 所以最大利润为 0。

【代码】AcWing101. 最高的牛。

【代码】AcWing 1227. 分巧克力（二分）

【代码】蓝桥杯.解码。

【代码】AcWing 1238. 日志统计（滑动窗口）

【代码】AcWing.102. 最佳牛围栏（二分&&双指针&&前缀和）

【代码】蓝桥杯 - 负载均衡。

【代码】AcWing600.仰视奶牛（单调栈）

【代码】最长上升子序列（线性DP）

滑动窗口，用队列维护每个乘客的时间和国籍，当新加入一个时间的乘客时，队头弹出24小时前的所有乘客，并且cnt数组记录当前统计的乘客国籍。

给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j]是 K 倍区间。你能求出数列中总共有多少个 K倍区间吗？输出一个整数，代表 K 倍区间的数目。以下 N 行每行包含一个整数 Ai。第一行包含两个整数 N 和 K。