摘要：Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4719 Accepted... 阅读全文

摘要：ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16324 Accepted: 4662DescriptionA group of cows grabbed a truck and... 阅读全文

摘要：図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに... 阅读全文

摘要：问题链接：POJ3069 Saruman's Army。题意简述：直线上有N个点。点i的距离是Xi。从这N个点中选取若干点加上标记。对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。问题分析：这个问题可以用贪心法来解决。先将各个... 阅读全文

摘要：问题链接：UVA11729 Commando War。问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程... 阅读全文

摘要：问题链接：UVA11729 Commando War。问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程... 阅读全文

摘要：问题链接：UVA11292 HDU1902 POJ3646 The Dragon of Loowater。题意简述：（略）问题分析：这个问题是一个典型的贪心法问题，求代价最小。由于需要用到排序函数，C++的排序函数参数比较简单，所以用C++编程。程序说明：（略）AC通... 阅读全文

摘要：问题链接：UVA11292 HDU1902 POJ3646 The Dragon of Loowater。题意简述：（略）问题分析：这个问题是一个典型的贪心法问题，求代价最小。由于需要用到排序函数，C++的排序函数参数比较简单，所以用C++编程。程序说明：（略）AC通... 阅读全文

摘要：Regionals 2006 >> Asia - Seoul问题链接：UVA1368 UVALive3602 ZOJ3132 DNA Consensus String。问题简述：给定m个长度为n的DNA序列，求一个DNA序列，使其到所有这些序列的总hamming距离尽... 阅读全文

摘要：Regionals 2006 >> Asia - Seoul问题链接：UVA1368 UVALive3602 ZOJ3132 DNA Consensus String。问题简述：给定m个长度为n的DNA序列，求一个DNA序列，使其到所有这些序列的总hamming距离尽... 阅读全文

摘要：问题链接：HDU2037 今年暑假不AC。问题简述：参见上述链接。问题分析：典型的贪心算法题，分别用C语言和C++语言编写程序。若干个电视节目，自然要按时间顺序来看。为了看更多的节目，需要尽快看完一个节目再看另外一个节目，多看短节目才能看更多的节目。程序说明：C语言程... 阅读全文

摘要：问题链接：POJ1700 Crossing River。问题描述：参见上文。问题分析：这个问题适合于用贪心法来解决，所以需要对输入的数据事先进行排序。同时还需要考虑特例情况，数据个数小于3的时候，需要特殊处理；数据个数大于3的时候，需要统一处理。假设人数为n，总的过河... 阅读全文

摘要：问题链接：POJ1700 Crossing River。问题描述：参见上文。问题分析：这个问题适合于用贪心法来解决，所以需要对输入的数据事先进行排序。同时还需要考虑特例情况，数据个数小于3的时候，需要特殊处理；数据个数大于3的时候，需要统一处理。假设人数为n，总的过河... 阅读全文