ZSQ

Description 一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。 （1）假设吉普车在沙漠中行进时不发生故障； （2）吉

Description 有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。 Input 有多组样例，每组样例第一行输入两个正整数n,m(2 <= n<=50000，1<=m <= 50000),接下来n-1行，每行3个正整数a b c，(1 <= a,b <= n ,

Description 给出三个正整数A,B,C,求A^B mod C Input 多组用例，每组用例输入三个正整数A,B,C (1<=A,C<=1000000000,1<=B<=10^1000000) Output Sample Input 3 2 4 2 10 1000 Sample Output 1 24 Solution 由指数循环定理， 当B<=phi(C)时，

Description 给出一块n*m的草地，其中’#’表示草地，现在在两块草地上点火，每秒钟火会往上下左右的草地上传播，问最少需要几秒可以烧遍所有草地 Input 第一行一整数T表示用例组数，每组用例首先输入两整数n,m表示草地行列数，之后一n*m矩阵表示该草地 Output 对于每组用例，输出点两把火最少需要几秒可以烧遍所有草地，如果无解则输出-1 Sample Input S