【map离散化+打表】UVA 11995 I Can Guess the Data Structure!map关联容器:有序 + 映射,查找的复杂度O(nlogn)题目大意给你n个数构成的数组,求数v第k次出现的下标值(下标从1开始)
–说一下思路这题很显然要打表预处理,关键是怎么打这张表1.首先我们观察到v很大,开一个二维数组data[v][k]肯定存储不了,所以用map离散化(自动有序编号,避...
分类:
其他好文 时间:
2015-08-21 19:32:43
阅读次数:
191
UVA 10780
Problem
给两个整数M,N,要求找到最小的正整数K,使得(M^k)可整除(N ! )。输出K,若不存在,输出不存在。
Limits
Time Limit(ms): 3000
Memory Limit(MB): No Limit
M: [2, 5000]
N: [1, 10000]
不超过500个case
Solution
分解素...
分类:
其他好文 时间:
2015-01-14 22:58:44
阅读次数:
166