摘要: CRB and String题目抽象:给你两个字符串s,t; 每次你可以从s中任选一个字符,再其后插入一个与该字符不相等的字符。经过一定的操作,是否可以是s变成t.分析:插入一些字符,s要变成t,那么一定要满足s是t的子序列。在此... 阅读全文
posted @ 2015-08-20 20:40 daydaycode 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Octal Fractions题目抽象: 将八进制小数转换成十进制小树。小数的为数很大。可以用java 中的BigDeciaml 秒掉。 time:297ms 1 import java.math.*; 2 import java.util.*... 阅读全文
posted @ 2015-05-07 13:25 daydaycode 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Series 1举几个例子发现, 系数中间对称,很容易想到组合数 c(n,m)==c[n,n-m).此题就是高精度求组合数,java秒之。time:1825ms ,接近时限,如果n还稍微大一点就超时。 1 import java.math.*; 2 i... 阅读全文
posted @ 2015-05-07 11:27 daydaycode 阅读(141) 评论(0) 推荐(0) 编辑
摘要: a + b ( sigma (ai^x) ) % mod 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 public class Main 5 { 6 ... 阅读全文
posted @ 2015-05-06 20:35 daydaycode 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Exponentiation大数a的n次幂,直到读到EOF(文件结尾)为止,其中忽略小数后面的0 1 import java.util.*; 2 import java.math.*; 3 import java.text.*; 4 public ... 阅读全文
posted @ 2015-05-06 10:49 daydaycode 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Integer Inquiry 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 import java.text.*; 5 6 public class Ma... 阅读全文
posted @ 2015-05-05 22:52 daydaycode 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2015-05-05 22:31 daydaycode 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2015-05-05 21:18 daydaycode 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Burning Bridges给出含有n个顶点和m条边的连通无向图,求出所有割边的序号。 1 #include 2 #include 3 #define clr(a) memset(a,0,sizeof(a)) 4 #define N 10... 阅读全文
posted @ 2015-04-23 21:37 daydaycode 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Cable TV Network题目抽象:给出含有n个点顶点的无向图,给出m条边。求定点联通度 K算法:将每个顶点v拆成 v' v'' ,v'-->v''的容量为1. 对于原图中的边(u,v) 连边 u''--->v' v''-->u'. ... 阅读全文
posted @ 2015-04-22 21:43 daydaycode 阅读(478) 评论(0) 推荐(0) 编辑