"题目链接" n个人依次坐n把椅子,一个人不会做满足以下条件的椅子 1.这把椅子左右都有椅子 2.这把椅子左右椅子上都有人 3.这把椅子左右椅子颜色不同 问坐满的方案数 当l==r时,根据是否合法返回0或1 其他情况枚举当前坐的椅子位置k $dp[l][r]=dp[l][k 1] dp[k+1][r ...
分类：
其他好文 时间：
2018-05-20 21:22:01
阅读次数：
196
记得很早就看过这个算法，但是一直没怎么学。 二分图: 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。 判断一个联通图是否是二分图采用着色法，选取一个起点着黑色，将其相邻且未访问的点着相反色不断重复这个过程直至所有点均被着色，如果所有的边 左右都是颜色不同的点说明这是 ...
分类：
其他好文 时间：
2018-05-06 12:11:33
阅读次数：
161
原题戳这里 题解 搜索是个好东西，不是人人都会搜 迭代加深，然后用一个函数估值，值是除了和左上连通的部分还有几个颜色不同的块，如果走的步数加上估值大于当前枚举的深度就跳出 代码 cpp include include include include include include define MA ...
分类：
其他好文 时间：
2018-05-03 19:41:01
阅读次数：
143
题意 有一棵n个结点的树，每个结点都有一个值，没一条边都有一个颜色。如果某条路径上，相邻的边颜色不同，那么把这路径上所有的点的值加起来。 输出所有符合条件的路径上值的和。 n<=300000。 分析 场上读错题了。当时以为是路径上所有的边都不能有相同的颜色，雾。。。 树形DP。 1 #include ...
分类：
其他好文 时间：
2018-04-30 19:47:00
阅读次数：
141
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 ...
分类：
其他好文 时间：
2018-04-05 19:14:34
阅读次数：
129
1、时刻显示用户当前的位置，可以通过获取用户当前位置功能来实现： https://docs.microsoft.com/en-us/windows/uwp/maps-and-location/get-location 2、不同类型的区域显示的颜色不同，可以通过使用JavaScript Object ...
分类：
其他好文 时间：
2018-03-27 01:45:09
阅读次数：
181
Description "题库链接" 给出一个 $1\times n$ 的棋盘，棋盘上有 $k$ 个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小 $A$ 可以移动白色棋子，小 $B$ 可以移动黑色的棋子，他们每次操作可以移动 $1\sim d$ 个棋子。 ...
分类：
其他好文 时间：
2018-03-24 22:38:35
阅读次数：
267
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 ...
分类：
其他好文 时间：
2018-03-22 10:48:38
阅读次数：
177
2281: [Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以 ...
分类：
其他好文 时间：
2018-03-16 18:47:21
阅读次数：
190
Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所 ...
分类：
其他好文 时间：
2018-03-16 17:23:24
阅读次数：
156
