/*A + B Problem II
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
Input
The first line of the input contains an...
分类:
其他好文 时间:
2014-07-30 17:38:54
阅读次数:
306
跟线性数组和链表不同,HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。
该HashTable可以指定table的长度,提供了遍历的方法。包括table的长度的选择也比较讲究。
cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {
17,
37,
79,
163,
331,
673,
1361
};
就是说table的长度来取自上面这个数组。比如用户设定了200,那么ta...
分类:
移动开发 时间:
2014-07-30 17:26:14
阅读次数:
380
策略如题
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016
代码:
#include
#include
int prime[25] = {1, 1}, n, vis[25]; //vis作用:标记是否用过
int a[25];
void f() //找出来前20的素数 判定为0
{
for(int i = 2; i <= 24; i ++...
分类:
其他好文 时间:
2014-07-30 14:57:03
阅读次数:
280
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3516
Accepted: 1651
Description
Given a prime P, 2 31, an integer B, 2
BL == N (mod P)
Input
Read severa...
分类:
其他好文 时间:
2014-07-30 12:27:53
阅读次数:
331
个人观点,较prime算法,Kurskal算法更加的简单,这里我们只需要每一次去需找权值最小的那条边就好,在这里我们先可以利用sort进行快排,得到权值最小的map[i] 。 得到该条边的两个节点map[i].u 和map[i].v,这时候你需要判断能不能用这条边,因为最小生成树是不能形成回路,所以...
分类:
其他好文 时间:
2014-07-30 11:45:03
阅读次数:
219
Noldbach problem
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output
Nick is interested in prime numbers. Once h...
分类:
数据库 时间:
2014-07-30 01:07:23
阅读次数:
308
A - N!
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
...
分类:
其他好文 时间:
2014-07-29 18:06:02
阅读次数:
280
Given A,B,C, You should quickly calculate the result of A^B mod C. (1
#include #include #include #include
#include
using namespace std;
typedef __int6...
分类:
其他好文 时间:
2014-07-29 11:08:56
阅读次数:
220
给出一些数组a[i],每次询问为li,ri,定义f[li]=a[li],f[li+1]=a[li+1],对于其他不超过ri的位置,f[x]=f[x-1]+a[x]*f[x-2] 。题目有着浓浓的矩阵气息。f[x]=f[x-1]+a[x]*f[x-2]f[x-1]=f[x-1]+0根据上面两个我们就可...
分类:
其他好文 时间:
2014-07-29 10:45:36
阅读次数:
208