题目链接：http://poj.org/problem?id=2996
POJ...
分类：
其他好文 时间：
2014-06-15 20:16:37
阅读次数：
253
http://poj.org/problem?id=3233
ps转：
用二分方法求等比数列前n项和：即
原理：
(1)若n==0
(2)若n%2==0
(3)若n%2==1
代码如下：
LL sum(LL p,LL n)
{
if(n==0) return 1;
i...
分类：
其他好文 时间：
2014-06-15 20:01:44
阅读次数：
210
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9396
Accepted: 4417
Description
A number whose only prime factors are 2,3,5 or 7 is called a...
分类：
其他好文 时间：
2014-06-15 19:04:15
阅读次数：
159
这道题网上很多人都会说容易，水题之类的话，不过我看了下说这样的话的人的程序，可以说他们的程序都不及格！
为什么呢？因为他们的程序都是使用简单的二次排序水过（大概你能搜索到的多是这样的程序），那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题，这就需要活用快速排序。
求前k个最大数的思路：
1 选取一个数位轴，然后把大于这个数的数放到数列前面，小于这个数的数放到数列后面
2 如果前面的数的数量大于k，那么可以去掉后面的数，递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k，那么截去前...
分类：
其他好文 时间：
2014-06-15 18:04:07
阅读次数：
181
这个题对自己收获挺大的，模板要自己经常敲，才能理解，要自己经常敲，从能温故而知新，自己以前总结的建图方式，做题的时候要会用，要敢用，否则==NULL。...
分类：
其他好文 时间：
2014-06-15 17:28:41
阅读次数：
191
题目链接：http://poj.org/problem?id=2993
这个题和POJ 2996属于姊妹题，POJ 2996集体报告见：http://blog.csdn.net/codehypo/article/details/30281829
就是给你黑白双方的每个棋子的信息（是哪种，以及坐标），然后填充这个棋盘，并打印。
其实这个题目比2996还要简单，不过这个题我尝试用了一下前几...
分类：
其他好文 时间：
2014-06-15 17:01:56
阅读次数：
216
又是一题快速排序的题目，活用快排求某个位置的数。
这次完善一下自己的基础，把快排代码规范化和增加一个random算法，进一步确保不会出现最坏情况。
思路和前一道题差不多，不过是求第k个数了，这里的第k个数是中序数。
花了点时候整理下代码，果然变得十分工整了。
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-06-15 16:21:17
阅读次数：
214
http://poj.org/problem?id=3150
大致题意：给出n个数，问经过K次变换每个位置上的数变为多少。第i位置上的数经过一次变换定义为所有满足 min( abs(i-j),n-abs(i-j) )
思路：
我们先将上述定义表示为矩阵
B =
1 1 0 0 1
1 1 1 0 0
0 1 1 1 0
0 0 1 1 1
1 0 0 1 1...
分类：
其他好文 时间：
2014-06-15 16:14:14
阅读次数：
169
