Code:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define SUP 0x80000000
#define mem(a,b) memset(a,b,sizeof(a)...
分类:
其他好文 时间:
2015-04-14 00:44:46
阅读次数:
160
B. Prime Matrix题意很简单,就是求从给定矩阵基础上构造一个素数矩阵需要最少进行多少次加1操作,所谓的素数矩阵是矩阵一行或者一列全为素数。这里可以换一个思路思考,我们可以找出矩阵某行(或某列)元素距其最近的素数的差值,然后对这些差进行排序,最小的数即为所求。当然我们需要预先求一个素数数组...
分类:
其他好文 时间:
2015-04-12 17:26:52
阅读次数:
109
闭包:是字包含的匿名函数代码块,可以做为表达式、函数参数和函数返回值,闭包表达式的运算结果是一种函数类型。类似于 C# Lambda 表达式。闭包表达式:{(参数列表)->返回类型 in 语句组}例如:fun calculate(opr:String)->(Int,Int)->Int{ var .....
分类:
其他好文 时间:
2015-04-12 11:55:15
阅读次数:
116
Ugly Numbers
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Ugly numbers are numbers whose only prime factors are 2...
分类:
其他好文 时间:
2015-04-12 09:11:38
阅读次数:
131
【题目链接】click here~~
【题目大意】
Jzzhu has invented a kind of sequences, they meet the following property:
You are given x and
y, please calculate fn modulo
1000000007(109?+?7).
【解题思路】...
分类:
其他好文 时间:
2015-04-11 22:39:36
阅读次数:
179
就是一个prime算法。代码如下:/*
ID:15674811
LANG:C++
PROG:agrinet
*/#include
#include
#include
using namespace std;#define maxn 110
#define INF 0x3f3f3f3fint lowcost[maxn],vis[maxn];
int...
分类:
编程语言 时间:
2015-04-10 18:07:10
阅读次数:
185
Could not calculate build plan: Plugin org.apache.maven.plugins:maven-resources-plugin:2.5 or one of its dependencies could not be resolved: Failed to read artifact descriptor for org.apache.maven....
分类:
Web程序 时间:
2015-04-10 13:45:40
阅读次数:
140
题目链接:点击打开链接
题意:给定区间[l, r] 询问区间内有多少个数和n互质
思路:
solve(x) 表示[1,x]区间内与n互质的个数,则ans = solve(r)-solve(l-1);
与n互质的个数=所有数-与n不互质的数=所有数-(与n有一个因子-与n有2个因子的+与n有3个因子的)
状压n的因子个数,然后根据上面的公式容斥得到。
#include
...
分类:
其他好文 时间:
2015-04-09 21:53:32
阅读次数:
146
import java.util.*;public class calculate { public static void main(String[] args) { T t=new T(); }}class T { Scanner sc = new Scanner(S...
分类:
其他好文 时间:
2015-04-09 17:12:57
阅读次数:
128
4088:题意:判断闭区间a到b之间内的素数个数是否为素数。思路:筛呀筛,不过这里hxy加了一个优化。 1 #include 2 #include 3 using namespace std; 4 5 const int N = 10001; 6 bool prime[N]; 7 int cn...
分类:
编程语言 时间:
2015-04-09 13:28:30
阅读次数:
147