qq_57813305的博客

题目#include <iostream>#include <algorithm>using namespace std;int main() { string s; cin>>s; int len=s.length(); int ans=0; int arr[len+3]={0}; //记录下标 int l=0; int r=len-1; while (l<r) { while (l<len&&s[l]=

题目描述你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第ii块的石头高度为h_ihi​，地面的高度是h_0 = 0h0​=0。你估计着，从第ii块石头跳到第jj块石头上耗费的体力值为(h_i - h_j) ^ 2(hi​−hj​)2，从地面跳到第ii块石头耗费的体力值是(h_i) ^ 2(hi​)2。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次，并最终停在任意一块石头上，并且小跳蛙想...

题目描述You have a card deck ofnncards, numbered from top to bottom, i. e. the top card has index11and bottom card — indexnn. Each card has its color: theii-th card has colora_iai​.You should processqqqueries. Thejj-th query is described by i...

题目描述Ashish has two stringsaaandbb, each of lengthnn, and an integerkk. The strings only contain lowercase English letters.He wants to convert stringaainto stringbbby performing some (possibly zero) operations onaa.In one move, he can ei...

题目描述After his wife's tragic death, Eurydice, Orpheus descended to the realm of death to see her. Reaching its gates was uneasy, but passing through them proved to be even more challenging. Mostly because of Cerberus, the three-headed hound of Hades.Orp

题目描述You are playing the game "Arranging The Sheep". The goal of this game is to make the sheep line up. The level in the game is described by a string of lengthnn, consisting of the characters '.' (empty space) and '*' (sheep). In one move, you can mov..

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

题目描述You are given a rectangular grid withnnrows andmmcolumns. The cell located on theii-th row from the top and thejj-th column from the left has a valuea_{ij}aij​written in it.You can perform the following operation any number of times (poss...

题目描述You are playing a very popular game called Cubecraft. Initially, you have one stick and want to craftkktorches. One torch can be crafted using one stick and one coal.Hopefully, you've met a very handsome wandering trader who has two trade offers:..

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11分制和 21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 11分制和 21分制下，双方的比赛结果（截至记...

题目描述幻方是一种很神奇的 N∗N矩阵：它由数字 1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K K(K=2,3,⋯,N×N)：若 (K−1)在第一行但不在最后一列，则将K填在最后一行， (K−1)所在列的右一列； 若 (K−1)在最后一列但不在第一行，则将K填在第一列， (K−1)所在行的上一行； 若 (K−1)...

题目题目描述对于一个递归函数w(a,b,c)如果a≤0or b≤0or c≤0就返回值11. 如果a>20 or b>20orc>20c>20就返回w(20,20,20)w(20,20,20) 如果a<ba<b并且b<cb<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c) 其它的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w...

题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向; 而面向圈外的玩具小人, 它

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小A以“石头-..

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入格式两个正整数N，K。输出格式一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003后的结果。输入输出样例输入 #1复制5 2输出 #1复制8说明/提示对于20%的数据,有 N ≤ 10,K ≤ 3;对于40%的数据，有 N ≤ 1000;对于100%的数据，有 N ≤ 100000,K ≤ 100。..

题目描述我们要求找出具有下列性质数的个数(包含输入的正整数n)。先输入一个正整数n(n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个正整数,但该正整数不能超过原数的一半； 加上数后,继续按此规则进行处理,直到不能再加正整数为止。 输入格式1个正整数n(n≤1000)输出格式1个整数，表示具有该性质数的个数。输入输出样例输入 #1复制6输出 #1复制6说明/提示满足条件的数为...

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。输入格式共2行。第1行为一个字符串，其中只含字母，表示给定

题目X 校正在进行 CSP 前的校内集训。一共有n名 OIer 参与这次集训，教练为他们精心准备了m套模拟赛题。然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的k天中都恰好有m天有空打模拟赛。为了方便管理，教练规定一个人必须按顺序打完m套模拟赛题。比如，小 X 在接下来的第2,3,5 天有空打模拟赛，那么他就必须在第2天打第1套模拟赛题，第3天打第2套模拟赛题，第5天打第3套模拟赛题。教练需要为每一个人的每一次模拟赛...

题目给定一个N×M的方格矩阵，其中第i行第j 列的方格表示为(i,j)（行、列下标均从1开始）。初始时，每个方格中都站着一个人。方格中的人可以沿上下左右四个方向进行移动。已知，一个位于方格(i,j) 的人经过一秒的移动，可以移动至(i−1,j) 或(i+1,j)或(i,j−1)(i,j−1)或(i,j+1)（如果该方格确实存在的话）。现在，给定一个目标方格(r,c) 要求所有人同时开始行动，并以最佳行进方式赶往目标方格。请问，所有人都成功抵达目标方...

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOIP普及T1)输入格式共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。第二

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

