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