UVa 673 Parentheses Balance （栈）

2017年02月05日 46 阅读

UVa 673 Parentheses Balance （栈）2014-07-14 csdn博客 synapse7673 - Parentheses BalanceTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem...

UVa 299 Train Swapping：冒泡排序的次数

2017年02月05日 42 阅读

UVa 299 Train Swapping：冒泡排序的次数2014-07-14 synapse7 299 - Train SwappingTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=235At an old...

Codeforces Round #201 （Div. 1） / 346A Alice and Bob:数论&想法题

2017年02月05日 47 阅读

Codeforces Round #201 （Div. 1） / 346A Alice and Bob:数论&想法题2014-07-14 synapse7 A. Alice and Bobhttp://codeforces.com/problemset/problem/346/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutpu...

UVa 10491 Cows and Cars:概率及广义三门问题

2017年02月05日 44 阅读

UVa 10491 Cows and Cars:概率及广义三门问题2014-07-14 synapse7 10491 - Cows and CarsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1432In ...

最长递增子序列（LIS）的O（N^2）与O（NlogN）算法分析

2017年02月05日 42 阅读

最长递增子序列（LIS）的O（N^2）与O（NlogN）算法分析2014-07-14 csdn博客 synapse7题目：求一个一维数组arr[n]中的最长递增子序列的长度，如在序列1,5,8,3,6,7中，最长递增子序列长度为4 （即1,3,6,7）。由于LIS用O（NlogN）也能打印，O（N^2）的DP方法见最后。从LIS的性质出发，要想得到一个更长的上升序列，该序列前面的数必须尽量的小。对于原序列1,5,8,3,6,7来说，当子序列为1,5,8时，...

动态规划解最长公共子序列（LCS）问题 （附可打印LCS完整代码）

2017年02月05日 43 阅读

动态规划解最长公共子序列（LCS）问题 （附可打印LCS完整代码）2014-07-14 csdn博客 synapse7一、动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。二、问题：求...

UVa 10719 Quotient Polynomial （数学）

2017年02月05日 45 阅读

UVa 10719 Quotient Polynomial （数学）2014-07-14 csdn博客 synapse710719 - Quotient PolynomialTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&pro...

UVa 10177 （2/3/4）-D Sqr/Rects/Cubes/Boxes？ （数学好题）

2017年02月05日 44 阅读

UVa 10177 （2/3/4）-D Sqr/Rects/Cubes/Boxes？ （数学好题）2014-07-14 csdn博客 synapse710177 - （2/3/4）-D Sqr/Rects/Cubes/Boxes？Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&a...

UVa 10916 Factstone Benchmark：数学及阶乘的处理技巧

2017年02月05日 47 阅读

UVa 10916 Factstone Benchmark：数学及阶乘的处理技巧2014-07-14 synapse7 10916 - Factstone BenchmarkTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&pro...

UVa 10014 Simple calculations （数学）

2017年02月05日 47 阅读

UVa 10014 Simple calculations （数学）2014-07-14 csdn博客 synapse710014 - Simple calculationsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&pro...

UVa 11044 Searching for Nessy （water ver.）

2017年02月05日 44 阅读

UVa 11044 Searching for Nessy （water ver.）2014-07-14 csdn博客 synapse711044 - Searching for NessyTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem...

UVa 846 Steps （数学）

2017年02月05日 45 阅读

UVa 846 Steps （数学）2014-07-14 csdn博客 synapse7846 - StepsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=787One steps through intege...

UVa 573 The Snail （模拟）

2017年02月05日 47 阅读

UVa 573 The Snail （模拟）2014-07-14 csdn博客 synapse7573 - The SnailTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=514A snail is at th...

UVa 107 The Cat in the Hat （数学）

2017年02月05日 43 阅读

UVa 107 The Cat in the Hat （数学）2014-07-14 csdn博客 synapse7107 - The Cat in the HatTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=4...

UVa 10025 The ？ 1 ？ 2 ？ ... ？ n = k problem：数学&想法题&常数算法

2017年02月05日 51 阅读

UVa 10025 The ？ 1 ？ 2 ？ ... ？ n = k problem：数学&想法题&常数算法2014-07-14 csdn博客 synapse710025 - The ？ 1 ？ 2 ？ ... ？ n = k problemTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&am...

UVa 621 Secret Research （water ver.）

2017年02月05日 43 阅读

UVa 621 Secret Research （water ver.）2014-07-16 csdn博客 synapse7621 - Secret ResearchTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem...

UVa 253 Cube painting （模拟）

2017年02月05日 49 阅读

UVa 253 Cube painting （模拟）2014-07-16 csdn博客 synapse7253 - Cube paintingTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=189We have ...

UVa 10161 Ant on a Chessboard：简单数学

2017年02月05日 45 阅读

UVa 10161 Ant on a Chessboard：简单数学2014-07-16 synapse7 10161 - Ant on a ChessboardTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=1...

UVa 113 / POJ 2109 Power of Cryptography

2017年02月05日 44 阅读

UVa 113 / POJ 2109 Power of Cryptography2014-07-16 csdn博客 synapse7使用double处理大整数&泰勒公式与误差分析113 - Power of CryptographyTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category...

UVa 457 Linear Cellular Automata （water ver.）

2017年02月05日 48 阅读

UVa 457 Linear Cellular Automata （water ver.）2014-07-16 synapse7 457 - Linear Cellular AutomataTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=94&page=show_problem...