摘要:
CRB and String题目抽象:给你两个字符串s,t; 每次你可以从s中任选一个字符,再其后插入一个与该字符不相等的字符。经过一定的操作,是否可以是s变成t.分析:插入一些字符,s要变成t,那么一定要满足s是t的子序列。在此... 阅读全文
摘要:
Octal Fractions题目抽象: 将八进制小数转换成十进制小树。小数的为数很大。可以用java 中的BigDeciaml 秒掉。 time:297ms 1 import java.math.*; 2 import java.util.*... 阅读全文
摘要:
Series 1举几个例子发现, 系数中间对称,很容易想到组合数 c(n,m)==c[n,n-m).此题就是高精度求组合数,java秒之。time:1825ms ,接近时限,如果n还稍微大一点就超时。 1 import java.math.*; 2 i... 阅读全文
摘要:
a + b ( sigma (ai^x) ) % mod 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 public class Main 5 { 6 ... 阅读全文
摘要:
Exponentiation大数a的n次幂,直到读到EOF(文件结尾)为止,其中忽略小数后面的0 1 import java.util.*; 2 import java.math.*; 3 import java.text.*; 4 public ... 阅读全文
摘要:
Integer Inquiry 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 import java.text.*; 5 6 public class Ma... 阅读全文
摘要:
Basic remainsinput: b p m 读入p进制的p,m, 求p%m ,以b进制输出 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 import jav... 阅读全文
摘要:
Tilingc[0]=1,c[1]=1,c[2]=3; c[n]=c[n-1]+c[n-2]*2; 0<=n<=250. 大数加法java time :313ms 1 import java.util.*; 2 import jav... 阅读全文
摘要:
Burning Bridges给出含有n个顶点和m条边的连通无向图,求出所有割边的序号。 1 #include 2 #include 3 #define clr(a) memset(a,0,sizeof(a)) 4 #define N 10... 阅读全文
摘要:
Cable TV Network题目抽象:给出含有n个点顶点的无向图,给出m条边。求定点联通度 K算法:将每个顶点v拆成 v' v'' ,v'-->v''的容量为1. 对于原图中的边(u,v) 连边 u''--->v' v''-->u'. ... 阅读全文