日志
- 【题解】最短路
- 给定一个包含 N 个点， M 条边的无向图，每条边的边权均为 1 。 再给定 K 个三元组（ A ， B ， C ），表示从 A 点走到 B 点后不能往 C 点走。注意三元组是有序的，如可以从 B 点走到 A 点再走到 C 。 现在你要在 K 个三元组的限制下，找 ...
- 【题解】过河问题
- 有一个大晴天， Oliver 与同学们一共 N 人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间 T ，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知 N 个人的渡河时间 T ， Oliver 想 ...
- 【题解】四塔问题
- 四塔问题 源程序名 HNOI .??? ( PAS , C , CPP ) 可执行文件名 HNOI.EXE 输入文件名 HNOI.IN 输出文件名 HNOI.OUT “汉诺塔”，是一 ...
- 【题解】书的复制
- 源程序名 BOOK.??? ( PAS , C , CPP ) 可执行文件名 BOOK.EXE 输入文件名 BOOK.IN 输出文件名 BOOK.OUT 现在要把 M 本有顺序的书分给 K 个人复制（抄写），每一个人的抄写速度都一样， ...
- 【题解】顺序对齐
- 【顺序对齐】 考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是 AADDEFGGHC 和 ADCDEGH 。 AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值 2 分，一段连续的空格值 -1 分。所以总分是匹配点的 2 倍减去连续空格的段数，在上述给定的例子中， 6 个位置 (A,D,D, ...
- 【题解】观光旅游
- 问题描述问题描述 CJH 教练预选了N 个城市，打算去这些城市逛逛，并且要拍出一定质量的照片，第i 个城 市所能拍出的照片质量为Ci。可是，由于眼光有限，CJH 教练选出的一些城市并不能拍出 多少精彩的照片，因此，Ci 可能小于零。N& ...
- 【题解】游戏通关
- 【题目描述】XY 经常在机房里偷偷玩游戏，于是他也经常被CJH 教练批评。但屡次的批评一点作用也 没有，你看他又开始玩起了游戏。 这次XY 可碰上难题了，因为据可靠的线报CJH 教练在不久后就回来机房，但XY 需要完 成N 个任务才能将这个游戏通关。 每个任务完成时限T，就是这个任务必须在时间T 之 ...
- 【题解】ORZ细菌
- Orz 细菌 (orz) 话说由于余震的威胁， JDC 和全校同学地震当晚只能睡在操场上。 JDC 睡在操场上，迷迷糊糊就进入了梦想，他做了这样一个梦： JW 老师最近正在研究一种新型细菌，名为 ORZ 细菌，这种细菌的生长方式很特别，它们只能通过吞噬同类才能 ...
- 【题解】田忌赛马
- 【描述】 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能 ...
- 【题解】珠宝
- 给一棵 n 个结点的树，给每个点安排一个正整数编号，使得相邻点具有不同的编号，编号的总和尽量小。 输入文件： 第一行： n( n=50,000) 以下 n-1 行，每行两个数 u,v(1=u,v=n) ，表示 u 和 v 有一条边 输出文件： 仅一行，为最小编 ...
