写在前面 排名：61/1513 过题数：3/3 AK！ 罚时 A(884) B(427) C(229) 0:48:28 0:01:23 0:18:06 0:28:59 这个周末正好是美赛时间，经过一天美赛的折磨，小摆一下选择花半小时打一下AcWing周赛，是不是太自信了哈哈哈半小时，这几周比赛y总确实出的题目比较简单了（也许是自己变强了呢），已经连续三周AK了，继续努力！希望能一直AK下去，不过排名相比于上周有点靠后，我给自己定一个目标吧，50名左右就好。 A.元素分类（签到） 题意 题目链接：AcWing 430…
写在前面 排名：40/1701 过题数：3/3 AK！ 终于赶上进度了！！现在是2022-02-14 02:08:44 星期一，这场比赛时间是2.12，赶紧总结完上床睡觉哈哈，当然肯定会认真总结的！ 第二次AK，而且这回排名来到了40名！历史新高！ 我要把表打出来！！一发没wa，全是一发过hhh 得分 罚时 A B C 3 0:43:33 0:02:06 0:13:27 0:28:00 A.删点（签到） 题意 题目链接：AcWing 4299. 删点 - AcWing 在一个二维平面上有 $n$ 个点，其中没有任何…
写在前面 排名：141/1605 过题数：3/3 AK! 比赛时间是2.5，但是现在已经是2.13..噢不是，现在是2.14了（刚刚打王者去了哈哈哈），情人节快乐（bushi 这是第一次AcWing周赛AK，似乎也是我第一次打比赛AK？哈哈哈，其实第三题是个图论题，还是问了我的队友——曹·图论大师·佬，慢慢推推出来了一个结论，是个好题！ 前两题wa了很多次，说是小细节吧，确实，比如第一题没有看到是“非负整数”，第二题是边界没考虑清楚，判断的条件应该是l<r-1 那就来看看我的总结吧 A.合适数对（签到） 题意…
写在前面 排名 ：136/1823 过题数：2/3 同样是1.29的比赛，现在2.13来补，这是一场年前接近过年的比赛，这个时候都还在打比赛呢哈哈，其实除夕当晚的cf我也打了，之前有些总结，好吧其实是没什么年味了这个原因也占一部分... 这次比上次肯定是有进步的，毕竟多过了一倍的题呢，第二题很妙，是一个结论我当时还询问了图论大师——曹佬，第三题确实更妙！值得重开写一篇，我还是写在这里吧hh，总结总结 没能做出第三题来，第三题确实是一个好题，希望下次不能再做不出啦！加油！ A.处理字符串（签到） 题意 题目链接：Ac…
写在前面 排名 ：667/2346 过题数：1/3 1.22打的周赛，现在（2.13）才写，鸽了好久了哈哈哈，没事，现在补也为时不晚hh 寒假归来好像第一次认真打周赛，这次当时只做出了一个题，第二题因为初始最大值没有设置好，用了自己的qq号...实际上$1000\times1000\times1000$可比qq号$834290867$大多了...第三题确实妙，甚至值得重开一篇写，我还是写在总结上了吧，降了一个时间复杂度 A.字符串比较（签到） 题意 题目链接：AcWing 4212. 字符串比较 - AcWing …
题目 题目链接：1471. 牛奶工厂 - AcWing题库 牛奶生意正红红火火！ 农夫约翰的牛奶加工厂内有 N 个加工站，编号为 1…N，以及 N−1 条通道，每条连接某两个加工站。（通道建设很昂贵，所以约翰选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。 为了创新和提升效率，约翰在每条通道上安装了传送带。 不幸的是，当他意识到传送带是单向的已经太晚了，现在每条通道只能沿着一个方向通行了！ 所以现在的情况不再是从每个加工站出发都能够到达其他加工站了。 然而，约翰认为事情可能还不算完全失败，…
原题链接 AcWing1726.挤奶顺序 Farmer John 有 N 头奶牛，编号为 1…N。 他每天都要给他的奶牛们挤奶。 奶牛的社会结构非常复杂，其结构有两个关键特性。 首先，有 M 头奶牛的地位等级分明，按照地位越高越早挤奶的规则，这些奶牛的相对挤奶顺序是固定的。 此外，有 K 头奶牛的具体挤奶顺序也是固定的，比如，奶牛 4 必须在所有奶牛中的第二位挤奶。 幸运的是，Farmer John 总是能够以一种满足所有这些情况的顺序给他的奶牛们挤奶。 不幸的是，奶牛 1 最近生病了，所以 Farmer John…
写在前面 比赛链接 2022牛客寒假算法基础集训营4 也没有特别在意牛客的分数，就是来做做题目的，感受感觉一个人敲代码的感觉，但是实际上打比赛也问了队友一些知识点，途中很多次放弃，去看看游戏直播，去刷刷都有，但是也有几次回来继续做题。 这次比赛一共12题，怒砍八题之后一看排名300开外，蚌埠住了，最后排名422...rating+5...，没事，还是总结总结，总结总有好处的，就像高中时候做错题一样。下面按照比赛时候顺序来总结。 出题人把签到题都写上了签到二字..如"E-真假签到题"、“H-真真真真真签到题”、“K-…
一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 $10^7 \sim 10^8$ 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： 1) $n≤30$, 指数级别, dfs+剪枝，状态压缩dp 2) $n≤100 \Longrightarrow O(n^3)$，floyd，dp，高斯消元 3) $n≤1000 \Longrightarrow O(n^2)$，$O(n^2logn)$，dp，二分，朴素版Dijkstra、朴素版Prim、Bellman-F…
【题目描述】 干了一整天的活，农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮，决定对约翰来场恶作剧。 她们在田地的不同地方放了 $N$ 捆干草，这样一来，约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及 $N$ 捆干草的位置都是二维平面上的整数坐标点。 拖拉机的初始位置上没有干草捆。 当约翰驾驶拖拉机时，他只能沿平行于坐标轴的方向（北，南，东和西）移动拖拉机，并且拖拉机必须每次移动整数距离。 例如，驾驶拖拉机先向北移动 $2$ 单位长度，然后向东移动$3$单位长度。 拖拉机无法移动到干草…
