摘要：
【题目描述】 在一个数轴上有n(n <= 1000000)条线段，每条线段的两端可用整数坐标表示，坐标范围为[0,1018]，每条线段都有一个价值Ci(0 <= Ci <= 109)，请从n条线段中选出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。 【题目描述】 在一个数轴上 阅读全文
摘要：
【题目描述】 现在哈利面前有两个坩埚，有许多种药材要放进坩埚里，但一个坩埚加工时只能加工一种药材，而且不一定每一种药材都要加进坩埚里。加工每种药材都必须在某个起始时间和结束时间之内完成（包括起始时间和结束时间），每种药材都有一个加工后的药效，询问哈利可以得到的最大药效是多少。 【输入描述】 第1行输 阅读全文
摘要：
【题目描述】 大厅地面是由相同的正方形石块组成的一个m*n的矩阵，这些石块分为黑、白两色（1表示黑色，0表示白色），在其中一块石块的下面存在着宝库通道。 据藏宝图记载，通道存在于某一特定的区域内，这个区域是由数个石块组成的一个小矩形。如果对整个大厅地面任意划分矩形，那么在所有矩形中，这个区域的黑色石 阅读全文
摘要：
【题目描述】 有两个教官，每个教官有一个位置坐标和一个视线范围，该教官能够观察到以该位置为圆心，给定半径的一个圆，询问有多少面积的地方处在两个教官的视线范围内。 【输入描述】 第一行输入一个数T，表示数据组数； 接下来T行，每行输入六个实数x1、y1、r1、x2、y2、r2，分别代表两个教官的各项参 阅读全文
摘要：
【题目描述】 现有n个人按照编号1~n的顺序顺时针围成一圈，从1号开始顺时针报数，报到t的人退出圈子，然后从他的下一位开始接着报数，询问最后一个退出圈子的人在哪个位置。 【输入描述】 输入两个数n、t。 【输出描述】 输出一个数，表示答案。 【输入样例】 3 2 【输出样例】 3 【数据范围及提示】 阅读全文
摘要：
【题目描述】 地形图可通过一个高度矩阵表示，矩阵中每一个位置都有一个数hij(0 <= hij <= 105)表示这个坐标的海拔，称为海拔图。 现已知主视图、左视图，询问可能的体积的最大值和最小值。 【输入描述】 第一行输入两个数n、m，分别表示海拔图的长和宽； 第二行输入n个数，表示主视图上每一个 阅读全文