daydaycode - 博客园

摘要： CRB and String题目抽象：给你两个字符串s,t; 每次你可以从s中任选一个字符，再其后插入一个与该字符不相等的字符。经过一定的操作，是否可以是s变成t.分析:插入一些字符，s要变成t，那么一定要满足s是t的子序列。在此... 阅读全文

posted @ 2015-08-20 20:40 daydaycode 阅读(251) 评论(0) 推荐(0)

摘要： Octal Fractions题目抽象：将八进制小数转换成十进制小树。小数的为数很大。可以用java 中的BigDeciaml 秒掉。 time:297ms 1 import java.math.*; 2 import java.util.*... 阅读全文

posted @ 2015-05-07 13:25 daydaycode 阅读(171) 评论(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 阅读(148) 评论(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 阅读(303) 评论(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 阅读(167) 评论(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 阅读(163) 评论(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 阅读(161) 评论(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 阅读(166) 评论(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 阅读(147) 评论(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 阅读(538) 评论(0) 推荐(0)

dream