UVa 10285 Longest Run on a Snowboard：记忆化搜索

2016年07月27日 79 阅读

UVa 10285 Longest Run on a Snowboard：记忆化搜索2014-07-2510285 - Longest Run on a SnowboardTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=114&page=show_problem&pro...

UVa 12261 High Score：贪心&“向左走，向右走”

2016年07月27日 83 阅读

UVa 12261 High Score：贪心&“向左走，向右走”2014-07-2512261 - High ScoreTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=onlinejudge&Itemid=99999999&category=244&page=show_problem&problem=3413思路：注意名字中有...

UVa 200 Rare Order：拓扑排序

2016年07月27日 76 阅读

UVa 200 Rare Order：拓扑排序2014-07-25200 - Rare OrderTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=136题意：给一列单词，这些单词是按一种未知的字典顺序排列的，要求...

UVa 11371 Number Theory for Newbies （water ver.）

2016年07月27日 78 阅读

UVa 11371 Number Theory for Newbies （water ver.）2014-07-2511371 - Number Theory for NewbiesTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&...

UVa 382 Perfection （过剩数、完美数和亏数）

2016年07月27日 80 阅读

UVa 382 Perfection （过剩数、完美数和亏数）2014-07-25382 - PerfectionTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=318From the article Number...

UVa 12208 How Many Ones Needed？ （组合数学）

2016年07月27日 75 阅读

UVa 12208 How Many Ones Needed？ （组合数学）2014-07-2512208 - How Many Ones Needed？Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=onlinejudge&Itemid=99999999&category=244&page=show_problem&problem=3...

UVa 12289 One-Two-Three （water ver.）

2016年07月27日 75 阅读

UVa 12289 One-Two-Three （water ver.）2014-07-2512289 - One-Two-ThreeTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php？option=onlinejudge&Itemid=99999999&category=244&page=show_problem&problem=3710Your li...

UVa 12266 Stock Prices （优先队列）

2016年07月27日 79 阅读

UVa 12266 Stock Prices （优先队列）2014-07-2512266 - Stock PricesTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=onlinejudge&page=show_problem&problem=3418In this problem we deal with the calculation of stoc...

UVa 10940 Throwing cards away II：约瑟夫问题

2016年07月27日 81 阅读

UVa 10940 Throwing cards away II：约瑟夫问题2014-07-2510940 - Throwing cards away IITime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=188...

UVa 10519 ！！ Really Strange ！！ （递推）

2016年07月27日 81 阅读

UVa 10519 ！！ Really Strange ！！ （递推）2014-07-2510519 - ！！ Really Strange ！！Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1460思路：注...

UVa 11218 KTV （枚举&位运算）

2016年07月27日 82 阅读

UVa 11218 KTV （枚举&位运算）2014-07-2511218 - KTVTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=2159One song is extremely popular ...

UVa 10081 Tight Words （DP）

2016年07月27日 78 阅读

UVa 10081 Tight Words （DP）2014-07-2510081 - Tight WordsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1022思路：长度为i的串，如果其末尾数是j，那么这...

UVa 10308 Roads in the North：树上的最长路

2016年07月27日 75 阅读

UVa 10308 Roads in the North：树上的最长路2014-07-2510308 - Roads in the NorthTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1249思路：由于是...

UVa 1042 Lots of Sunlight：枚举&最优斜率

2016年07月27日 81 阅读

UVa 1042 Lots of Sunlight：枚举&最优斜率2014-07-251042 - Lots of SunlightTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3483思路：对于给定的...

UVa 571 Jugs （想法题）

2016年07月27日 81 阅读

UVa 571 Jugs （想法题）2014-07-25571 - JugsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=512思路：由于是special judge，所以构造出一个可行解就可以。论断：如果A是...

UVa 1225 Digit Counting:枚举

2016年07月27日 81 阅读

UVa 1225 Digit Counting:枚举2014-07-251225 - Digit CountingTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3666N<10000，干脆O（NlogN）...

UVa 10128 Queue （DP）

2016年07月27日 74 阅读

UVa 10128 Queue （DP）2014-07-27 csdn博客 synapse710128 - QueueTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1069既然有最优子结构，不妨从DP的角度来...

UVa 348 Optimal Array Multiplication Sequence:区间DP&amp;矩阵链乘,MCM

2016年07月27日 81 阅读

UVa 348 Optimal Array Multiplication Sequence:区间DP&矩阵链乘,MCM2014-07-27 csdn博客 synapse7348 - Optimal Array Multiplication SequenceTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&...

如何使用位运算生成分形

2016年07月27日 84 阅读

如何使用位运算生成分形2014-07-27#include<cstdio>int main（）{int i, j, n = 64;for （i = 0; i < n; i++）{for （j = 0; j <= n; j++）putchar（（i & j） == j ？ "*" : " "）;putchar（10）;}return 0;}...

动态规划（DP）入门

2016年07月27日 82 阅读

动态规划（DP）入门2014-07-27 csdn博客 synapse7零、先修课程首先，在开始理解DP的思想前，你需要1. 完成HDU里面的递推求解专题练习（For Beginner）那7道题（这些题很简单，题解请在博客中搜索），这对你理解DP有很大的帮助。2. 对递归搜索（比如深度优先搜索，DFS）有一定了解。一、递归与记忆化搜索我们从POJ 3176入手来学习这一思想。（题目很短，请快速读完）从上往下看，最大和值无非是往左走和往右走这两条路的较大者。...