lkb 的小屋

一个无向图，有N个点，M条边。无向图保证是联通图。记dis[i][j]表示结点i到结点j的最短路径。记sum为所有dis[i][j]的总和，其中 1<=i<=N，1<=j<=N。假如删除某条边后，能使得sum增加，那么该边就是“重要边”。

这次模拟赛自认为发挥得还可以，最起码该拿到的分数最后都拿到了。但是，我说了“最后”，就说明比赛过程其实还是不尽人意的。

（终于不是 rank3 了，掉到了 rank4，被新初二的同学超过了 TAT） 这次比赛，让我清晰看到了自己的差距。rank1 的 Ghastlcon 连 A 两题，T3 也拿到了 50，总分 250 比 rank2 的 Monad 高了将近 100 分，而 Monad 又比我高了将近 30 分。

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

这次发挥得像谜一样，我自己也捉摸不透最近的状态。赛后想想，感觉不像我应该考出的水平。还是像之前一样，踏踏实实地分析比赛过程，作自我批评。

这次模拟赛考得比较差，一下子掉到了 rank8。

现在给出经过9轮染色之后的表格的各个格子的最终颜色，在最终你能看到的那些颜色当中（例如在上面例子中，最终你能看到的颜色是2,3,7），有多少种颜色可能是第1轮染色过程中使用的颜色？

给定地基的长度W，和地砖的最大长度K，你的任务是计算有多少种不同的堆放砖块的方案，你的堆放砖块方案的高度height不能超过给定的H。

你的任务是：输出编号是1至N的奶牛，它们各自选择的凳子的编号。

FJ给每头奶牛分配一杯咖啡（注意：第i头奶牛不一定是得到第i杯咖啡，这是由农夫FJ决定的事情），FJ有一个条件：相邻的两头奶牛不能得到相同口味的咖啡，那么FJ总共有多少种不同的分配方案呢？

你的任务：对于给定的数组，上述算法每个步骤需要交换元素的次数。

有一个圆，圆周上按顺时针方向给出2×N个点。第i个点的颜色是color[i]，其中数据保证1 <= color[i] <= N，而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，....有两个颜色是N的点。不存在位置重叠的点。颜色相同的两个点之间连一条边（线段）。现在的问题是：有多少对边是交叉的？

现在让你来挑N-1条边，让这N个星球连通成一个最小生成树，输出构成最小生成树的N-1条边的长度总和。

题意：有N个房间，每个房间仅有一把能打开它的钥匙。每个房间内有若干钥匙。求最少炸几个房间能开全部房间。分析：显然如果房间i内有房间j的钥匙，我们认为i和j是在同一个集合里的，反之亦然。问题即为求房间集合的个数。代码：# include const int SIZE=50000+5;int N , f[SIZE] ;int _find ( int ) ; //求集合的根void _un

题目大意：有N个人，M个朋友关系。如果A和B是朋友，B和C是朋友，则A和C也是朋友。求最大的朋友集团人数。分析：用并查集解决。初始集合每个人只“和自己是朋友”，每读入一条朋友关系就判断两人是否已经在同一个集合里。如果两人不在同一集合中则合并。代码：# include #define max(x,y) x>y?x:yconst int SIZE=30000+5;int N , M , f

有N棵松果树从左往右排一行，桃桃是一只松鼠，它现在在第一棵松果树上。它想吃尽量多的松果，但它不想在地上走，而只想从一棵树跳到另一棵树上。松鼠的体力有个上限，每次不能跳的太远，也不能跳太多次。每当它跳到一棵树上，就会把那棵树上的松果全部都吃了。它最多能吃到多少个松果？

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告

[SMOJ] 解题报告