gyr

题意：给出一个天平，问最少修改几个位置的重量可以让天平平衡分析：要求修改位置的最小数量，那么，肯定是以一个位置的重量为基准，调整整个天平，这样最多调整sum-1次sum为点的个数，dep为深度，w为该点的重量对于每一个点，可以求出他的深度，此时以该点为基准点，整个天平的重量为W=(w<<dep),于是如果两以个点为基准点有相同的W,那么这两点肯定是不用修改的，只需要统计所有(w<...

题目链接题意（from紫书）：某雕塑由 n (n<=50) 个边平行于坐标轴的长方体组成。每个长方体用 6 个整数 x0, y0, z0, x, y, z 表示(1<= x0, y0, z0, x, y, z <= 500)。 x0 为长方体顶点中，x 坐标的最小值，x 表示长方体在 x 方向的长度。其他 4 个值类似定义。统计这个雕像的体积和表面积。注意，雕像内部可能会有密闭的...

题目链接题意：给出n个单词，问是否可以把所有单词都拍成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同（想象成语接龙）分析：不难发现，除了起始单词和结束单词，每个单词均连接了两个单词（一进一出），而起始单词只有出，结束单词只有进，把每个单词抽象为一个点，会发现这是有像图的欧拉路问题，当存在欧拉路时，存在解，有向图存在欧拉路的条件是，忽略边的方向原图连通，除起点和终点外，所有点的出入...