摘要： 在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，两个类的对象能表示最大范围理论上能够表示无线大的数，只要计算机内存足够大。 这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型比如 int a=3;BigInteger b=BigInteger.valueOf(a);则b=3;String s=”12345”;BigInteger c=BigInteger.valueOf(s);则c=12345； 2.add(). 阅读全文

摘要： 1599: Fibonacci NumbersTime Limit: 1 SecMemory Limit: 128 MBSubmit: 53Solved: 23[Submit][Status][Web Board]DescriptionA Fibonacci sequence is calculated by adding the previous two members of the sequence, withthe rst two members being both 1.f(1) = 1; f(2) = 1; f(n > 2) = f(n 1) + f(n 2)InputYour 阅读全文

摘要： 这两三天做了不少DFS，BFS题。。首先是BFS。。1001.赤裸裸的BFS....注意标记。。否则会MLE，RUNTIME ERROR。。BFS要占用非常多的内存。。不断入队。而DFS。。则容易TLE，需要根据题意剪枝，回溯。1002 诡异的楼。变换了下。。电梯方向可以根据时间的奇偶性来判断。同是要用优先队列。。按时间从小到大排序。。1003 knight moves..非常裸的BFS。。8个方向。处理好输入就没什么问题啦1004 asteriods.. 三维空间的BFS。。6个方向。没有什么变化。1005 rescue..刚开始一看题，感觉非常简单。一交wa,才明白朋友可能有多个。。应该从 阅读全文

摘要： 输入4398，然后输出‘4’ ‘3’ ’9‘ ’8‘。。。。可以利用递归的性质#include <stdio.h>#include <string.h>#include <stdlib.h>void fun(int x ){ if (x == 0) { return ; } else fun(x / 10); printf("%c\n",x % 10 + '0');}int main( ){ int a, b; while (scanf("%d",&a) != EOF) { fun(a); } 阅读全文

摘要： 这题首先就把题意理解错啦。。然后就把问题搞的相当复杂。。这题的关键是记忆化。。对以前已经搜索过的状态标记下。。剪枝。还有就是判断DFS结束条件和yes, no...#include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorithm>char ch1[410], ch2[410], ch3[500], flag;int len1, len2, len;int hash[410][410];void DFS(int n, int l1, int l2){ if (fl 阅读全文