- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 矩阵快速幂模板
const long long mod = 2147493647; struct prog { long long a[8][8]; }; prog s,B; prog matrixmul(prog a,prog b) { prog c; for(int i=1;i<8;++i)for(int j=1;j<8;++j) { c.a[i][...
2018-04-30 18:03:15
73
原创 Goldbach
Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can...
2018-04-28 22:38:59
159
原创 51nod 1384 全排列
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211 Input 输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字） Output 输出S所...
2018-04-20 21:37:24
147
1
原创 大数加（减乘除）法-java
给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 68932147586 468711654886 Output示例 53764...
2018-04-20 20:05:40
324
原创 最长公共子序列 Lcs
这个解释挺容易理解的：过程详解 最长公共子序列Lcs 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000) ...
2018-04-15 11:27:17
110
原创 矩阵连乘
这个地方要注意动态数组的初始化：下面是代码，有两种动态数组的初始化方式#include<iostream> #include<cstdlib> using namespace std; void MatrixChain(int *p,int n,int * *m,int * *s) { for(int i = 1;i <= n;i++) m[i][i] = 0; ...
2018-04-14 23:16:34
130
转载 java程序的提交
java程序在oj中提交的注意事项Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可以处理16位有效数。在实际应用中，需要对更大或者更小的数进行运算和处理。float和double只能用来做科学计算或者是工程计算，在商业计算中要用java.math.BigDecimal。BigDecimal所创建的是对象，我...
2018-04-13 20:56:52
212
原创 51nod 1008 N的阶乘 mod P
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N &l...
2018-04-09 11:42:33
136
原创 编程基础，整型数据范围
unsigned int 0～4294967295 //unsigned int 表示无符号整数 int -2147483648～2147483647 unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-92233720368547...
2018-04-03 19:17:22
324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人