摘要：
题意：给出一个不会超过4x4的mapmap中有墙，以及空白处。然后你要在空白处放置尽可能多的炮台炮台对向四周发射子弹，即（炮台不能放在同一行或者列除非有墙阻挡）思路：首先想到了dfs枚举（就像八皇后一样回溯法），我们尽可能多的在一行一行的放置.关于放置搜索的问题，我们判断是否合法关于二分图匹配(完全 阅读全文
posted @ 2019-08-09 20:57
Tianwell
阅读(168)
评论(0)
推荐(0)
摘要：
题意：给出编号范围为N的人，然后再给出编号a b 之间有认识的关系。给出m组这样的关系，然后让你分出两组使得每组中每个人互相都不认识（认识关系没有间接性），如果能分组的话，就将两个认识人放到一个房间中，求最多需要的房间数思路：以前做过并查集关于分组的题所以首先想用并查集来试一下(并查集分组是开两倍的 阅读全文
posted @ 2019-08-09 19:45
Tianwell
阅读(183)
评论(0)
推荐(0)
摘要：
题意：给出一个无相图，然后q次新增加边，问在添加边的过程中桥的数目当且仅当无向边（u，v）为树枝的时候，需要满足dfn(u)<low(v)，也就是v向上翻不到u及其以上的点，那么u-v之间一定能够有1条或者多条边不能删去，因为他们之间有一部分无环，是桥思路：首先我们知道在给定一张图之后，不断添加边， 阅读全文
posted @ 2019-08-09 18:17
Tianwell
阅读(166)
评论(0)
推荐(0)
摘要：
题意：给你一个数轴，从0开始出发，只能通过传送站转移，然后问能否通过给定的传送站转移到终点传送站给出坐标，以及其能够移动的范围思路：我们可以想到dfs来搜索路径。由于每个传送站可以进行转移，即记录站点位置（转移时只能这样），然后再用vis记录是否访问（避免重复），到达终点标记为成功记录上由于范围较小 阅读全文
posted @ 2019-08-09 15:36
Tianwell
阅读(133)
评论(0)
推荐(0)
摘要：
题意：给出两个序列a,b;a序列一开始为0，b序列为输入中给出的固定序列有n次修改，l r k ,即在a的(l,r)区间内的元素全部加1。在m次查询，l r 即询问在区间以内 的值思路：区间修改已经区间维护就会想到线段树。但是怎样维护这棵树？由于b是固定的序列，且ai/bi还要向下取整我们区间要修改 阅读全文
posted @ 2019-08-09 11:02
Tianwell
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号