随笔分类 - 其它:贪心
摘要:1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5
阅读全文
摘要:#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼
阅读全文
摘要:Democracy in danger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3388 Accepted: 2508 Description In one of the countries of Caribbean ba
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53812 Accepted: 18299 Description A factory produces products packed in square pack
阅读全文
摘要: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
阅读全文
摘要:本文在写作过程中参考了大量资料,不能一一列举,还请见谅。贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个
阅读全文
摘要:Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53686 Accepted: 18250 Description A factory produces products packed in square pack
阅读全文
摘要: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
阅读全文