bzoj 3519: [Zjoi2014] 消棋子题解

【bzoj 3519: [Zjoi2014] 消棋子题解】的更多相关文章

bzoj 3519: [Zjoi2014] 消棋子题解

[序言]在大家怀疑的眼光下,我做了一个中午和半个下午.调了一个晚上的题目总算A了! [原题] 消棋子是一个有趣的游戏.游戏在一个r * c的棋盘上进行.棋盘的每一个格子.要么是空,要么是一种颜色的棋子.同一种颜色的棋子恰好有两个. 每一轮, 玩家能够选择一个空格子(x, y),并选择上下左右四个方向中的两个方向,假设在这两个方向上均存在有棋子的格子,并且沿着这两个方向上第一个遇到的棋子颜色同样,那么,我们将这两个棋子拿走.并称之为合法的操作.否则称这个操作不合法,游戏不会处理这个操作.游…

bzoj 3528 [ZJOI2014] 星系调查题解

[原题] 星系调查 [问题描写叙述] 银河历59451年.在银河系有许很多多已被人类殖民的星系.如果想要在行星系间往来,大家一般使用连接两个行星系的跳跃星门. 一个跳跃星门能够把物质在它所连接的两个行星系中互相传送. 露露.花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+ 的不正当商业行为. 在银河系有N个已被ZeusLeague+成功打入市场的行星系,最好还是标号为 1,2,...,N.而ZeusLeague+在这N个行星系之间还拥有自己的M个跳跃星门. 使用这些…

BZOJ 4033: [HAOI2015]树上染色题解

BZOJ 4033: [HAOI2015]树上染色题解(树形dp) 标签:题解阅读体验:https://zybuluo.com/Junlier/note/1327400 原题地址: BZOJ 4033: [HAOI2015]树上染色题解洛谷 P3177 [HAOI2015]树上染色应该各大\(oj\)都有...可以多倍经验... 一眼树形\(dp\)是吧因为要选出\(K\)个黑点,所以知道子树内有多少个黑点,就知道子树外有多少个黑点那么设dp[now][j]表示在\(now\)的子树内…

BZOJ 1013 | 一份写了一堆注释的高斯消元题解

题意给出\(n\)维直角坐标系中\(n + 1\)个点的坐标,它们都在一个\(n\)维球面上,求球心坐标. 题解设球面上某两个点坐标为\((a_1, a_2, ... a_n)\)和\((b_1, b_2, ... b_n)\),则可以列出方程: \[(x_1 - a_1)^2 + (x_2 - a_2)^2 + ... + (x_n - a_n)^2 = (x_1 - b_1)^2 + (x_2 - b_2)^2 + ... + (x_n - b_n)^2\] 括号打开化简得 \[2*(a…

BZOJ 2648: SJY摆棋子 kdtree

2648: SJY摆棋子题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=2648 Description 这天,SJY显得无聊.在家自己玩.在一个棋盘上,有N个黑色棋子.他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子.此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|) .现在给出N<=500000个初始棋子.和M<=500000个操作.对于每个白色棋子,输出…

BZOJ 2668 [cqoi2012]交换棋子 | 最小费用最大流

传送门 BZOJ 2668 题解同时分别限制流入和流出次数,所以把一个点拆成三个:入点in(x).中间点mi(x).出点ou(x). 如果一个格子x在初始状态是黑点,则连(S, mi(x), 1, 0) 如果x在目标状态是黑点,则连(mi(x), T, 1, 0) 设x的交换次数限制是w 如果x在两种状态中颜色相同,则连(in(x), mi(x), w / 2, 0), (mi(x), ou(x), w / 2, 0) 如果x只在初始状态为黑色,则连(in(x), mi(x), w / 2,…

[BZOJ 1032][JSOI 2007]祖玛题解（区间DP）

[BZOJ 1032][JSOI 2007]祖玛 Description https://www.lydsy.com/JudgeOnline/problem.php?id=1032 Solution 1.考虑初始化的方式. 由于同色转移起来复杂,我们考虑把相邻的同色的球缩成一个球,记录下缩后的球代表的原来的个数. 这时我们考虑对刷的表的初始化,f[L][R]表示[L,R]区间中需要打入的最小珠子数. 由于是最小个数答案,所以全部初始化为正无穷,但对于缩后的状态,我们考虑不受其他合并时影响的结果:…