随笔分类 - 贪心
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1677http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/ENested DollsTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1876Accepted Submission(s): 524Problem DescriptionDilworth is the worl
阅读全文
摘要:链接:http://acm.timus.ru/problem.aspx?space=1&num=1303http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/DD -Minimal CoverageTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1303DescriptionGiven set of line segments [Li, Ri] with integ
阅读全文
摘要:链接:http://acm.sgu.ru/problem.php?contest=0&problem=195http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/E195. New Year Bonus Granttime limit per test: 1.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardAll programmers ofMocrosoftsoftware company are organized
阅读全文
摘要:题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3721来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/FFinal Exam ArrangementTime Limit:4 Seconds Memory Limit:65536 KB Special JudgeIn Zhejiang University, there areNdifferent courses labeled from 1 toN. Each cours
阅读全文
摘要:Wooden SticksProblem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup
阅读全文
摘要:原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037CSUST链接:http://acmore.net:8080/contest/view.action?cid=2#problem/F今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18515Accepted Submission(s): 9625Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”
阅读全文
摘要:贪心算法原题链接:http://acm.sgu.ru/problem.php?contest=0&problem=171题目来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11221#problem/BCSUST-2012年暑假-8月11日,组队后第5场个人训练赛第一次中奖题目,感谢kb神的代码。。。一个多月后重做。171. Sarov zonestime limit per test: 0.5 sec.memory limit per test: 4096 KBinput: standardoutput: st
阅读全文
摘要:不知道那里贪心了。。。学长说贪心。注意:数据类型范围,还是不太了解;原题链接:http://poj.org/problem?id=2109Power of CryptographyTime Limit:1000MSMemory Limit:30000KTotal Submissions:13983Accepted:7136DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these prim
阅读全文
摘要:雷达覆盖问题,贪心算法。题目来源:CSUST2012年8月暑假集训组队后第一场个人赛(貌似是8月7日)原题链接:http://poj.org/problem?id=1328Radar InstallationTime Limit:1000MSMemory Limit:10000KTotal Submissions:34841Accepted:7737DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small i
阅读全文

浙公网安备 33010602011771号