随笔分类 - 大数
fzuoj Problem 2129 子序列个数
摘要:http://acm.fzu.edu.cn/problem.php?pid=2129Problem 2129 子序列个数Accept: 162Submit: 491Time Limit: 2000 mSecMemory Limit : 32768 KBProblem Description子序列的定...
阅读全文
模板 高精度计算
摘要:【模板】高精度计算大数相加: 1 #include 2 #include 3 #include 4 5 void add(char a[],char b[],char back[]) 6 { 7 int i,j,k,up,x,y,z,l; 8 char *c; 9 i...
阅读全文
csuoj 1114: 平方根大搜索
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11141114: 平方根大搜索Time Limit:5 SecMemory Limit:128 MBSubmit:118Solved:60[Submit][Status][Web Board]Desc...
阅读全文
sdutoj 2610 Boring Counting
摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2610Boring CountingTime Limit: 3000ms Memory limit: 65536K有疑问?点这里^_^题目描述 In th...
阅读全文
sdutoj 2609 A-Number and B-Number
摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2609A-Number and B-NumberTime Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述 ...
阅读全文
hduoj 4715 Difference Between Primes 2013 ACM/ICPC Asia Regional Online —— Warmup
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4715Difference Between PrimesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)...
阅读全文
java BigInteger
摘要:用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件:import java.io.*;import java.util....
阅读全文
算法训练 排序
摘要:http://lx.lanqiao.org/problem.page?gpid=T243算法训练 排序 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格...
阅读全文
fzu 2111 Min Number
摘要:http://acm.fzu.edu.cn/problem.php?pid=2111Problem 2111 Min NumberAccept: 572Submit: 1106Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Descriptio...
阅读全文
nyist 676 小明的求助
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=676小明的求助时间限制:2000ms | 内存限制:65535KB难度:2描述小明对数学很有兴趣,今天老师出了道作业题,让他求整数N的后M位,他瞬间感觉老师在作弄他,因为这是so easy! 当他看到...
阅读全文
acm算法模板(4)
摘要:杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')...
阅读全文
ACM/ICPC竞赛
摘要:备战ACM资料一:知识点 数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的 应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输出到文本文 ...
阅读全文
ACM之Java速成(4)
摘要:ACM中Java.进制转换Java进制转换:由于Unicode兼容ASCII(0~255),因此,上面得到的Unicode就是ASCII。 1 java中进行二进制,八进制,十六进制,十进制间进行相互转换 2 Integer.toHexString(int i) 3 十进制转成十六进制 4 Int...
阅读全文
ACM之Java速成(3)
摘要:ACM中Java.大数处理先上个代码: 1 import java.math.*; 2 import java.util.*; 3 class Main{ 4 public static void main(String args[]){ 5 Scanner cin=new Scanner...
阅读全文
ACM之Java速成(2)
摘要:acm中Java的应用Chapter I. Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特点: (1) 最明显的好处是,学会Java,可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说,Java 并不难学,找本书,一两周业余时间就可以搞...
阅读全文
ACM之Java速成(1)
摘要:这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1. 输入: 1 格式为:Scanner cin = new Scanner (new BufferedInputStream(System.in)); 2 3 ...
阅读全文
nyist28大数阶乘
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制:3000ms | 内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 2 using n...
阅读全文