![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
陈进士学习
这个作者很懒,什么都没留下…
展开
-
AcWing245. 你能回答这些问题吗(线段树&最大子段和)
线段树维护最大子段和。原创 2024-01-31 17:35:12 · 328 阅读 · 0 评论 -
AcWing164. 可达性统计(拓扑排序&&位运算)
拓扑排序,可以获得图的先后顺序,从后往前遍历每个点,同时将其后面所能到达的集合合并进去。位运算 | 可以不重复的合并两个集合。原创 2023-08-09 16:31:31 · 44 阅读 · 0 评论 -
AcWing 379. 捉迷藏(最小路径点覆盖&&匈牙利算法)
【代码】AcWing 379. 捉迷藏(最小路径点覆盖&&匈牙利算法)原创 2023-08-07 10:16:14 · 77 阅读 · 0 评论 -
AcWing 378. 骑士放置(最大独立集&&匈牙利算法)
【代码】AcWing 378. 骑士放置(最大独立集&&匈牙利算法)原创 2023-08-07 08:56:41 · 64 阅读 · 0 评论 -
AcWing 376. 机器任务(最小点覆盖&&匈牙利算法)
二分图最小点覆盖 = 最大匹配数,所以跑一边匈牙利算法即可。原创 2023-08-06 21:57:59 · 137 阅读 · 0 评论 -
AcWing 373. 車的放置(二分图&&匈牙利算法)
二分图,对于每一行,匹配一个列。原创 2023-08-05 11:04:56 · 144 阅读 · 0 评论 -
AcWing 372. 棋盘覆盖(二分图&&匈牙利算法)
将每个骨牌看成二分图的一个匹配,即查找二分图的一个最大匹配,匈牙利算法。n为100,状压肯定爆。原创 2023-08-05 10:54:42 · 120 阅读 · 0 评论 -
AcWing257. 关押罪犯(二分图+染色法)
二分,每次查看是否是二分图。原创 2023-08-04 20:34:46 · 152 阅读 · 0 评论 -
AcWing244. 谜一样的牛(树状数组)
从后往前遍历,每次需要在剩余的数中,找到第 h[ i ]+1 大的数即为当前牛的身高。每次二分,然后求前缀和。原创 2023-08-03 16:56:24 · 112 阅读 · 0 评论 -
243. 一个简单的整数问题2(树状数组)
【代码】243. 一个简单的整数问题2(树状数组)原创 2023-08-03 16:19:51 · 227 阅读 · 0 评论 -
AcWing1171. 距离(lca&&tarjan)
【代码】AcWing1171. 距离(lca&&tarjan)原创 2023-08-03 09:31:26 · 1073 阅读 · 0 评论 -
AcWing111. 畜栏预定
【代码】AcWing111. 畜栏预定。原创 2023-08-01 07:59:20 · 111 阅读 · 0 评论 -
AcWing110. 防晒
按照右区间排序,优先满足小的。原创 2023-08-01 07:26:17 · 117 阅读 · 0 评论 -
AcWing 3708. 求矩阵的鞍点
【代码】AcWing 3708. 求矩阵的鞍点。原创 2023-07-26 14:43:46 · 741 阅读 · 0 评论 -
AcWing 3719. 畅通工程(并查集)(天津大学考研上机)
【代码】AcWing 3719. 畅通工程(并查集)(天津大学考研上机)原创 2023-07-26 14:37:01 · 95 阅读 · 0 评论 -
AcWing 1210. 连号区间数
第一个用例中,有 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]原创 2023-07-25 21:25:57 · 262 阅读 · 0 评论 -
AcWing242. 一个简单的整数问题
【代码】AcWing242. 一个简单的整数问题。原创 2023-07-25 20:48:21 · 151 阅读 · 0 评论 -
AcWing241. 楼兰图腾(树状数组)
【代码】AcWing241. 楼兰图腾(树状数组)原创 2023-07-25 18:24:52 · 155 阅读 · 0 评论 -
AcWing167. 木棒(DFS+剪枝)
【代码】AcWing167. 木棒(DFS+剪枝)原创 2023-07-24 20:11:12 · 488 阅读 · 0 评论 -
AcWing340. 通信线路
【代码】AcWing340. 通信线路。原创 2023-07-24 14:11:35 · 104 阅读 · 0 评论 -
AcWing188. 武士风度的牛
【代码】AcWing188. 武士风度的牛。原创 2023-07-24 10:28:02 · 104 阅读 · 0 评论 -
AcWing 237. 程序自动分析
【代码】AcWing 237. 程序自动分析。原创 2023-07-23 21:34:46 · 162 阅读 · 0 评论 -
AcWing4118. 狗和猫
在 Case 3 中,第二只狗前面的猫得不到喂食,所有第二只狗也没法得到喂食。在 Case 2 中,第二只狗前面的猫得不到喂食,所有第二只狗也没法得到喂食。在 Case 2 中,没有狗,因此,所有狗(00 只)都被喂食了。在 Case 1 中,一共有 1010 份狗粮和 44 份猫粮。在 Case 1 中,每只狗喂食完毕后,都会额外得到两份猫粮。原创 2023-07-23 11:58:31 · 115 阅读 · 0 评论 -
AcWing4908. 饥饿的牛
10 捆干草在第 1 天早上被送到了牛棚,所以贝茜第 1∼5 天都有干草吃。两捆干草在第 11 天早上被送到了牛棚,所以贝茜第 1,2 天有干草吃。两捆干草在第 1 天早上被送到了牛棚,所以贝茜第 1,2 天有干草吃。10 捆干草在第 5 天早上被送到了牛棚,所以贝茜第 5 天有干草吃。原创 2023-06-09 09:01:04 · 186 阅读 · 0 评论 -
AcWing278. 数字组合
【代码】AcWing278. 数字组合。原创 2023-05-29 14:46:03 · 113 阅读 · 0 评论 -
AcWing 1233. 全球变暖(dfs)
【代码】AcWing 1233. 全球变暖(dfs)原创 2023-05-07 19:44:17 · 113 阅读 · 0 评论 -
AcWing 1096. 地牢大师(三维BFS)
【代码】AcWing 1096. 地牢大师(三维BFS)原创 2023-05-07 19:13:11 · 116 阅读 · 0 评论 -
AcWing 1101. 献给阿尔吉侬的花束
【代码】AcWing 1101. 献给阿尔吉侬的花束。原创 2023-05-07 17:33:11 · 149 阅读 · 0 评论 -
AcWing 99. 激光炸弹(二维前缀和)
【代码】AcWing 99. 激光炸弹(二维前缀和)原创 2023-05-04 16:18:23 · 103 阅读 · 0 评论 -
AcWing 1055. 股票买卖 II
样例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。原创 2023-05-04 09:50:41 · 123 阅读 · 0 评论 -
AcWing101. 最高的牛
【代码】AcWing101. 最高的牛。原创 2023-05-03 20:41:50 · 103 阅读 · 0 评论 -
AcWing 1227. 分巧克力(二分)
【代码】AcWing 1227. 分巧克力(二分)原创 2023-05-03 17:27:57 · 151 阅读 · 0 评论 -
蓝桥杯.解码
【代码】蓝桥杯.解码。原创 2023-05-03 17:14:08 · 105 阅读 · 0 评论 -
AcWing 1238. 日志统计(滑动窗口&&双指针)
【代码】AcWing 1238. 日志统计(滑动窗口)原创 2023-05-03 12:27:06 · 103 阅读 · 0 评论 -
AcWing.102. 最佳牛围栏(二分&&双指针&&前缀和)
【代码】AcWing.102. 最佳牛围栏(二分&&双指针&&前缀和)原创 2023-05-03 09:19:35 · 145 阅读 · 0 评论 -
蓝桥杯 - 负载均衡
【代码】蓝桥杯 - 负载均衡。原创 2023-05-02 19:57:21 · 134 阅读 · 0 评论 -
AcWing600.仰视奶牛(单调栈)
【代码】AcWing600.仰视奶牛(单调栈)原创 2023-05-02 13:45:35 · 142 阅读 · 0 评论 -
最长上升子序列(线性DP)
【代码】最长上升子序列(线性DP)原创 2023-05-02 11:11:12 · 178 阅读 · 0 评论 -
AcWing467. 海港
滑动窗口,用队列维护每个乘客的时间和国籍,当新加入一个时间的乘客时,队头弹出24小时前的所有乘客,并且cnt数组记录当前统计的乘客国籍。原创 2023-05-01 19:59:25 · 163 阅读 · 0 评论 -
AcWing 1230. K倍区间
给定一个长度为 N 的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j]是 K 倍区间。你能求出数列中总共有多少个 K倍区间吗?输出一个整数,代表 K 倍区间的数目。以下 N 行每行包含一个整数 Ai。第一行包含两个整数 N 和 K。原创 2023-05-01 12:56:15 · 119 阅读 · 0 评论