题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1,1/2,1/3,1/4,1/5, …2/1,2/2,2/3,2/4, …3/1,3/2,3/3, …4/1,4/2, …5/1, ……我们以 Z 字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入格式整数N（1≤N≤107）。输出格式表中的第N项。输入输出样例...

题目描述已知：S_n= 1+1/2+1/3+…+1/nSn​=1+1/2+1/3+…+1/n。显然对于任意一个整数kk，当nn足够大的时候，S_n>kSn​>k。现给出一个整数kk，要求计算出一个最小的nn，使得S_n>kSn​>k。输入格式一个正整数kk。输出格式一个正整数nn。输入输出样例输入 #1复制1输出 #1复制2说明/提示【数据范围】对于100\%100%的数据，1\le k \le 15...

打印回形字题目：打印一个回形字输入格式多组输入输出，如果遇到.字符，则表示所做出来的图形已经够了。每个测试样例为一行包含一个字符和一个整数n（6<=n<=50），字符代表用这个字符来打印图形，n代表这个图形高度输出格式每个回字形中间应空一行，行末没有多余的空格，最后一个图形后面没有多余空行。样例输入a 7a 6.样例输出aaaaaaaaaaaaaaa aa aaaaaa aa aaaaaa a

题目：在一片平坦的大草原上，现在你站在一棵大树下，宝藏地图上面有一些指令，会叫你向东，西，南，北方向走若干步，最终你所站的位置就是宝藏的位置。现在你以最短路径走向宝藏，每次仍然只能向东，西，南，北方向走动，请问至少要走几步能够到达宝藏？假设这片草原都是平坦的无障碍物的。Input输入一行一个指令字符串，最多200个字符。指令通过逗号分开，每一个指令由两部分组成，一个是正整数（不超过1000），以及一个方向(N (北), E (东), S (南),W (西))。比如3W表示向西走3步。字符串的

题目：数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。Sample Input81 42 2Sample Output94.733.41#include <stdio.h>#include <

题目假设有N盏灯（NN为不大于5000的正整数），从11到N按顺序依次编号，初始时全部处于开启状态；有M个人（M为不大于N的正整数）也从1到M依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和33号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其...

题目给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入Copy2013 602012 3002011 3502000 211样例输出Copy2013-03-012012-10-262011-12-162000-07-29#include <s..

题目：由m×n个数排列成的m行n列的数表称为m行n列的矩阵，简称m×n矩阵。两个m×n矩阵A和B的和，标记为A+B=C，C也是个m×n矩阵，其内的各元素为A，B矩阵各相对应元素相加后的值。输入两个n行m列的矩阵A和B，输出它们的和A+B。输入格式：第一行包含两个整数n和m，表示矩阵的行数和列数。1 <= n <= 100，1 <= m <= 100。 接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素。相邻两个整数之间用单个空格

题目：有一串数字，如果前面的数字比后面的数字大，那么就称这两个数为一对逆序对。输入一个长度为n的数组，输出逆序对的个数。也就是说问有多少对(i, j)满足1 <= i < j <= n，且aii> ajj。1 <= n <= 1000，1 <= aii<= 10^9输入格式：第一行一个整数n，表示数组长度 接下来n行，每行一个整数aii，表示数组的内容。输出格式：输出一行一个数字，表示逆序对的个数。样例输入：44..

题目：蒜头君买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入格式输入仅一行三个整数n,x,y(1≤n,x,y≤1000)n,x,y(1≤n,x,y≤1000)。输出格式输出也仅一行，剩下的苹果个数。样例输入10 4 9样例输出·7要点：要注意如果虫子把苹果吃完的情况，如果虫子把苹果吃完应输出0。若有不完整的苹果应按吃掉一个完整的苹...