摘要：
题目描述 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移 阅读全文
posted @ 2017-12-18 20:21
GXZlegend
阅读(774)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵树，初始每个点都是非必经的。多次改变某个点的必经状态，并询问从任意一个点出发，经过所有必经的点并回到该点的最小路程。 输入 第一行，两个整数N、M，其中M为宝物的变动次数。 接下来的N-1行，每行三个整数x、y、z，表示村庄x、y之间有一条长度为z的道路。 接下来的M行，每行一个整 阅读全文
posted @ 2017-12-18 20:18
GXZlegend
阅读(465)
评论(0)
推荐(0)
摘要：
题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜 阅读全文
posted @ 2017-12-18 19:25
GXZlegend
阅读(664)
评论(2)
推荐(0)
摘要：
题目描述 给你一个 $1\sim n$ 的排列 $a_i$ ，若 $i\le j$ 且 $a_i\ge a_j$ ，则 $i$ 到 $j$ 有一条边。现在给你这张图，求既是独立集（任意两个选定点都没有边）又是覆盖集（任意一个非选定点都存在一个选定点与之相连）的点集数模 $10^9+7$ 。 输入 输 阅读全文
posted @ 2017-12-18 09:54
GXZlegend
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号