题目 题目描述： 我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。 假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。 你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置 (i+1,j)，(i-1,j)，(i,j+1) 或 (i,j-1) 距离增加 1。 输入描述： 在第一行中给出一个T，1≤T≤10, 代表测试数据的组数。 对于每组输入，在第一行中给出房间大小，第二行给出你的初始位置。 接下来给出一个正整数 n，1≤n≤10 代表纸片的个数。 接下来 n 行，每行一个坐标代表纸片的位置。...

题目 题目描述： 小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题： 无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。 可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。 输入描述： 第一行两个整数n，m代表图的点数和边数。 接下来m行，每行两个整数u，v代表u，v有边相连（无向边） 输出描述： 输出一行，代表最少要添加的边数。 解析 首先这道题和题目说的一样就是一道简单的图的遍历...

题目 题目描述： 给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并且给出了一个正整数S（S <100 000 000）。 编写程序以查找序列中连续元素的子序列的最小长度，其总和大于或等于S。 输入描述： 第一行是测试用例的数量。对于每个测试用例，程序必须从第一行读取数字N和S，并以一个间隔将其隔开。 序列号在测试用例的第二行中给出，以间隔分隔。输入将以文件结尾结束。 输出描述： 对于每种情况，程序都必须将结果打印在输出文件的单独行上。如果没有答案，则打印0。 解析 这...

题目 题目描述： 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。 为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组。 但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。 为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入描述： 第 1 行包括一个整数 w，为每组纪念品价格之和的上限。 第 2 行为一个整数n，表示购来的纪念品的总件数。 第 3 ~ n+2 行每行包含一个正整...

题目 题目描述： 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。  由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。 你的任务是计算将这些树都移走后，马路上还有多少棵树。  输入描述： 第一行有两个整数：L（1 <= L &l...

题目 题目描述： 在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。 现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。 输入描述： 第1行输入一个整数T，代表有T组数据。 第2-T+1行，每行输入一个整数n，代表需要被拆分的数。 数据保证：0<T≤100，0<n≤109。 输出描述： 输出一共T行，第i行输出一个整数，代表第i行输入的n最多可以被拆分成多少个不同的自然数。 解析 这道题其实不是很难，但是我为啥要写呢？因为我被自己坑了一下下。 ...

题目 题目描述： 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍 土球有一个稳定性x，如果x < 0，它会立刻散架 每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性 帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？ 输入描述： 输入一个整数T，代表T组数据，每组数据中： 前一行两个整数n , m，表示障碍个数和土球的稳定性 接下来一行两个整数，分别表示障碍的ai和bi 输出描述： 若可以，输出“Yes”(不含引号)，否则输出“No”(不含引号) ...

题目 题目描述： 你在打比赛，这场比赛总共有12个题 对于第i个题，你的队伍有a[i]的几率解决她，如果解决不了她呢？ 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0-12题的概率分别是多少 输入描述： 第一行12个数表示a[1] -> a[12] 第二行12个数表示b[1] -> b[12] 第三行12个数表示c[1] -> c[12] 输出描述： 输出13行，第i行表示解出i-1题的概率 保留6位小数 解析 首先我...

A-AOE还是单体？ 这道题很简单，理解题目就是： 单伤1点mp，群伤x点mp，杀光最少要多少mp。 算法解析： 这道题唯一特殊的就是群伤，群伤就是对多个个体进行单伤。所以如果要群伤，就必须有用群伤的理由。 用群伤的理由是什么呢？就是比单伤所要花的mp要少。所以如果群伤花x点，打的伤害却比x要少，岂不是就亏了。 所以我们一直打群伤，打到怪物只剩x个以下为止。 操作分析： 既然是打到对手只剩下x为止，所以我们群伤次数就是第n - k大数...

题目 题目描述： VMware实习生小V酷爱数学，有一天她在数学书上看到了这样一道题：，她很快解决了这个问题。 现在，她在思考，对于更一般的情况，存在多少本质不同的整数解： 答案对998244353取模。两组解本质不同当且仅当一组解无法通过交换变量的取值变成另一组。 输入描述： 两个整数n，m (n ≤ 1000，m ≤ 1000,000) 输出描述： 输出本质不同的解数，答案对998244353取模 解析 这道题思路非常简单，一下就想到了，但是实现把我捉弄了好一番。 思路讲解： 首先一点毋庸置疑：假如有...

题目 题目描述： 帕秋莉掌握了一种土属性魔法  这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法 整个地图大小为n×m，其中一些地方有建筑 请问有多少种可能的情况，使得帕秋莉会停止施法 输入描述： 第一行三个数n, m, k，意义见描述 接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑 输出描述： 输出一个数表示答案 解析 这道题看到的时候，我虎躯一震，这还不简单吗，遍历一遍不就好了！ 然后我就写出了这种傻×代码： for (int...

题目 题目描述：  一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。 每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？ 比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j ) dist就是储物点间的距离。  输入描述： 第一行两个数表示n,m 第二行n-1个数，第i个数表示第i个储物点与第i+1个储物点的距离ai 第三行n个数，表示每个储物点的东西个数bi 之后m行每行三个数x，l，r 表示查询要把区间[l,r]储物点的物品全部运到储物点x的花费，每次查询独立 输出描述： 对于每个询...