搜索
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[SCOI2005]骑士精神
Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。 Sample Input2 10110 01*11 01001 01011 01110 00100 Sample Output7 -1 可以将空格原创 2016-08-25 14:50:03 · 1681 阅读 · 0 评论 -
[SCOI2005]王室联邦
Description既有n个点,有n-1条边,将n个点划分成若干个总数不超过b的区域。每个区域有一个属于该区域的根,根不一定属于该区域,但要求该区域所有的点到根的路径上的点都属于该区域。 Sample Input8 2 1 2 2 3 1 8 8 7 8 6 4 6 6 5 Sample Outputone 3 2 1 1 3 3 3 3 2 2 1 8 two 3 3 3原创 2016-08-25 21:42:19 · 850 阅读 · 3 评论 -
[NOI2003]逃学的小孩 树的直径
Description 给你一棵树,求树上一个点到任意两个非这个节点的节点的距离为d1、d2,设d1 < d2,求d1*2+d2的最大值。Sample Input 4 3 1 2 1 2 3 1 3 4 1Sample Output 4你考虑维护一个节点的最长链d1,次长链d2,次次长链d3,且这几条链不在同一个子树。 那其实一个点的影响其实是d1+d2*2+d3。 然后就O(n)做原创 2018-04-18 20:31:43 · 163 阅读 · 0 评论 -
[POI2007]办公楼biu 并查集+dfs
Description 给你一张完全图,删去其中若干条边,问剩下的连通块数,并输出每个联通块有多少个节点。 Sample Input 7 16 1 3 1 4 1 5 2 3 3 4 4 5 4 7 4 6 5 6 6 7 2 4 2 7 2 5 3 5 3 7 1 7 Sample Output 3 1 2 4 首先题意可以变成上面那样。 然后你就考虑dfs求连通块个数。 但这里的边太多,...原创 2018-09-29 08:57:05 · 163 阅读 · 0 评论 -
[SDOI2015]排序 搜索
Description 小AAA有一个1−2N1-2^N1−2N的排列A[1..2N]A[1..2^N]A[1..2N],他希望将AAA数组从小到大排序,小AAA可以执行的操作有NNN种,每种操作最多可以执行一次,对于所有的i(1&lt;=i&lt;=N)i(1&lt;=i&lt;=N)i(1<=i<=N),第i中操作为将序列从左到右划分为2N−i+12...原创 2019-01-02 21:32:55 · 197 阅读 · 3 评论