- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 【ZJOI2014】【BZOJ3519】消棋子
题目大意:消棋子是一个有趣的游戏。游戏在一个r∗c r * c 的棋盘上进行。棋盘的每个格 子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮, 玩家可以选择一个空格子(x,y)(x, y),并选择上下左右四个方向中的两个方向,如果 在这两个方向上均存在有棋子的格子,而且沿着这两个方向上第一个遇到的棋子 颜色相同,那么,我们将这两个棋子拿走,并称之为合法的操作。否则称这个操 作不
2017-03-25 10:41:37 579
原创 一道“暴力题” (meet in the middle)
题目大意:有一个n个元素的color数组,构造合法的括号序列,且使得color相同的括号,类型也相同,求方案输。如col={0 0 1 2 3 4};括号序列可以为”(())()”, “(()())”, 和 “((()))”题解: 思路:把一个序列平分成两半,用dfs暴力出两半的状态,判断哪些状态是可以组合起来的。 如何判断: 1.第一个问题是:如何保证两段的括号序列拼起来是合法的。 只要前
2017-03-16 17:11:17 461
原创 【CQOI2012】交换棋子(费用流)
题目大意:有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与M[i][j]M_{[i][j]}次交换。
2017-03-10 22:03:29 620
原创 【HDU6017】Girls Love 233 (DP)
题目大意:一个由2和3组成的长度为n的串,有m/2次机会操作(将相邻两个数交换),问最多可以得到多少个233?题解&代码:/* dp[i][j][k]表示第i个2放在第j位,用了k次操作的233最多个数。 */ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define max(a,b) ((
2017-03-02 21:48:41 608
原创 【BZOJ2733】永无乡(平衡树)
题目大意:n个点,每个点有个重要度排名,初始有一些点是连着的,Q个操作,Q询问a所在连通块重要度排名为b的点编号,B连接ab。
2017-03-01 13:35:38 389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人