摘要:Description 小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,
阅读全文
摘要:Description 给定一个n位正整数a,删掉其中任意k(k<=n)个位,剩下的按原顺序形成一个新的正整数。找出剩下的数字最小的删数方案。编程任务:给定正整数a,删掉k位数字,计算剩下的最小数字。 给定一个n位正整数a,删掉其中任意k(k<=n)个位,剩下的按原顺序形成一个新的正整数。找出剩下的
阅读全文
摘要:Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 Input 第一行有2个正整数n和k
阅读全文
摘要:写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:http://www.cnblogs.com/acm-icpcer/p/6821921.html Win
阅读全文
摘要:(1) #ifndef MAINWINDOW_H #define MAINWINDOW_H #include namespace Ui { class MainWindow; } class MainWindow : public QMainWindow { Q_OBJECT public: explicit MainWindow(QWidget *parent = 0...
阅读全文
摘要:写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:https://www.cnblogs.com/acm-icpcer/p/6815090.html 本篇
阅读全文
摘要:Description 给定一整数数组A=(A1,A2,…An), 若i<j且Ai>Aj,则<I,j>就为一个逆序对。1<=n<=30000。例如数组(3,1,4,5,2)的逆序对有<3,1>,<3,2>,<4,2>,<5,2>
阅读全文
摘要:Description 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油
阅读全文
摘要:Description n 个元素的集合{1,2,., n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2, 3,4}可以划分为15 个不同的非空子集如下: {{1},{2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3}}, {{2,3},{1},
阅读全文
摘要:http://www.doc88.com/p-8028935163694.html https://wenku.baidu.com/view/6ba6bfeabd64783e09122bc2.html
阅读全文