张小豪的博客

摘要： 题意：a^b次方，让你取低三位和高三位。思路：低三位用快速模幂，高三位可以取对数。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-28 22:01 5 * Filename : uva_11029.cpp 6 * Description : 7 * ******************... 阅读全文

摘要： 题意：就是倒水游戏，有两个杯子无限水可以进行三种操作：一个杯子装满水，一个杯子倒光，一个杯子倒到另一个杯子。最后要求其中一个杯子的水量到n，然后输出步骤。思路:bfs即可，最后递归输出。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-28 18:49 5 * Filename : uva_... 阅读全文

摘要： 题意：找n以内有多少对互质的数。思路：欧拉函数预处理一下，然后答案等于（∑Euler(i)-1）*2 + 1 i从1到n。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-28 18:19 5 * Filename : uva_10820.cpp 6 * Description : 7 ... 阅读全文