随笔分类 - Java
摘要：View Code import java.io.*;import java.awt.*;import java.math.*;import java.text.*;import java.util.*;public class Main { public static void main(String args[]) { Scanner cin = new Scanner(new BufferedInputStream(System.in)); int n; BigInteger dp []= new BigInteger[30...
阅读全文
摘要：分成左右两个部分a1,a2和-a3,-a4,-a5View Code import java.io.*;import java.util.*;import java.math.*;public class Main{ public static void main(String[] args){ Scanner cin = new Scanner (System.in); int a1=cin.nextInt(); int a2=cin.nextInt(); int a3=cin.nextInt(); int a4=c...
阅读全文
摘要：题意，一个图，要将每条边恰好遍历两遍，而且要以不同的方向，还要回到原点。直接dfs一下就好了，vis[]标记边是否访问，不会的仔细模拟一遍哪个dfs就好了View Code #include<stdio.h>#include<string.h>struct Edge{ int v,next;}edge[111111];int head[11111];int n,m,tot;bool vis[111111];void add(int s,int t){ edge[tot].v=t; edge[tot].next=head[s]; head[s]=tot++;}void d
阅读全文
摘要：View Code import java.io.*;import java.util.*;import java.math.*;public class Main{ public static BigInteger fun(BigInteger a,BigInteger b,BigInteger c) { int n=2; BigInteger x=a,y=b,z=c; BigInteger ans; while(n<99) { n++; ans=BigInteger...
阅读全文
摘要：分析：典型dp，状态转移方程dp[i][j]=dp[i-1][j-1]+dp[i][j-i]；dp[i][j]表示i辆卡车装j台电脑的方法数。例如：8台电脑3台车卡车1卡车2卡车3dp[3,8]=dp[2,7]+dp[3,5]第一类611卡车3只放一台电脑，运法总数相当于2台卡车运7台电脑dp[2,7]。521431第二类422每台车有一台以上电脑，运法总数相当于3台车运5台电脑dp[3,5]332c++View Code #include<stdio.h>#include<string.h>__int64 dp[210][210];void init(){ int i
阅读全文
摘要：推荐java学习室http://www.java3z.com/cwbwebhome/旧题新做，练java用View Code import java.io.*;import java.util.*;import java.math.*;public class Main{ static int n,m,match[]=new int[210]; static boolean mat[][]=new boolean [210][210],v[]=new boolean[210]; static boolean dfs(int pre) { int i; ...
阅读全文
摘要：给你两个数的最大公约数和最小公倍数，让你求这两个数，使得两数之和最小利用最小公倍数和最大公倍数约数的性质来解决问：为什么a*i+b/i随i的增大而减小？答：i<=sqrt(c)=sqrt(b/a),设f（i）=a*i+b/i求导：f'(i)=a-b/(i*i)因为i<=sqrt(b/a),所以f'(i)<=0所以所以i越大f(i)越小，即两个数的和就越小，所以直接从i的最大值开始枚举，一旦符合条件就输出，另外a*i也肯定是大于b/i的View Code import java.util.*;import java.io.*;import java.lang.M
阅读全文
摘要：View Code import java.io.*;import java.util.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int t, n, i; int dp[] = new int[100000]; t = cin.nextInt(); int cases=0; while (t > 0) { t--; ...
阅读全文
摘要：a.toPlainString()可以去掉后面的0；View Code 1 import java.math.*; 2 import java.io.*; 3 import java.util.*; 4 public class Main{ 5 public static void main(String args[]) 6 { 7 Scanner cin=new Scanner(System.in); 8 BigDecimal a,b; 9 // BigInteger zero = new BigInteger("0");10 ...
阅读全文
摘要：View Code 1 import java.math.*; 2 import java.io.*; 3 import java.util.*; 4 public class Main{ 5 public static void main(String args[]) 6 { 7 Scanner cin=new Scanner(System.in); 8 int i,j,t; 9 BigInteger f[]=new BigInteger[1001];10 f[1]=BigInteger.valueOf(1);...
阅读全文
摘要：新学到的：字符串去掉前导0；字符串的前缀去掉字符串的若干前缀View Code 1 import java.math.*; 2 import java.io.*; 3 import java.util.*; 4 public class Main{ 5 public static void main(String args[]) 6 { 7 Scanner cin=new Scanner(System.in); 8 int n,i; 9 BigDecimal r,a;10 BigDecimal one=new B...
阅读全文
摘要：View Code 1 import java.math.*; 2 import java.io.*; 3 import java.util.*; 4 public class Main{ 5 public static void main(String args[]) 6 { 7 Scanner cin=new Scanner(System.in); 8 int i,j,k,n,t; 9 BigInteger a,b,ans;10 t=cin.nextInt();11 i=0;1...
阅读全文
摘要：卡特兰数 C（2*n,n）/(n+1);View Code 1 //java 卡特兰数 2 import java.math.*; 3 import java.io.*; 4 import java.util.*; 5 public class Main{ 6 public static void main(String args[]) 7 { 8 Scanner cin=new Scanner(System.in); 9 int i,j,k,n;10 BigInteger a,b,ans;11 while(c...
阅读全文
摘要：http://hi.baidu.com/acmdearway/blog/item/e08db230563e3d13ebc4afa2.htmlString st = Integer.toString(num, base); // 把num当做10进制的数转成base进制的st(base <= 35).int num = Integer.parseInt(st, base); // 把st当做base进制，转成10进制的int(parseInt有两个参数,第一个为要转的字符串,第二个为说明是什么进制).BigInter m = new BigInteger(st, base); // st是
阅读全文
摘要：小数的幂计算注意toPlainString的使用，表示非科学计数法View Code 1 import java.io.*; 2 import java.awt.*; 3 import java.math.*; 4 import java.text.*; 5 import java.util.*; 6 7 public class Main { 8 9 public static void main(String[] args) {10 Scanner scan = new Scanner(new BufferedInputStream(System.in));1...
阅读全文
摘要：最近每天一道javaView Code 1 import java.io.*; 2 import java.awt.*; 3 import java.math.*; 4 import java.text.*; 5 import java.util.*; 6 public class Main { 7 public static void main(String[] args) { 8 Scanner cin=new Scanner(System.in); 9 BigInteger a,c;10 while(cin.hasNext())1...
阅读全文
摘要：练了练JAVA本次收获，大数没有a==b这种形式，要用a.compareTo(b),返回1,0，-1View Code 1 import java.util.*; 2 import java.text.*; 3 import java.math.*; 4 5 public class Main { 6 public static void main(String[] args) { 7 Scanner cin = new Scanner(System.in); 8 BigInteger x, y, m, n, p, a = BigInteger.va...
阅读全文
摘要：import java.io.*;import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { String s; BigInteger a,b,c; Scanner sc=new Scanner(System.in); Scanner cin=new Scanner(System.in); b=BigInteger.valueOf(0); while(cin.has...
阅读全文
浙公网安备 33010602011771号