Fork me on GitHub

随笔分类 -  UVA Online Judge

UVa 112 - Tree Summing（树的各路径求和,递归）
摘要：树的各路径求和（三种方法以及相应的讲解和代码） 阅读全文
posted @ 2015-12-15 21:58 伊甸一点 阅读(1186) 评论(0) 推荐(0) 编辑
Uva 110 - Meta-Loopless Sorts（!循环，回溯！）
摘要：!循环，回溯！（好像很有意思附带代码） 阅读全文
posted @ 2015-12-15 21:12 伊甸一点 阅读(439) 评论(0) 推荐(0) 编辑
UVa 109 - SCUD Busters（凸包计算）
摘要：计算几何类型的题目。需要用到三个基本算法，一是求凸包，二是判断点在多边形内，三是求多边形面积（附带讲解和两种不同解决问题代码） 阅读全文
posted @ 2015-12-15 21:04 伊甸一点 阅读(811) 评论(0) 推荐(0) 编辑
UVa 108 - Maximum Sum（最大连续子序列）
摘要：题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44Maximum SumBackgroundA problem that ... 阅读全文
posted @ 2015-12-15 20:43 伊甸一点 阅读(819) 评论(0) 推荐(0) 编辑
UVa 107 - The Cat in the Hat （找规律,注意精度）
摘要：题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=43The Cat in the HatBackground(An homa... 阅读全文
posted @ 2015-12-15 20:33 伊甸一点 阅读(435) 评论(0) 推荐(0) 编辑
UVa 106 - Fermat vs Pythagoras（数论题目）
摘要：题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=42Fermat vs. PythagorasBackgroundCompu... 阅读全文
posted @ 2015-12-15 20:24 伊甸一点 阅读(543) 评论(0) 推荐(0) 编辑
UVa 111 - History Grading (by 最长公共子序列 )
摘要：History GradingBackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which s... 阅读全文
posted @ 2015-12-15 18:51 伊甸一点 阅读(655) 评论(0) 推荐(0) 编辑
UVa 105 - The Skyline Problem（利用判断，在于想法）
摘要：题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=41解题思路：当看到题目时,仔细想想感觉用暴力方法挺复杂的.需要判断建筑是否... 阅读全文
posted @ 2015-12-12 17:07 伊甸一点 阅读(882) 评论(0) 推荐(0) 编辑
UVa 104 - Arbitrage（Floyd动态规划）
摘要：题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=40ArbitrageBackgroundThe use of comput... 阅读全文
posted @ 2015-12-12 16:47 伊甸一点 阅读(609) 评论(0) 推荐(0) 编辑
UVa 103 - Stacking Boxes（dp求解）
摘要：题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=39Stacking BoxesBackgroundSome concept... 阅读全文
posted @ 2015-12-12 16:42 伊甸一点 阅读(445) 评论(0) 推荐(1) 编辑
UVa 102 - Ecological Bin Packing（规律,统计）
摘要：题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=38Ecological Bin PackingBackgroundBin ... 阅读全文
posted @ 2015-12-12 16:34 伊甸一点 阅读(633) 评论(0) 推荐(0) 编辑
UVa 101 - The Blocks Problem（积木问题,指令操作）
摘要：积木问题,指令操作（字符串操作以及数据结构的使用） 阅读全文
posted @ 2015-12-11 17:00 伊甸一点 阅读(2594) 评论(0) 推荐(0) 编辑
UVa 100 - The 3n + 1 problem（函数循环长度）
摘要：函数f(n)为分段函数：当n为奇数时f(n)=3n+1;当n为偶数时f(n)=n/2; 阅读全文
posted @ 2015-12-11 16:37 伊甸一点 阅读(496) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示