- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 codeforces 451 E Devu and Flowers
import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;import java.util.Vector;public class Main { static final long mod=1000000007; public static void main(String[] ar
2016-03-26 17:25:47
568
转载 Codeforces 451 E Devu and Flowers
原链接http://blog.csdn.net/ccsu_001/article/details/38170939大致题意：从n个盒子里面取出s多花，每个盒子里面的花都相同，并且每个盒子里面花的多数为f[i]，求取法总数。解题思路：我们知道如果n个盒子里面花的数量无限，那么取法总数为：C(s+n-1, n-1) = C(s+n-1, s)。可以将问题抽象成：x1+x2+...+
2016-03-26 17:23:42
452
原创 codeforces 614 A. Link/Cut Tree
import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;import java.util.Vector;public class Main { static Vector bx=new Vector(); public static void main(String[] args
2016-03-26 15:37:45
584
转载 Java Vector 类
Java Vector 类Vector类实现了一个动态数组。和ArrayList和相似，但是两者是不同的：Vector是同步访问的。Vector包含了许多传统的方法，这些方法不属于集合框架。Vector主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。Vector类支持4种构造方法。第一种构造方法创建一个默认的向量，默认大小为1
2016-03-26 15:32:51
429
转载 Java中的static关键字解析
Java中的static关键字解析 static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字，也是各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方，最后列举了一些面试笔试中常见的关于static的考题。以下是本文的目录大纲： 一.static关键字的用途 二.static关键字的误区
2016-03-26 13:10:18
374
转载 Java异常：Exception in thread "main" java.lang.ArithmeticException: Non-terminating decimal expansion;
这种异常是指BigDecimal类的divide()方法结果为无限小数所产生的的异常。 例如：10/3=3.33333333333333333........ java代码如下： public static void main(String args[]){ BigDecimal a=new BigDecimal("1
2016-03-26 12:56:34
1236
原创 codeforces 650 D. Zip-line
题意：把位置i的数修改成x后的lis是多少呢？每次修改独立。做法：ans=max(第i个位置空缺时的lis,第i个位置为x，以它结尾的lis+以它开头的lis-1)。后者扫两遍即可求出。前者只需要知道，lis中，第i个位置的数无可替代即可，若可替代就是lis的长度，否则是lis的长度-1。如何判断？因为若无可替代，则当把这个数丢到辅助数组的某个位置后，它就不会再被后面的值替换。这样
2016-03-14 11:17:05
803
转载 Catalan Number
关于扩展的卡特兰数：1.(n-m+1)/(n+1)*c(n+m,n)2.c[n+m][n]-c[n+m][m-1]Catalan，Eugene，Charles，卡特兰（1814～1894）比利时数学家，生于布鲁日（Brugge），早年在巴黎综合工科学校就读。1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生共发表200多种数学各领域的论著。
2016-03-12 16:27:45
814
原创 tarjan在acm里的应用
转载请注明原blog地址（http://blog.csdn.net/stl112514）学习了一下tarjan在acm里面的应用，首先仰慕下Robert Tarjan菊苣，摸完之后呢，写个总结。据我所知，主要是用于以下三点：1、有向图中求极大强连通分量（无向图就拆成有向图处理）;2、无向图中求桥（也就是割边，当然，顺便求下割点）;3、无向图中求极大双连通分量（好像有一种说法说分为点连通分量
2016-03-03 17:44:59
547
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人