发表评论取消回复
相关阅读
相关 UVa 1374 Power Calculus (快速幂计算)
题意:给出x和正整数n,问最少需要几次乘除法 可以得到n = x^m //打表法对1~1000的数打表 include <iostream> include
相关 UVA11752 The Super Powers
最近几天的状态着实不好,数电设计的答辩不能更逗,万幸是终于到家了,看到群里有各种群赛十分开心,希望能找回刷题的动力,调整下状态。 这道题是很久前做的,细节记不太清了。。。
相关 Poj 1730 Perfect Pth Powers (数论 GCD)
期末考正式结束,虽然还有实习、课设等各种坑爹事情,但应该能静下心来学习点新东西了。 前段时间做的题,思路比较好想,但我果断被细节坑了。。。。 题意:给出整数x,求使得等式x
相关 北大ACM1730Perfect Pth Powers总结
思路:因为任何数总可以由某几个素因子(同一个素因子可以重复出现)相乘得到。 设X = A^a \ B^b \ C^c,那么a, b, c三个数的最大公约数就是我们要求的结果
相关 uva 1218——Perfect Service
题意:有n个机器组成的树形结构,要求一台服务器必须连接一台电脑,求使用的最少的服务器。。 思路: 树形DP,和前面的有道题目类似。在dfs遍历树的时候找到选当前结点
相关 uva 10515——Powers Et Al.
题意:这个题目题中的图片已经给的够清楚了,就算不怎么读题,也能yy大概的意思,况且题目也很短,很容易都出来就是给定 a,b,然后求a^b的个位数! 思路:开始想到了同
相关 uva 10622——Perfect P-th Powers
题意:给定一个数n,求最大的一个数k使得n=x^k。 思路1:正规的做法是把这个素数分解,然后求指数的最大公约数就是所求(听说有人取了最小值也能过,数据水吧!),素数
相关 uva 11752 -The Super Powers (数论)
We all know the Super Powers of this world and how they manage to get advantages in poli
相关 UVA - 1218 Perfect Service (树形dp)
题意:有n台电脑,互相以无根树的方式连接,现要将其中一部分电脑作为服务器,且要求每台电脑必须连接且只能连接一台服务器(不包括作为服务器的电脑),求最少需要多少台电脑作为服务器
还没有评论,来说两句吧...