poj 1730 map 水过

原创 2012年03月27日 16:03:17
#include <iostream>
#include <cmath>
#include <map>
#include <cstdio>

using namespace std;


typedef __int64 LL;
const  LL M = 2147483649;
map<LL,LL> G;


LL pows(LL a,LL b)
{
	LL result = 1;
	while(b--)
	{
		result *= a;
	}
	return result;
}
void init()
{
	for(LL i=2;i<=200000;i++)
	{   
		for(int k=0;k<2;k++)
		{
			i = - i;
		for(LL j=2;j<=31;j++)
		{
			LL temp = pows(i,j);
			if(temp>M||temp<-M)break;
			if(G[temp]==0)G[temp]=j;//这个其实很缺陷
		}
		}
	}
}
int main()
{
   init();
   int n;
   while(cin>>n)
   {
	   if(n==0)break;
	   LL en = G[(LL)n];//同样很缺陷!!!
	   if(en==0)puts("1");
	   else printf("%I64d\n",en);
   }
   return 0;
}

hdu1251 map水过

更快的方法应该是字典树,不用处理前缀。 AC代码: #include #include #include #include using namespace std; mapha; void add...
  • flyawayl
  • flyawayl
  • 2017年01月16日 15:48
  • 109

POJ 2503 Babelfish map水过,字典树????

map用法: mapq; 可以直接q[s1]  = s2; 这开辟了一个空间。 查找可以s.find(s1); 返回一个迭代器,指向s1 可以 ,   printf("%s\n", q[s1]....
  • qq_33435265
  • qq_33435265
  • 2016年08月10日 10:57
  • 86

hdu 1800 map水过

http://acm.hdu.edu.cn/showproblem.php?pid=1800输出最多重复的level个数就ok#include using namespace std; #incl...
  • leolin_
  • leolin_
  • 2011年05月12日 01:10
  • 745

hdu 2648 map水过

#include #include #include #include #include #include #include using namespace std; int main() { ...
  • cnh294141800
  • cnh294141800
  • 2014年04月07日 15:57
  • 641

poj 1730

数论唯一分解定理的应用,要注意负数的情况,想明白这个过程用了两个小时,后来因为一个while写成了if有调试了俩小时,为什么还是这么菜 数论唯一分解定理的应用,要注意负数的情况,想明白这个过程用了两...
  • lishiming030
  • lishiming030
  • 2012年11月11日 18:37
  • 370

poj 1860 (弗洛伊德水过)

Currency Exchange Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 26472   Accepte...
  • johsnows
  • johsnows
  • 2016年08月02日 21:42
  • 265

POJ 1552 (一次水过)

题意: 给出一行数字,最后一个数是0,求这一行数字之中有多少是满足a *2  = b. 主要是输入,和判断,可以先排序。 #include #include using namespace st...
  • Since_natural_ran
  • Since_natural_ran
  • 2016年06月04日 16:20
  • 167

poj 2488 DFS水过

题目给出 n行m列的棋盘,问马可以全部的棋盘格都走过一遍吗,马以 L 型走 很土的办法,枚举起点,然后进行dfs并记录路径,注意要输出 字典序最小的一条路径,所以按照 程序中的 dx,dy方...
  • qingniaofy
  • qingniaofy
  • 2013年02月28日 20:39
  • 2892

POJ 3481 set水过

题意:1表示插入客户K,他的优先级是P(相当于大小),2表示输出当前优先级最高的客户(即找出最大值),并且删除。3同理输出最低级的。 这题可以用splay treap AVL SBT …… (可是...
  • qq_31785871
  • qq_31785871
  • 2016年06月07日 21:49
  • 387

[ZJOI2006]书架(树状数组水过)

这道题显然平衡树,splay,treap什么的随便切 然而我不想打,决定水过这道题 把空间开3倍,树状数组维护它前面的树的个数,开个id数组记录位置 找一个数排名直接二分加求前缀和,log^2的...
  • oi_Konnyaku
  • oi_Konnyaku
  • 2018年01月04日 16:43
  • 117
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1730 map 水过
举报原因:
原因补充:

(最多只允许输入30个字)