acwing
acw
小菜鸡加油吧
这个作者很懒,什么都没留下…
展开
-
第十一届蓝桥杯整数拼接
预处理优化原创 2022-02-21 21:00:21 · 312 阅读 · 0 评论 -
AcWing 1738. 蹄球(基环树)
AcWing 1738. 蹄球题意分析把每一个牛都看图中的点,把牛和另一个传球对象之间看成一条边,这么来想的话图中会出现环,并且环的长度必定是两个顶点图中每个点的入度最小为零(顶点的两头牛),最大为二(左右都给他)然后图中就会出现两种环一种是不带树的环,一种是基环树#include <iostream>#include <cstring>#include <algorithm>#include <vector>using namesp原创 2022-02-07 17:59:23 · 576 阅读 · 0 评论 -
AcWing 4217. 机器人移动(二分+向量前缀和)
机器人移动题目给的数据范围10510^5105想想是不是可以用二分来做要想用二分就要看答案是否满足 两端性 意思就是由答案将整个区间分为两部分,小于答案的不满足,大于答案的满足这道题可以二分区间的长度len, 用f(len)来判定修改len区间是否可以走到终点 ,这样最终的ans就是最小的满足条件的len接下来就是f(len)里应该怎么判断是否可以走到终点枚举所有长度为len的区间,因为所有长度为len的区间我们是可以随意改变里面的值的,所有我们只需要找出来除了这个区间后,当前走到的位置和目标位置原创 2022-01-30 16:57:02 · 560 阅读 · 0 评论 -
由数据范围反推算法复杂度以及算法内容
文章转载自:链接:https://www.acwing.com/blog/content/32/一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 107∼108107∼108 为最佳。下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择:n≤30,n≤30,n≤30, 指数级别, dfs+剪枝,状态压缩dpn≤100=>O(n3),n≤100 => O(n3),n≤100=>O(n3),floyd,dp,高斯消元n≤1000=>转载 2022-01-29 22:13:19 · 109 阅读 · 0 评论 -
AcWing 4216. 图中的环(基环树)
基环树,并查集原创 2022-01-29 22:03:56 · 577 阅读 · 0 评论 -
E - 找倍数
BFS原创 2022-01-19 09:16:27 · 446 阅读 · 0 评论 -
N - Find a way
多源BFS原创 2022-01-19 08:57:45 · 177 阅读 · 0 评论 -
M - 非常可乐
BFS原创 2022-01-19 08:57:34 · 170 阅读 · 0 评论 -
L - Oil Deposits(连通块)
连通块原创 2022-01-19 08:57:22 · 215 阅读 · 0 评论 -
K - 迷宫问题(BFS路径还原)
BFS路径还原原创 2022-01-18 19:30:48 · 126 阅读 · 0 评论 -
J - Fire
BFS原创 2022-01-18 19:27:36 · 205 阅读 · 0 评论 -
I - Fire Game
多源BFS原创 2022-01-18 19:24:17 · 90 阅读 · 0 评论 -
H - Pots
BFS原创 2022-01-18 19:20:59 · 116 阅读 · 0 评论 -
G - Shuffle‘m Up
DFS原创 2022-01-18 19:17:18 · 218 阅读 · 0 评论 -
F - Find The Multiple(字符串解法)
BFS原创 2022-01-18 19:12:26 · 344 阅读 · 0 评论 -
D - Fliptile
题目:D - Fliptile题意分析:思路:利用二进制枚举第一行的所有状态2152^{15}215当第一行翻转完后, 想要去掉第一行的1, 需要翻转第二行对应列的位置依次类推, 当第i行确定时, 只有i+1行对应列的位置翻转才会影响到i相似题:费解的开关#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 20;const原创 2022-01-18 19:06:25 · 188 阅读 · 0 评论 -
C - Catch That Cow
BFS + 单调队列原创 2022-01-18 18:56:29 · 72 阅读 · 0 评论 -
B - Dungeon Master
三维BFS原创 2022-01-18 18:51:21 · 86 阅读 · 0 评论 -
A - 棋盘问题
A - 棋盘问题原创 2022-01-18 18:47:28 · 185 阅读 · 0 评论