uva题解

递归用的很巧妙，虽然不是我想出来的 ```cpp #include<iostream> #include<cstdio> #include<algorithm> #include<cstring>

Miracle Corporations has a number of system services running in a distributed computer system whichis a prime target for hackers. The system...

Given the N integers, you have to find the maximum GCD (greatest common divisor) of every possiblepair of these integers.InputThe first line...

A mobile phone company ACMICPC (Advanced Cellular, Mobile, and Internet-Connected Phone Corporation)is planning to set up a collection of an...

The Prince moves along the sequence: 1 –> 7 –> 5 –> 4 –> 8 –> 3 –> 9 (Black arrows), while thePrincess moves along this sequence: 1 –> 4 –> ...

题目就是要你输出各个点与根节点的距离。I a b，的意思：将b作为a的根节点，a和b之间的距离为|a-b|%1000。E a， 的意思：求出a与根节点的距离。并查集的变形，在压缩路径的时候顺便在更新一下与根节点的距离。ps：记录与根节点的距离要再开一个数组，我在更新距离的时候还是...

给出各个站点的坐标，还有卫星的个数，两个卫星可以连接任意点，没有卫星的点就需要发射无线电波，求无线电波至少要有多少射程才能连接所有的点。 将求出的最少生成树的边进行排序，然后将卫星给边最长的点使用，就可以求出答案。ps：提交的时候，G++打印double型要用%f，用%lf会打印...

  2：将p移动到q的集合中。  3：查询p所在集合的元素个数和元素之和。难点在于第二个指令，不能简单的合并，因为p有可能是根节点。所以再开一个id数组，记录p的编号。

对于给出的单词，判断能否首尾相连，变成一串。有点串珠子的感觉。只要判断是否为欧拉路就可以得出结果。欧拉路形成的前提是所给的图是连通的，这就要用到并查集进行判断。1.所有点的出度都等于入度。2.除了起点出度比入度大一，终点出度比入度小一，其他点出度都等于入度。二者满足一种即可。if...

给出进制，某个数的最后一位，还有乘数，求这个数的位数。我直接举个例子abc4*7=4abc。进制10，数的最后一位为4，乘数为7.因为4*7=28，所以c为8，又4*8=32，所以b为4，这样一直推下去直到4，且没有进位就结束。

走廊有n盏灯，一个人会在走廊来回走n次。假设这是第k次走，那么位置能被k整除的灯都要改变一次状态。求最后一个灯的最终状态（开或者关）。注意：人走的是n次来回，在回来时不会去改变灯的状态，灯的初始状态是关闭的。其实就是求数n的因子数目的奇偶性，只有能开方的数，因子数目才是奇数，也就...

 跟二进制的计算有点相似，区别是每个位置的计算都要减去1。直接一位一位的计算。

给出正方形的边长，分别求其中的正方形和长方形的个数。同时拓展到三维（正方体），四维的正方形，依旧是求其中的正方体还有长方体的个数。对于四维的概念我也不是很清楚，但是只要找到二维和三维的规律，就可以得到四维的公式。首先说一下二维的正方形，边长为n的正方形中的正方形个数为1^2+2^...

给定上下两条线分别有多少个点 ，之后求直线相交之后的交点数目，注意线上面的交点是不算的。画下面第一个点：它与上面所有点连线后没有交点。画下面第二个点：它与a1连线后交点为a-1，与a2连线交点为a-2，........ 画下面第三给点：它与a1连线后交点为2*（a-1），与a2连...

给定一个数k，为了使这个? 1 ? 2 ? ... ? n = k式子成立，必须把问号换成+或者-。先累加，累加到sum至少要超过k，然后用sum减去k，如果得到的结果是偶数的话，那么就是成功找到。解释一下原因：你把式子中的某个co数前面的符号变成减号的话，那么变化之后的sum比...

对于给出的数字判断是四种类型的哪一种，其实很简单因为s就三种情况，所有输入枚举的话也就12种。

一只身高为h的猫可以变出n只高度为h/（n+1）的猫，变出来的小猫也可再变出n只猫，直到最后变出来的小猫高度为1，那么他们就不可以再变了，要去工作。给出高度为1的小猫数量w还有最开始的猫的高度h，求变出来的所有猫的高度之和，还有不工作的猫有多少只。因为n^k=w，h/（n+1）^...

对于给出的两个骰子，问是否相同 ，骰子可以任意旋转。思路：有一个很重要的规律，只要3个对面相同的话那么两个骰子就可以旋转成一样，按照这个思路，只要比较三个对面，最多比较9次就可以得出结果。

从（1，1）点出发，逆时针，然后顺时针，一直循环绕矩阵，求给出的数字的坐标是多少。暴力肯定是不行了，没有那么大的数组，所以只能找规律。注意到偶数行，奇数列的起始都是坐标的平方，这样通过计算与这些特殊点的距离，就可以计算出点的坐标。m=pow(n,0.

跟定几个着火点，还有人的位置，求这个人跑出去的最短路径，跑到边界就算成功。就是先对火bfs，记录每个点燃烧起来的最短时间，最后对人bfs，看人能否在燃烧前到达某个点。刚开始的时候我是对每个着火点都全图bfs一次，结果超时了，后来改成把每个着火点加入队列才过的，代码思想果然还是不够...