摘要： 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元。现在知道网吧是按照半个小时计费的，假... 阅读全文

摘要： Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指... 阅读全文

摘要： 题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1： 复制6 71 21 31... 阅读全文