随笔分类 -  其它:贪心

摘要:1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 阅读全文
posted @ 2017-03-29 17:37 Angel_Kitty 阅读(286) 评论(0) 推荐(0) 编辑
摘要:#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼 阅读全文
posted @ 2017-03-25 19:46 Angel_Kitty 阅读(689) 评论(0) 推荐(0) 编辑
摘要:Democracy in danger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3388 Accepted: 2508 Description In one of the countries of Caribbean ba 阅读全文
posted @ 2017-03-20 17:51 Angel_Kitty 阅读(352) 评论(0) 推荐(0) 编辑
摘要:The King Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7499 Accepted: 4060 Description Once upon a time in a country far away lived a kin 阅读全文
posted @ 2017-03-20 17:49 Angel_Kitty 阅读(280) 评论(0) 推荐(0) 编辑
摘要:Uva 11729 Commando War (简单贪心) There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at y 阅读全文
posted @ 2017-03-13 15:29 Angel_Kitty 阅读(370) 评论(0) 推荐(0) 编辑
摘要:Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Cre 阅读全文
posted @ 2017-03-12 22:39 Angel_Kitty 阅读(360) 评论(0) 推荐(0) 编辑
摘要:Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53812 Accepted: 18299 Description A factory produces products packed in square pack 阅读全文
posted @ 2017-03-06 16:23 Angel_Kitty 阅读(331) 评论(0) 推荐(0) 编辑
摘要:B. Game of Credit Cards time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output After the fourth 阅读全文
posted @ 2017-02-24 21:45 Angel_Kitty 阅读(856) 评论(0) 推荐(0) 编辑
摘要:本文在写作过程中参考了大量资料,不能一一列举,还请见谅。贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个 阅读全文
posted @ 2017-02-24 19:48 Angel_Kitty 阅读(2475) 评论(0) 推荐(6) 编辑
摘要:Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53686 Accepted: 18250 Description A factory produces products packed in square pack 阅读全文
posted @ 2017-02-19 08:49 Angel_Kitty 阅读(236) 评论(0) 推荐(0) 编辑
摘要:C. Memory and De-Evolution time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Memory is now 阅读全文
posted @ 2017-02-08 17:03 Angel_Kitty 阅读(329) 评论(0) 推荐(0) 编辑