摘要：
Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路... 阅读全文
摘要：
DescriptionNow we have a number, you can swap any two adjacent digits of it, but you can not swap more than K times. Then, what is the... 阅读全文
摘要：
Description最近ACM小组养了一条贪食蛇，他们把它养在一个可看成二维空间的盒子里（因为它不会向高处爬嘛）。今天小组里的人都不知道出去干什么了，只留了n个食物 在箱子里，但是它又必须按照小组成员给出的1..n的顺序将食物吃完，贪食蛇的行进方式只能是向前，向后，... 阅读全文
摘要：
Description现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T（T#include #include #include #include #includ... 阅读全文
摘要：
DescriptionJames得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。现在，玩家在M列硬币中，从每一... 阅读全文
摘要：
题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1#include #include using namespace std;int n;struct node{ int a,b;}p[1005];bool... 阅读全文
摘要：
Description 有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。 对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P... 阅读全文
摘要：
Description Yucept21和他的室友Zyn因为宿舍没电去网吧上网，上了27分钟，Cs打电话来说来电了。所以Yucept21在第29分钟下机了，上网的费用是一块钱，然后Zyn墨迹了两分钟，第31分钟下机，上机费用是2元。现在知道网吧是按照半个小时计费的，假... 阅读全文