#include<iostream>#include<cstdio>#include<cmath>using namespace std; int N,num[20],p[20],cir[20]; bool is_prime(int x){ if(x<2) return false; int m=( ...
分类:
编程语言 时间:
2016-11-05 20:09:13
阅读次数:
204
Problem: Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5 ...
分类:
其他好文 时间:
2016-11-05 14:22:53
阅读次数:
172
#pragma once#include<vector>template<class K>struct __HashFunc{ size_t operator()(const K&key) { return key; }};template<>struct __HashFunc<string> // ...
分类:
其他好文 时间:
2016-11-05 12:23:39
阅读次数:
215
【题目大意】 给n个数判断有几个素数。(每个数<=2^32) 注意多组数据 【题解】 用Rabin_Miller测试跑得飞快。。。 ...
分类:
其他好文 时间:
2016-11-05 11:35:35
阅读次数:
186
【题目大意】 一个球初始体积为1,一天天变大,第一天变大1倍,第二天变大2倍,第n天变大n倍。问当第 n-1天的时候,体积变为多少。注意答案对n取模。 【题解】 根据威尔逊定理:(n-1)! mod n =-1 所以当n为质数时,答案就是n-1 否则答案显然是0 注意4要特判一下,ans[4]=2 ...
分类:
其他好文 时间:
2016-11-05 00:01:08
阅读次数:
252
Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, ...
分类:
其他好文 时间:
2016-11-01 19:03:34
阅读次数:
206
http://www.cnblogs.com/hazir/p/new_and_delete.html 在 C++ 中,你也许经常使用 new 和 delete 来动态申请和释放内存,但你可曾想过以下问题呢? new 和 delete 是函数吗? new [] 和 delete [] 又是什么?什么时 ...
分类:
编程语言 时间:
2016-11-01 09:34:32
阅读次数:
280
http://acm.hdu.edu.cn/showproblem.php?pid=2866 水题 题意:找 [2,L]内有多少个 p 满足 该式子,其中 n m 可以为任意整数,p为素数。 别人的gcd思路: n^b + p*n^(b-1) = m^b ==> n^(b-1)*[n+p]=m^b ...
分类:
其他好文 时间:
2016-10-31 20:38:18
阅读次数:
180
一、对于二次排序案例部分理解 二、二次排序示例代码 三、MapReduce join简单理解 四、MapReduce join代码示例 ...
分类:
编程语言 时间:
2016-10-28 19:42:39
阅读次数:
223
第五章:语句 笔记 1. 复合语句是指用花括号括起来语句和声明的序列,复合语句也被称作块(block)。一个块就是一个作用域。 2. 定义在控制结构(if、switch、while、for)中的变量只在相应的语句内部可见,一旦语句结束,变量也就超出其作用范围了。 3. 对于悬垂else问题,c++规 ...
分类:
编程语言 时间:
2016-10-28 02:09:50
阅读次数:
252