1.substr,复制字串 2.erase 清除 2.从开始判断，ans.substr(ans.size()-tlen,ans.size())==t，开始清除 方法一 方法二 python #include <iostream> using namespace std; #include <string> #include <cstdio> #include <cstring> #include <bits/stdc++.h> int main() { string s,t,ans; cin&...

1.利用pair记录坐标 2.计算总和sum 3.找到少走的最大路长 #include <algorithm> #include <cstring> using namespace std; typedef pair<int,int> PII;//创建容器 #define x first #define y second const int N = 100100; PII res[N]; //容器数组 int n; int dis(PII a,PII b) { return abs(a.x-b.x)+abs(a.y-b.y);...

1.路线只有一条 2.同一位置最多过一次 3.没有结果，输出-1， using namespace std; int main() { int n,a,b,mint = 0x3f3f3f3f;//**最小值，求最小值时常用** cin>>a>>b>>n; while( n--) { int t=0,s,k; cin>> s>> k; for(int i = 0; i < k; i++) { int x; ci...

现在给出一个n，你要找出1-n之间的特殊回文素数个数 这个特殊回文素素数满足三点： 1、 只由1-9组成，并且每个数最多不出现k次，如13,23,1289。 2、 位数从高到低为不严格递减或不严格递增(即带等于的关系)。 3、 要求数字为回文数。 4、 数字为素数(质数)。 请你判断一下，这个素数的回文数是否为素数（13的回文数是131,127的回文数是12721）。 输入描述: 输入一行n,k(1 <= n <= 1e3 ,1 <= k <= 2) 输出描述: 输出一行答案为特殊回文素数个数 示例1 输入 复制 5 1 输出 复制 3 说明 2，3...

题目描述 MH有三种玩具，价值分别是1元、2元、3元。可是他快要考试了，所以他想把玩具分给他的两个好朋友小明和小亮，他想尽量使两个人得到的玩具的价值总和之差最小，这样才不会让他们两个人打架，现在给出3种玩具的数量，请求出最小的差值（请输出正数）。 输入描述: 第一行输入a,b,c，分别为1元的玩具数量，2元的玩具数量，3元的玩具数量（1<=a,b,c<=1e18） 输出描述: 输出一个数为最小差值 示例1 输入 1 2 1 输出 0 说明 小明得到一个1元的，一个3元的，小亮得到两个两元的，两人的差值为 0 令S=a+2b+3c，即所有数的和。那么用这些数一定能凑...

一年一度的院赛他来了，让我们从这里开始这场比赛吧，请输出"I am ready，let's begin"（输出不带""） 利用PHP语言可直接输出，快速！！！ I am ready，let's begin

农夫约翰收到了一份牛奶订单，订购 M 单位的牛奶。 不幸的是，他的挤奶机刚刚坏掉了。 他只有三个桶，容积分别为 X,Y,M(1≤X<Y<M)。 三个桶最初都是空的。 使用这三个桶，他可以执行以下两种类型的操作任意次数： 将最小的桶（容积为 X 的）装满牛奶，再将其中的牛奶全部倒入容积为 M 的桶中，前提是这不会导致容积为 M 的桶溢出牛奶。 将中号的桶（容积为 Y 的）装满牛奶，再将其中的牛奶全部倒入容积为 M 的桶中，前提是这不会导致容积为 M 的桶溢出牛奶。 虽然，约翰意识到他可能无法装满容积为 M 的桶，但请帮助他确定他可以添加到这个桶中的最大牛奶量。 输入格式 共一行...

奶牛贝茜非常喜欢闪闪发光的东西，她会在业余时间开采钻石。 她收藏了 N 颗大小不等的钻石，她想将其中的一些摆放在牛棚的展示柜当中。 为了使展示柜中的钻石尺寸大小相似，她不会将两颗尺寸大小相差超过 K 的钻石同时放在柜子中（刚好相差 K，则没有问题）。 给定 K，请帮助贝茜计算在展示柜中最多可以摆放多少颗钻石。 输入格式 第一行包含两个整数 N,K。 接下来 N 行，每行包含一个整数，表示一颗钻石的尺寸。 输出格式 输出贝茜可以在展示柜中展示的钻石最大数量。 数据范围 1≤N≤1000, 0≤K≤10000, 钻石的尺寸范围 [1,10000] 输入样例： 5 3 1 6 4 3 1 ...

链接：https://ac.nowcoder.com/acm/contest/11224/D 来源：牛客网 题目描述 今天是愉快的周末，牛可乐和牛妹在一起玩游戏。牛妹给了牛可乐  个造桥的零件，每个零件以字符串的形式给出，每个字符串两端的字符是零件的接口，两个零件可以通过连接不同端的接口（一个零件的左端只能连接另一个零件的右端，右端则只能连接左端）得到一个更长的零件，新零件的长度是原零件的长度之和。 牛妹规定，零件不能翻转，且零件左边的接口只能由该零件左边的零件去连接（这意味着，应该按顺序选取零件），右端同理。 牛可乐...

链接：https://ac.nowcoder.com/acm/contest/19306/1032 来源：牛客网 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例...

链接：https://ac.nowcoder.com/acm/contest/20960/1013 来源：牛客网 题目描述 此时相望不相闻，愿逐月华流照君。 一纸情书，到底蕴含了多少倍的爱情呢？ I love you, not only for what you are, but for what I am when I am with you. 输入描述: 共一行：一封若干个字符的情书（大小写不敏感）。 情书不会超过684594个字符（大写、小写字母）。 输出描述: 共一行：包含一个整数，即iloveyou在情书中作为子序列出现的次数。 由于答案可能很大，请输出对20010905取模后的...

链接：https://ac.nowcoder.com/acm/contest/26276/A 来源：牛客网 由于最近的降雨，水在农民约翰的田地里的不同地方聚集起来，这片田地由一个长方形表示，长方形为N x M（1<=N<=100；1<=M<=100）正方形。每个广场都有水（“W”）或旱地（“W”）。农夫约翰想知道他的田地里形成了多少池塘。池塘是一组相互连接的广场，其中有水，其中一个广场被视为与其所有八个邻居相邻。 给农民约翰的田地一张图表，确定他有多少池塘。 输入描述: 第1行：两个空格分隔的整数：N和M*第2行。。每行N+1:M个字符，代表一排农民约翰的田地。每个字符...

链接：https://ac.nowcoder.com/acm/contest/11223/C 来源：牛客网 题目描述 在写英语作文的时候，两个相同单词靠的太近肯定不好。现在 ZHR 给了你一段nn个单词的英文，问你有多少对相同单词中间间隔的单词数小于等于kk 。 输入描述: 第一行两个整数，为nn 和 kk 。 第二行nn个由仅小写字母组成的单词。每个单词长度小于等于1010 。 输出描述: 一行一个正整数，表示有多少对单词中间间隔的单词数小于等于kk 。 示例1 输入 11 2 i love you you love mi mixue ice cream and tea 输出 复...

链接：https://ac.nowcoder.com/acm/contest/31620/H 来源：牛客网 题目描述 芳草三月，落樱缤纷，一年一度的 whu 樱花又开放啦！为了建设国家 5A 级景区，whu 保卫部计划利用横幅写下对每一位游客的热切欢迎！ 游客老叶收到了一个可以写 nn 个小写字母的横幅，由于保卫部的疏忽，Ta 需要在上面写下对自己的欢迎语。 不过有原则的保卫部也提出了要求：如果将这个 nn 个小写字母视为一串连续的序列，那么子序列 "whu" 的出现次数最好尽可能大！ 序列 aa 的子序列指从 aa 中将若干元素（特别的，0 个或全部）提取出来且并 不改变剩余元素相对位置 ...