2015 年 12月随笔档案 - 伊甸一点

摘要：题目来源：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) 编辑

就决定是你了！

摘要：就决定是你了！使用算法Floride、Merge、dfs (附带代码) 阅读全文

posted @ 2015-12-10 22:32 伊甸一点阅读(954) 评论(0) 推荐(0) 编辑

阿姆斯特朗回旋加速喷气式阿姆斯特朗炮

摘要：阿姆斯特朗回旋加速喷气式阿姆斯特朗炮（~~~~(>_<)~~~~）阅读全文