大数模拟
九野的博客
这个作者很懒,什么都没留下…
展开
-
UVa 10069 Distinct Subsequences 简单dp+java大数
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1010题意:给定母串和子串,问子串在母串中出现的次数思路:对于子串每一位u,记录能转移到u的(在母串中的位置)所有位置,存在S栈中如此转移即可。结果比较大会超int 64位i原创 2014-03-28 15:15:23 · 1146 阅读 · 0 评论 -
UVALive 6176 Faulhaber's Triangle C++大数模拟
题目链接:点击打开链接原创 2014-09-28 12:25:37 · 1323 阅读 · 0 评论 -
HDU 5050 Divided Land 2014 ACM/ICPC Asia Regional Shanghai Online
求2个二进制数的GCDjava大数+位压import java.math.*;import java.util.*;import java.io.*;public class Main { public BigInteger GCD(BigInteger x, BigInteger y) { if(x.compareTo(y) < 0) {原创 2014-09-27 17:54:09 · 1598 阅读 · 0 评论 -
HDU 5047 Sawtooth 规律+ C++大数模拟 2014 ACM/ICPC Asia Regional Shanghai Online
题意:用x个大M 可以把平面分成至多几块。就是折线切割平面的加强版。一个简单的递推式 : F(x+1) = 16x+1+F(x) 然后转成通项公式,然后C++ 位压大数模拟#include #include #include #include using namespace std;typedef long long ll;const int mod = 1原创 2014-09-27 18:05:28 · 1825 阅读 · 0 评论 -
BNU 34975 剪纸 折线划分平面问题 大数模拟+规律
最多的情况就是每个直线和当前平面的所有直线都相交设当前有x根直线则加入一个type0的直线就能产生 x个交点,两个交点间的线段可以把一个平面划分成2个就能增加x + 1个平面再推广 若加入typeY 的直线 先让Y++,表示加入直线的根数就能增加 (x + 1) * Y - (Y-1)加完后 平面上的直线数就增加了Y :即 x+=Y原创 2014-08-13 23:52:04 · 1147 阅读 · 0 评论 -
SGU 481 Hero of Our Time java大数+规律
题目链接:点击打开链接import java.math.*;import java.util.*;import java.io.*;public class Solution { public void work() { int n; while (cin.hasNext()) { n = cin.nextInt(); BigInteger tmp =原创 2014-09-18 16:54:13 · 1260 阅读 · 0 评论 -
SGU 476 Coach's Trouble 大数模拟
题目链接:点击打开链接#include #include #include using namespace std;typedef long long ll;const int len = 1000000000;const int L = 700;const int N = 3001;struct big { int a[L]; void clear() {原创 2014-09-18 16:50:23 · 1087 阅读 · 0 评论 -
HDU 4927 Series 1 java大数
java mle前会wa 或者 t 这种事我会乱说?import java.math.*;import java.util.*;import java.io.*;public class Main { BigInteger[] a = new BigInteger[3007]; public void work() { int T;原创 2014-08-07 22:46:36 · 1027 阅读 · 0 评论 -
SGU 407 Number of Paths in the Empire dp+java大数
SGU 407407. Number of Paths in the EmpireTime limit per test: 0.75 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardDuring the period of Tsam dynasty ruling原创 2014-08-04 16:37:56 · 1438 阅读 · 0 评论 -
SGU 403 404 405 406 407 408 409 410 411 413
SGU 403#includeint x;int main(){while(~scanf("%d",&x))printf("%d\n", 2*x+1);return 0;}SGU 404#include#include#include#includeusing namespace std;int n, m;char s[105][105];int main原创 2014-08-04 16:43:19 · 2252 阅读 · 0 评论 -
HDU 4919 打表找规律 java大数 map 递归
== oeis:点击打开链接然后不知道哪里写挂了,贴个基友的代码刷人气啊,兄弟多刷新几下再走啊import java.math.*;import java.util.*;import static java.lang.System.out;public class Main { static BigInteger x0 = new BigInteger("0");原创 2014-08-05 17:42:12 · 1965 阅读 · 0 评论 -
ZOJ Monthly, October 2010 ABEFI
ZOJ 3406Another Very Easy Task#include #include const int N = 100005;char s[N];int main() { bool f = 0; int size = 0; char ch; while(scanf("%c", &ch)!=EOF) { if( !(ch >= 'a' && c原创 2014-07-07 23:59:26 · 1353 阅读 · 0 评论 -
Codeforces 18D Seller Bob java大数+贪心
题目链接:点击打开链接java:import java.math.BigInteger;import java.util.Scanner;public class Main { static int N = 5005; static BigInteger[] er = new BigInteger[N]; static BigInteger E = new BigInteger原创 2014-06-28 23:23:28 · 1603 阅读 · 0 评论 -
HDU 1316 How Many Fibs? java大数(水
水一水。。import java.math.*; import java.util.*; import java.io.*; public class Main { BigInteger[] fib = new BigInteger[505]; public void work(){ fib[1] = BigInteger.ONE; fib[2] = BigIntege原创 2014-10-24 19:40:01 · 1329 阅读 · 0 评论