搜索
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[SCOI2005]骑士精神
Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。Sample Input21011001*1101001010110111000100Sample Output7-1可以将空格原创 2016-08-25 14:50:03 · 1631 阅读 · 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 Outputone3 2 1 1 3 3 3 3 2 2 1 8 two33 3原创 2016-08-25 21:42:19 · 789 阅读 · 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 · 148 阅读 · 0 评论 -
[POI2007]办公楼biu 并查集+dfs
Description给你一张完全图,删去其中若干条边,问剩下的连通块数,并输出每个联通块有多少个节点。Sample Input7 161 31 41 52 33 44 54 74 65 66 72 42 72 53 53 71 7Sample Output31 2 4首先题意可以变成上面那样。然后你就考虑dfs求连通块个数。但这里的边太多,...原创 2018-09-29 08:57:05 · 147 阅读 · 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 · 161 阅读 · 3 评论