Language:
Default
Multiplication Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6693
Accepted: 4083
Description
The multiplication puzzle is pl...
分类：
其他好文 时间：
2015-02-23 09:45:23
阅读次数：
204
1，队列的特点是先进先出，通常把队列比喻为排队买饭，先排队的人先买到饭,；
2，优先队列不同，它是根据队列元素的优先权，优先权大的先被取到；
3，一些操作函数：
enpty();如果队列为空，返回为真；
top();返回优先队列队顶元素；
pop();删除队顶元素；
push();添加元素到队列里面；
size();返回元素的个数
4，优先队列的定义：
头文件： #incl...
分类：
其他好文 时间：
2015-02-23 09:45:23
阅读次数：
152
欧拉函数
定义：欧拉函数phi(n)，表示小于或等于n的数中与n互质的数的数目。
欧拉函数的性质：
1. phi(1)=1
2. 若n是素数p的k次幂：phi(n)=p^k-p^(k-1)=(p-1)p^(k-1)
3. 若m,n互质，phi(mn)=phi(m)*phi(n)
欧拉函数的递推式：
令p为n的最小质因数
若p^2|n，则phi(n)=phi(n/...
分类：
其他好文 时间：
2015-02-23 09:44:23
阅读次数：
183
poj 3696
题意：
给出一个数字L,求出最短的888...8能被L整除，输出最短的长度。
限制：
1
思路：
设x为最小长度
888...8=(10^x-1)/9*8
由题意得：
(10^x-1)/9*8 % L=0
-> (10^x-1)*8 % (9L) = 0
-> (10^x-1) % (9L/gcd(L,8)) = 0
-> 10^x % (9L/gcd(...
分类：
其他好文 时间：
2015-02-23 09:44:51
阅读次数：
132
Language:
Default
Running
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5300
Accepted: 1974
Description
The cows are trying to become better athletes...
分类：
其他好文 时间：
2015-02-23 09:44:37
阅读次数：
231
最长上升子序列（LIS）的nlogn算法。
用dp[i]来表示长度为i的LIS末尾数字的最小值。每输入一个数，就把它插到dp数组合适的位置，而dp[]一定是有序的（因为每一步更新的保证），因此可以二分，用logn的复杂度就可以完成插入（准确地说是更新）。这个链接里讲得比较清楚：http://www.felix021.com/blog/read.php?1587
#include...
分类：
其他好文 时间：
2015-02-23 09:43:12
阅读次数：
134
Problem Description
There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan...
分类：
其他好文 时间：
2015-02-23 09:40:33
阅读次数：
167
【题意】：对一个数进行因式分解。
【思路】：打表后一个一个除，最大数是65535，所以10000的质数范围苟用。
【AC代码】：
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000
int cnt;
int prime_list[MAX];
...
分类：
其他好文 时间：
2015-02-23 09:42:40
阅读次数：
173
【题意】：给出两个数 m n，第一个数是另外两个数a b的和，第二个数是a b的差的绝对值（absolute difference）。输出这两个数a b，大的在前。
【思路】：大的数等于 (m+n)/2，小的等于m-大的。
【注意】：impossible的判断。分两种，一种是m如果m+n为奇数，则a b不存在。
【AC代码】：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-02-23 09:40:29
阅读次数：
118
【思路】：无论如何都要经过18年，所以问题就是判断18年是否是闰年。注意：2月以后判断从下一年开始的18年，2月以前判断从今年开始的18年。另外还有一个2月29生日的特判。Ps.一年是365天，不是356天！
【AC代码】：
#include
#include
#include
#include
#include
#include
using namespace std;
int...
分类：
其他好文 时间：
2015-02-23 09:41:51
阅读次数：
154
poj 1091 (容斥原理)
题意：
给出了n和m，要求出满足最大公约数(x1,x2,...,xn,m)=1的x1,...,xn的组数sum，其中必须满足0
限制：
n
思路：
容斥原理
容斥有两种做法
1. 枚举m的因子来容斥
2. 枚举最大公约数(x1,x2,...,xn,m)包含的质因子来容斥
这里是第二种做法
{CSDN:CODE:606880}...
分类：
其他好文 时间：
2015-02-23 09:41:08
阅读次数：
96
【思路】：模拟。
【注意】：题目要求的是实型。并且题目有没说清楚的地方，全部缺考和学分*点数为0这两种情况都算GPA不存在！
参考：http://blog.csdn.net/liuzhushiqiang/article/details/8603798
【AC代码】：
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-02-23 09:39:08
阅读次数：
220
知道归档日志sequence#,查处该归档日志在哪个backuppiece中。...
分类：
其他好文 时间：
2015-02-23 09:40:22
阅读次数：
132
In my stochastic processes class, Prof Mike Steele assigned a homework problem to calculate the ruin probabilities for playing a game where you with $...
分类：
其他好文 时间：
2015-02-23 09:36:56
阅读次数：
382
一、Storm中执行的组件 我们知道，Storm的强大之处就是能够非常easy地在集群中横向拓展它的计算能力，它会把整个运算过程切割成多个独立的tasks在集群中进行并行计算。在Storm中，一个task就是执行在集群中的一个Spout或Bolt实例。 为了方便理解Storm怎样并行处理我们分给.....
分类：
其他好文 时间：
2015-02-23 09:36:35
阅读次数：
161
Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 10000...
分类：
其他好文 时间：
2015-02-23 09:38:53
阅读次数：
187
在旧版本的samples中，使用的是旧的api，mapred下面的MultiFileInputFormat,现在已经过时。现在推荐使用mapreduce下面的CombineInputFormat来处理。应用场景： 如果文件数量大，而且单个文件又比较小，若是使用FileInputFormat进行分片....
分类：
其他好文 时间：
2015-02-23 09:36:52
阅读次数：
190
