Running Snail

题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）Delia 非常急，所以你只有 1 秒的时间。由于这个结果可能过大，你只需要输出总数模上 80112002 的结果。输入格式第一行，两

题目描述一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1，矮人2，矮人3,。。。矮人k搭一个梯子，满足A1+A2+A3+....+Ak+Bk>=HA1+A2+A3+....+Ak+Bk>=HA1+A2+A3+....+Ak+Bk>=H,那么矮人k就可以离开陷阱逃跑了，一

文章目录题目描述输入格式输入输出样例分析AC的C++代码题目描述约翰有一架用来称牛的体重的天平。与之配套的是 NNN ( 1≤N≤10001 \leq N \leq 10001≤N≤1000 )个已知质量的砝码（所有砝码质量的数值都在32位带符号整数范围内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当约翰把砝码放到她的蹄子底下，她就会尝试把砝码踢到约翰脸上）。天平能承受

题目描述一条单向的铁路线上，依次有编号为 1,2,…,n1, 2, …, n1,2,…,n的 nnn个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是 5趟车次的运行情况。其中，前 4 趟车次均满足要求，而第 5 趟车次由于停靠了 3 号火车站（2 级）却未停靠途经的 6 号火车站（亦为 2

题目描述已知 n 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​，以及1个整数k(k<nk<nk<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3n=4,k=3，4个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+12=223+7+19=293+7+19=293+7+19=297+12+19=387+12+19=3

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 2 个整数 TTT（1≤T≤10001 \le T \le 1000

文章目录题目描述输入格式输出格式输入输出样例说明【样例解释】AC的C++代码（结合注释理解）题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 或 4 个整数，表示一个操作，具体如下：1 x y k：将区间 [x,y][x, y][x,y] 内每个数加上 k

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai​>aj​且 i<ji<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行

文章目录题目描述输入格式输出格式输入输出样例【数据范围】样例说明：AC的C++代码题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数n,mn,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nnn 个用空格分隔的整数，其中第 iii 个数字表示数列第 iii 项的初始值。接下来 mmm 行每行包含 333 个整数，表示一个操作，具体如下：1 x k 含义：将第 xxx 个数加上 kkk2 x y

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行，若干个整数（个数≤100000≤

题目描述给出 1,2,…,n1,2,\ldots,n1,2,…,n 的两个排列 P1P_1P1​和 P2P_2P2​ ，求它们的最长公共子序列。输入格式第一行是一个数 nnn。接下来两行，每行为 nnn 个数，为自然数 1,2,…,n1,2,\ldots,n1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入5 3 2 1 4 51 2 3 4 5输出3...

题目描述对于给定的一个长度为N的正整数数列 A1∼NA _{1∼N}A1∼N​，现要将其分成 M（M≤N）M（M≤N）M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 14\ 2\ 4\ 5\ 14 2 4 5 1 要分成 3 段。将其如下分段：[4 2][4 5][1][4\ 2][4\ 5][1][4 2][4 5][1]第

题目描述Farmer John 打算带领 N（1≤N≤2000）N（1≤N≤2000）N（1≤N≤2000）头奶牛参加一年一度的"全美农场主大奖赛"。在这场比赛中，每个参赛者必须让他的奶牛排成一列，然后带领这些奶牛从裁判面前依此走过。今年，竞赛委员会在接受报名时，采用了一种新的登记规则：取每头奶牛名字的首字母，按照它们在队伍中的次序排成一列。将所有队伍的名字按字典序升序排序，从而得到出场顺序。FJ 由于事务繁忙，他希望能够尽早出场。因此他决定重排队列。他的调整方式是这样的：每次，他从原队列的首端或尾

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→57→3→8→7→57→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 rr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含

题目描述有N堆纸牌，编号分别为 1,2,…,N。1,2,…,N。1,2,…,N。每堆上有若干张，但纸牌总数必为NNN的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为111堆上取的纸牌，只能移到编号为222的堆上；在编号为NNN的堆上取的纸牌，只能移到编号为N−1N−1N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4N=4N=4，444堆纸牌数分别为：①9②8③17④6①9②8③17④6①9②

文章目录题目背景题目描述输入格式输出格式输入样例输出样例说明分析题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述突然，你收到从指挥部发来的信息，敌军的

注：pow（n，m）在cmath库中，返回n^mC 库函数 - pow()#include<iostream>#include<cmath>using namespace std;int a[16],x=1;int n;void search(int n){ for(int i=14;i>=0;i--)//两万的数据最多是2^14 { if...

输入6输出2 4 6 1 3 53 6 2 5 1 44 1 5 2 6 34

题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和...

传送门：洛谷 P1181 数列分段AC的代码如下：#include<iostream>#include<cstdio>using namespace std;int n,m,a[100002],ans;int main(){ scanf("%d%d",&n,&m);ans=n+1; for(int i=1;i<=n;i++...

题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 nn，代表竞选总统的人数。接下来有 nn 行，分别为第一个候选人到第 nn 个候选人的票数。输出格式共两行，第一行是一个整数 mm，为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入5...

题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序...

P1059 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第1...

题目描述有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围，如果能...

题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即： t(bus)-t(subway)<=45搭乘地铁获得的优惠票可以累积，即可以连续搭...

题目描述小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。输入格式输入文件只有一行，一个长度为 8 的 01 字符串 s。输出格式输出文件只有一行，包含一个整数，即 01 字符串中字符 1 的个...