题目 题目描述： wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个。 问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值） 输入描述： 输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据，对于每组测试数据，第一行输入两个数n和k(1<=k<=n<=100000) 接下来有n行，每行两个是a和b，代表这个物品的重量和价值 输出描述： 对于每组测试数据，输出对应答案，结果保留两位小数 解析 1）知识点 ...

题目 题目描述： Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。  旅行地图上有n个城市，它们之间通过n-1条道路联通。  Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。  他们不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。  XHRlyb想知道她与Cwbc最多能度过多少天的时光呢？  聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！ 输入描述： 第一行，两个正整数n和s，表示城市个数和第一天住宿的城市s。 ...

第一次写树状数组，希望莫得问题QAQ 题目 题目描述： n支队伍一共参加了三场比赛。 一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。 求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), (y, x)算一组。 输入描述： 第一行一个整数n，表示队伍数； 接下来n行，每行三个整数a[i], b[i], c[i]。 分别表示i在第一场、第二场和第三场比赛中的名次；n 最大不超过200000 输出描述： 输出一个整数表示满足条件的(x,y)数；64bit请用lld 解析 知识点 ...

题目 题目概要： 这道题目十分的长。我就来简述一下。 有一个三叉管道，两个管子装黑白两色的球。我们已知两个管子里面球的序列。 这两个管子的球全部进入到第三个管子中，第i种小球的排列方式有种。 求对1024523的余数。 输入描述： 第一行包含两个整数n,m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。 输出描述： 仅包含一行，即为除以1024523的...

我其实真没发现这是个背包问题 题目 题目描述： 在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。 为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。 在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i] 满足a[i] x t[i] 的和为x。 然而，在网友的国度中，货币系统可能是不完善的，即可能存在金额x不能被该货币系统表示出。例如在货币系统n=3, a=[2,5,9]中，金额1,3就无法被表示出来。 两个货币...

这道题明明很简单的，我却被牛牛难得一见的多组输入卡到自闭，一度怀疑自己是不是sb 题目 题目描述： 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述： 数据有多组，处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。 输出描述： 每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以...

题目 题目描述： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。 一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2。 那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3), (5, 2),(3, 2)。 输入描述： 第一行有一个整数n(1 <= n <= 100000),  然后第二行跟着n个整数，对于第i个数a[i]，(0 <= a[i] <= 100000)。 输出...

题目 题目描述： 老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的。 你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？ 输入描述： 无 输出描述： 1~8的全排列，按照全排列的顺序输出，每行结尾无空格。 解析 知识点 就是一道STL的模板题：next_permutation。 操作 这里用到了算法类函数next_permutation，这个函数就是让一个排列变成全排列的下一项。 对应...

题目 题目描述：     HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。     该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。     现在有3种操作，共m个， 操作1：add x，表示为指纹锁录入一个指纹，该指纹对应的数字为x，如果系统内有一个与x相差≤k的指纹，则系统会忽略这次添加操作 操作2：del x，表示删除指纹锁中的指纹x，若指纹锁中多个与x相差≤k的指纹，则全...

题目 题目描述： 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试。 笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定。 即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数。 而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 输入描述： 第一行，两个整数n，m（5≤n≤5000，3≤m≤n)，中间用一个空格隔开，其中n 表示报名参加笔试...

题目 题目概要： 有一群牛在***你的花园，你现在知道每头牛离农场的要走的时间，与每头牛对花园的破坏速率。 求你用最好的方法把牛运回去之后，花园被***了多少花。 注意因为要一来一回，花的时间为2 * T。 输入描述： 第一行一个字母N，表示牛的数量。 接下来2~N+1行为牛的信息：运该牛要花的时间，与该牛的破坏速率。 输出描述： 一个整数表示被破坏的花的数量。 解析 知识点 这道题一看题目：哇，老贪心了。因为苣苣在上课的时候和我们讲过这种贪心的思路。 贪心...

A-小A买彩票 AC代码 #include <iostream> #include <algorithm> #include <utility> #include <queue> using namespace std; typedef long long ll; #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); ...

题目 题目描述： CSL正在学习《计算机办公自动化》文件的建立与删除。 CSL发现，当他新建一个word文档时，会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件。 再新建一个，则名为"新建 Microsoft Office Word 文档(2).doc"，再新建，便是"新建 Microsoft Office Word 文档(3).doc"。 不断新建，编号不断递增。倘若他已经新建了三个文档，然后删除了"新建 Microsoft Office Word 文档(2).doc"。 再新建一个就又会得到一个"新建 Microsoft O...

为啥我水题也要做成这样？强迫症啊没办法。。orzzzz 题目 题目描述： 给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。 巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。 如果这个数字是个位数的话，那么他就满足条件。 输入描述： 给一个整数数字n(1<=n<=1e9)。 输出描述： 输出由n经过操作满足条件的数 解析 题如其名，大水题。 算法操作 就是不停的对一个数求数位...