http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=948 卡特兰数*n！ 1 import java.math.BigInteger; 2 import jav...
分类：
其他好文 时间：
2014-10-10 22:00:04
阅读次数：
158
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944区间dp，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题...
分类：
其他好文 时间：
2014-10-09 19:31:57
阅读次数：
137
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=947打出素数表，快速幂取模。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-10-09 19:22:47
阅读次数：
194
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416题目大意：一个老师带他的一群学生去旅游。带走的这群学生整体必须满足给出四个条...
分类：
其他好文 时间：
2014-10-04 22:18:27
阅读次数：
327
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1620
题意：
给出一个文本串和若干个模式串，问模式串是否在文本串中出现过。
分析：
简单粗暴的AC自动机模板题，要注意模式串可能有重复的情况。
/*
*
* Aut...
分类：
其他好文 时间：
2014-10-04 21:14:17
阅读次数：
327
链接：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=566
A uva live 6182 - Ginkgo
Numbers
题目意思：
规则：
1、m, n>
· x, y>
= mx ? ny, my + nx>
2、如果是的“除数”，则...
分类：
其他好文 时间：
2014-10-04 19:50:17
阅读次数：
286
UVa特别题库
UVa网站专门为本书设立的分类题库配合，方便读者提交：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442
注意，下面注有“extra”的习题并没有在书中出现，但在上面的特别题库中有，属于附加习题。
基础练习 （Basic Problems）
...
分类：
其他好文 时间：
2014-10-03 09:56:44
阅读次数：
259
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题意：
二维平面内给出若干矩形，平面被矩形的边分为若干个区域，求一共有多少区域。
分析：
由于矩形只有50个，离散化后的平面大约是100*100的。不妨对于每个矩形覆盖...
分类：
其他好文 时间：
2014-09-26 02:36:08
阅读次数：
198
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=3146&mosmsg=Submission+received+with+ID+14262472
I Can Guess the Data Structure!
...
分类：
其他好文 时间：
2014-09-26 01:23:18
阅读次数：
685
