Shanghai 2006 / UVa 1382 Distant Galaxy：枚举&扫描&动态维护

2017年02月05日 46 阅读

Shanghai 2006 / UVa 1382 Distant Galaxy：枚举&扫描&动态维护2014-07-251382 - Distant GalaxyTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=460&page=show_problem&...

UVa 10125 Sumsets （折半枚举&二分查找）

2017年02月05日 45 阅读

UVa 10125 Sumsets （折半枚举&二分查找）2014-07-2510125 - SumsetsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=onlinejudge&page=show_problem&problem=1066Given S, a set of integers, find the largest d such t...

UVa 10656 Maximum Sum （II） （water ver.）

2017年02月05日 44 阅读

UVa 10656 Maximum Sum （II） （water ver.）2014-07-25 synapse7 10656 - Maximum Sum （II）Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem...

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

2017年02月05日 42 阅读

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：贪心&“向左走，向右走”

2017年02月05日 42 阅读

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：拓扑排序

2017年02月05日 44 阅读

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.）

2017年02月05日 44 阅读

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 （过剩数、完美数和亏数）

2017年02月05日 52 阅读

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？ （组合数学）

2017年02月05日 44 阅读

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.）

2017年02月05日 46 阅读

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 （优先队列）

2017年02月05日 46 阅读

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：约瑟夫问题

2017年02月05日 45 阅读

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 ！！ （递推）

2017年02月05日 41 阅读

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 （枚举&位运算）

2017年02月05日 44 阅读

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）

2017年02月05日 42 阅读

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：树上的最长路

2017年02月05日 46 阅读

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：枚举&最优斜率

2017年02月05日 46 阅读

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 （想法题）

2017年02月05日 46 阅读

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:枚举

2017年02月05日 50 阅读

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）

2017年02月05日 45 阅读

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的角度来...