1. 题目描述定义如下函数$f(x)$:对于任意整数$y$，找到满足$x^k = y$同时$x$最小并的$k$值。所求为区间$[a, b]$的数代入$f$的累加和，即\[\sum_{x=a}^{b} f(x)\]2. 基本思路因为数据很大， 因此不适合暴力枚举。但是对于给定的数$y$，我们可以求得$ ...
分类：
其他好文 时间：
2016-06-22 00:26:07
阅读次数：
146
此题无法用JavaAC，不相信的可以去HD1029题试下！Problem Description
“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be...
分类：
编程语言 时间：
2016-06-21 07:24:41
阅读次数：
210
这道题做起来有点无奈，定积分已经忘得差不多了~还可恶的去搜索了抛物线的解析式的求法~哈哈 不过求出来的结果不对...等有时间再去研究这个数学问题吧 - - 以下是JAVA实现： ...
分类：
编程语言 时间：
2016-06-20 00:33:11
阅读次数：
194
其实快排也可以通过这个问题~不是考点 没想到考点是这个，简单hash应用，空间换时间 初始化一个长度为1000001的数组(由于数字的范围为[-500000,500000]) 如果存在这个数m，数组下标为m的加一 数组从1000000倒计，值为1的输出 很无奈~直接贴别人代码 ...
分类：
其他好文 时间：
2016-06-19 01:20:02
阅读次数：
135
1. 题目描述给定几个三角形拼成一个百慕大三角形。2. 基本思路基本思路肯定是搜索，关键点是剪枝。(1) 若存在长度为$l$的边，则一定可以拼成长度为$k \cdot l$的三角形，则可拼成长度为$k \cdot l$的百慕大三角形；(2) 长度超过百慕大三角形的边长的三角形没有任何价值；(3) 百 ...
分类：
其他好文 时间：
2016-06-19 01:11:55
阅读次数：
237
这道题的巧妙方法没有想出来，但是算是优化的暴力破解吧。Accepted 但是，发现了个问题 如果我把1-999的m次方可能的结果用静态容器保存起来时，结果就 Wrong Answer 没想通，有谁知道么？ 以下是JAVA实现： ...
分类：
编程语言 时间：
2016-06-18 22:32:33
阅读次数：
426
题意：求n的n次方的个位数（1<=N<=1,000,000,000） 第一个最愚蠢的办法就是暴力破解，没什么意义，当然，还是实现来玩玩。 以下是JAVA暴力破解： 第二个思路是寻找规律： 规律：求取个位数，其实就等于 n的个位数的n次方，252^252 的个位数等于 2^252的个位数 另外： 无论 ...
分类：
编程语言 时间：
2016-06-18 21:12:56
阅读次数：
166
这道题就是HDOJ的1061的变形： 1061 ：求n的n次方的个位数 http://www.cnblogs.com/xiezie/p/5596779.html 1097 ：求n的m次方的个位数 因此，就不在这里赘述了 以下是JAVA实现： ...
分类：
编程语言 时间：
2016-06-18 21:06:13
阅读次数：
215
1. 题目描述题目很简单，就是求$C(n,m) % M$。2. 基本思路这是一道应用了众多初等数论定理的题目，因为数据范围较大因此使用Lucas求$C(n,m) % P$。而M较大，因此通过$a[i] = C(n,m)%P_i$再综合中国剩余定理可解。由于数据可能为$10^{18}$，再进行乘法可能 ...
分类：
其他好文 时间：
2016-06-17 20:55:15
阅读次数：
266
这道题：是模拟出栈，判断出栈顺序的可能性。 基本上大家的做法都是直接模拟栈的出栈入栈并将顺序用0,1序列来表示，我暂时没想到什么好的思路。 ...
分类：
编程语言 时间：
2016-06-15 12:41:46
阅读次数：
255
