随笔分类 -  贪心

摘要：月考mtest.pas【问题描述】在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报。现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定。Bugall同学在铁一有M个朋友，这M个人中有的可能听到了当天的处分决定，有的可能没有听到，现在Bugall同学想知道他有几个朋友听到了当天的处分通报。【输入格式】mtest.in第一行为一个整数N，从第2行到N+1行，每行用一个长度不超过200的字符串表示 一个人的名字。（0<n<=100000）第N+2行为一个整数M，从第N+3行到N+M+2行，每行用一个长度不超过20 阅读全文

摘要：象棋比赛chess.pas【问题描述】有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加两场对弈，最少参加零场对弈。每个人都有一个与其他人都不相同的等级(用一个正整数来表示)。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每个人最多只能用一次黑色的棋子和一次白色的棋子。为了增加比赛的客观度，观众希望K场对弈中双方的等级差的总和最小。比如有7个选手，他们的等级分别是 30，1 7，26，41，19，38，18，要进行3场比赛。最好的安排是Player 2 vs Player 7，Player7 vs Player 5，Player 6 vs P1ayer 4，此 阅读全文

摘要：排座椅seats.pas【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了两个会交头接耳的同学，那么他们就不会交头接耳了。请你帮忙给小雪编写一个程序，给出最好的通道划分方案。在 阅读全文

摘要：士兵排队soldier.pas【问题描述】在XXX国家，有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动，每个士兵都可向上、向下、向左、或向右移动一个单位长，这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线，彼此靠近，这样他们的最后位置就是(X,Y)、(X+1,Y)、…、(X+N,Y)。水平线上的士兵的最后顺序以及整数X和Y，都是任意的。现在目标是求如此配置士兵的最少移动数。两个或两个以上的士兵在同一时间不处于同一位置。【输入格式】soldier.in输入文件的第一行含有一个整数N，1 <= N <=10000,N为士兵的数量。输入 阅读全文

摘要：区间region.pas【问题描述】给定n个闭区间 [ai,bi], i=1,2,...,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当a <= b < c <= d时，区间[a; b],[c; d]才是升序写一个程序完成以下任务：读取区间，计算出满足上述条件的两两不相交的区间，把找到的区间按升序输出。【输入格式】region.in第一行只有一个数n, 3 <= n <= 50000，代表区间数.第I+1行有两个数ai,bi,之间用一个空格隔开，分别表示区间[ai,bi]的 阅读全文

摘要：管道铺设pipe.pas【问题描述】石油公司计划建造一条由南向北的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或东或西)与主管道相连。如果给定n口油井的位置，即它们的x 坐标（东西向）和y 坐标（南北向），应如何确定主管道的最优位置，使各油井到主管道之间的输油管道长度总和最小。现在给定n 口油井的位置，请计算各油井到主管道之间的输油管道最小长度总和。【输入格式】pipe.in文件的第1行是油井数n，1≤n≤10000。接下来n行是油井的位置，每行2个整数x和y，-10000≤x，y≤10000。【输出格式】pipe.out只有一个数，表示油井到主管道 阅读全文

摘要：积木分发toybrick.pas【问题描述】歌手Pancakes到幼儿园跟小朋友玩，她到达的时候小朋友们正在争积木，小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和Pancakes合照。同时，Pancakes手上还有一些积木，她可以把手上的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照，聪明的你可以帮助她吗?【输入格式】toybrick.in输入包含多个数据。每个数据的第1行是两个正整数n和s，1≤n≤100000，1≤s≤100000，表示一共有n位小朋友，Pancakes手上有s块积木。以下有n行， 阅读全文

摘要：突击战commando.pas【问题描述】你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务，然后他会立刻独立地，无间断的执行Ji分钟后完成任务。你需要交代任务的顺序，使得所有的任务尽早执行完毕。注意，不能同时给2个部下交代任务，但是部下可以同时执行各自的任务。【输入格式】commando.in输入数据包括多组数据，每组数据的第一行为部下的个数N(1≤N≤1000)；以下N行有2个正整数B和J(1≤B≤1000,1≤J≤1000),即交代任务的时间和执行任务的时间。输入结束标志符为N=0。【输出格式】commando.out对于每组数据，输出(以第i组数据为例)：Cas 阅读全文

该文被密码保护。

该文被密码保护。

摘要：经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。 阅读全文