AcWing算法提高

AcWing 799. 最长连续不重复子序列

给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤100000样例输入样例：512235输出样例：3这题运用双指针算法，关键是求j,i区间中是否有重复数(通过另一个数组b[]来实现)，只要当
H_L__·2020-09-12 12:29

Acwing 799. 最长连续不重复子序列 LeetCode 3. 无重复字符的最长子串

Acwing799.最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。
镇长1998·2020-09-12 12:43

AcWing 799 最长连续不重复子序列

题目描述：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤100000输入样例：512235输出样例：3分析：随着问题规模的增大，不含重复数字的最大连续区间的长度必然是非递减的，而作为解的
昂昂累世士·2020-09-12 12:22

AcWing - 数组元素的目标和(双指针)

题目链接:https://www.acwing.com/problem/content/description/802/时/空限制：1s/64MB题目描述给定两个升序排序的有序数组A和B，以及一个目标值
ityanger·2020-09-12 12:37

AcWing 799. 最长连续不重复子序列（C++算法）

AcWing799.最长连续不重复子序列1、题目（来源于AcWing）：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。
YAOSHIAO·2020-09-12 12:38

【python】2019 字节跳动笔试题【变量名拆分】

题目链接：https://www.acwing.com/problem/content/858/参考：https://blog.csdn.net/wwxy1995/article/details/91410333zhao
yingzoe·2020-09-12 08:41

蓝桥杯 算法提高 字符串压缩（c语言版详细注释）

试题算法提高字符串压缩蓝桥杯试题解答汇总链接资源限制时间限制：1.0s内存限制：256.0MB问题描述编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：(1)如果该字符是空格
爱算法的蜡笔凡.·2020-09-12 08:57

AcWing DFS相关问题 165. 小猫爬山

importsyssys.stdin=open('data.txt','r')'''先降序排序，然后递归枚举每一只猫放到哪辆车上，要么放在已经存在的车上，要么重新加一辆车，放到新车上'''arr=[]n,w=map(int,input().split())foriinrange(n):arr.append(int(input()))arr.sort(reverse=True)sum_weight=
皓首不倦·2020-09-12 08:39

AcWing BFS相关问题 1107. 魔板

importsyssys.stdin=open('data.txt','r')'''BFS状态拓展应用'''fromcollectionsimportdequetarget=list(map(int,input().split()))defhash(arr):ans=0base=1foriinrange(8):ans+=arr[i]*basebase*=10returnansdefbfs(init
皓首不倦·2020-09-12 08:39

AcWing BFS相关问题 1100. 抓住那头牛

importsyssys.stdin=open('data.txt','r')'''简单BFS找最短路长度'''fromcollectionsimportdequem,n=map(int,input().split())defbfs(m,n):que=deque()que.append(m)visited={m}step=0whilelen(que)>0:node_num=len(que)for_
皓首不倦·2020-09-12 08:08

AcWing BFS相关问题 1098. 城堡问题

importsyssys.stdin=open('data.txt','r')fromcollectionsimportdequegrid=[]m,n=map(int,input().split())foriinrange(m):grid.append(list(map(int,input().split())))defbfs(i,j)->int:que=deque()que.append((i,
皓首不倦·2020-09-12 08:08

AcWing BFS相关问题 1097. 池塘计数

importsyssys.stdin=open('data.txt','r')fromcollectionsimportdequegrid=[]m,n=map(int,input().split())foriinrange(m):s=input()grid.append([valforvalins])defbfs(i,j):que=deque()que.append((i,j))visited={
皓首不倦·2020-09-12 08:08

试题 算法提高 字符串顺序比较

问题描述比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2输入格式输入两行，第一行输入一个字符串1，第二行输入字符串2。输出格式输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish样例输出0样例输入helloha样例输出-1思路：把两个字符串都放入在两个字符数组中，通过分别对每个字符的判断，得出答案解决方法：使
NormalDeathMan·2020-09-12 08:14

试题 算法提高 菱形

资源限制时间限制：1.0s内存限制：256.0MB请编程输出一个菱形。输入为菱形中心到顶点的距离样例输入：2思路：分两层打印：上面和下面。把上面看作是一个三角形，下面是一个倒着的三角形，分别打印就可以了……代码块：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScann
NormalDeathMan·2020-09-12 08:14

算法练习：792.高精度减法

数据范围1≤整数长度≤10000001\le整数长度\le10000001≤整数长度≤1000000输入样例:10000011输出样例:99989（注：代码来源于AcWing中博客yxc）#includeusingnamespacestd
Realstraw²·2020-09-12 08:01

蓝桥杯 算法提高 字符串压缩

算法提高字符串压缩资源限制时间限制：1.0s内存限制：256.0MB问题描述编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：(1)如果该字符是空格，则保留该字符；(2
～ZhangPC～·2020-09-12 08:15

蓝桥杯 Java 算法提高 盾神与积木游戏

算法提高盾神与积木游戏资源限制时间限制：1.0s内存限制：256.0MB问题描述最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。
看书程序员·2020-09-12 08:10

蓝桥杯 java 算法提高 上帝造题五分钟

算法提高上帝造题五分钟资源限制时间限制：1.0s内存限制：256.0MB问题描述第一分钟，上帝说：要有题。于是就有了L，Y，M，C第二分钟，LYC说：要有向量。
看书程序员·2020-09-12 08:09

Xiang Li-哈尔滨理工大学

试题算法提高字符串的操作资源限制时间限制：1.0s内存限制：256.0MB问题描述给出一个字符串S，然后给出q条指令，分别有4种：1.Appendstr表示在S的最后追加一个字符串str。
Li xiang007·2020-09-12 08:56

Java试题 算法提高 不重叠的线段

试题算法提高不重叠的线段问题描述给出在数轴上的n条线段的左右端点的坐标l,r和它们的价值v，请你选出若干条没有公共点的线段(端点重合也算有公共点)，使得它们的价值和最大，输出最大价值和。
^阳光温热^·2020-09-12 08:50

试题 算法提高 汉诺塔

试题算法提高汉诺塔问题描述汉诺塔是一个古老的数学问题：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。
^阳光温热^·2020-09-12 08:50

java 试题 算法提高 天天向上

试题算法提高天天向上dp[i][j]代表以第i天的成绩为结尾的，连续j天递增的序列数，最终的结果就是dp[i][4]的累加`packagetopic1;importjava.util.Scanner;publicclassMain
^阳光温热^·2020-09-12 08:49

算法提高 翔集合

算法提高翔集合//矩阵快速幂实现翔集合#include#include#includeusingnamespacestd;typedeflonglongll;structnode{llA[5][5];node
^阳光温热^·2020-09-12 08:49

蓝桥杯 算法提高 ADV-141 判断名次 逻辑题, 第12周

算法提高判断名次时间限制：1.0s内存限制：256.0MB提交此题问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）
china丶龙少·2020-09-12 08:15

Java 蓝桥杯 算法提高 水仙花数

资源限制时间限制：1.0s内存限制：256.0MB问题描述求出所有的“水仙花数”。所谓的“水仙花数”，是指一个3位数，其各位数字的立方和等于该数本身。输入格式程序使用for循环遍历所有三位数整数，不需要手动输入输出格式遇到水仙花数输出样例输入无输入样例输出例：153370371407数据规模和约定输入数据中每一个数的范围。例：100~999importjava.util.Scanner;publi
zero_GXD·2020-09-12 08:15

蓝桥杯C++——试题 算法提高 字符串匹配

蓝桥杯试题集试题总汇（C++）问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串S，由大小写英文字母组成。第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏
行秋·2020-09-12 08:43

蓝桥杯C++——试题 算法提高 递归倒置字符数组

蓝桥杯试题集试题总汇（C++）问题描述完成一个递归程序，倒置字符数组。并打印实现过程递归逻辑为：当字符长度等于1时，直接返回否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分输入格式字符数组长度及该数组输出格式在求解过程中，打印字符数组的变化情况。最后空一行，在程序结尾处打印倒置后该数组的各个元素。样例输入Sample15abcdeSample21a样例输出Sample1ebcdaedcbae
行秋·2020-09-12 08:43

算法提高 判断名次

问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式共5行，各行依次表示A~E说的话。每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。大写字母A~E，关系运算=、>
AndrewYB·2020-09-12 07:09

算法笔记_153:算法提高 判断名次(Java)

目录1问题描述2解决方案1问题描述问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式共5行，各行依次表示A~E说的话。每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空
weixin_33941350·2020-09-12 07:39

C语言 · 高精度乘法

算法提高高精度乘法时间限制：1.0s内存限制：256.0MB问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263到263。
weixin_33738555·2020-09-12 07:58

试题 算法提高 不重叠的线段

资源限制时间限制：1.0s内存限制：256.0MB问题描述给出在数轴上的n条线段的左右端点的坐标l,r和它们的价值v，请你选出若干条没有公共点的线段(端点重合也算有公共点)，使得它们的价值和最大，输出最大价值和。输入格式第一行一个正整数n。接下来n行，每行三个整数l,r,v分别表示一条线段的左端点，右端点和价值。l0。输出格式输出一个整数表示最大价值和。样例输入4134357573268样例输出8
rwrsgg·2020-09-12 07:19

试题 算法提高 进攻策略加强

资源限制时间限制：1.0s内存限制：256.0MB问题描述植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。首先，僵尸有m种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源，可以得到Pi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数和。地图共有n行，对于第i行，最左端有若干植物，这些植物需要至少Qi的攻击才能被全部
rwrsgg·2020-09-12 07:19

算法提高 字符串压缩

算法提高字符串压缩问题描述编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：(1)如果该字符是空格，则保留该字符；(2)如果该字符是第一次出现或第三次出现或第六次出现，
God Unique·2020-09-12 07:33

Acwing 1207大臣的旅费（第四届蓝桥杯A组）

很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有
丨S Z Y丨·2020-09-12 07:28

算法提高 班级排名

问题描述达达在陶陶的影响下，也对学习慢慢的产生了兴趣。他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。可人太多了，达达也无法立即算出来，于是他想让你帮帮他。输入格式第一行为一个整数N，代表班级的学生总数。接下来N行，每行一个字符串，代表一个学生的姓名，第一行总是DaDa。接下来一行一个整数M，代表一共有M次
李大鸭·2020-09-12 07:48

[蓝桥杯][算法提高]高精度乘法

[蓝桥杯][算法提高]高精度乘法**题目描述**在C/C++语言中，整型所能表示的范围一般为-2^31到2^31（大约21亿）,即使longlong型，一般也只能表示到-2^63到2^63。
风云雷动·2020-09-12 06:57

蓝桥杯 算法提高 勾股数

这题不难，在暴力里加一点点小小的判断就可以了只是有点小技巧#include#includeusingnamespacestd;intvisa[500];intvisb[500];intvisc[500];intmain(){memset(visa,0,sizeof(visa));memset(visb,0,sizeof(visb));memset(visc,0,sizeof(visc));for(
Sea of Sun·2020-09-12 06:50

AcWing 1023 买书

题目描述：小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入格式一个整数n，代表总共钱数。输出格式一个整数，代表选择方案种数。数据范围0≤n≤1000输入样例1：20输出样例1：2输入样例2：15输出样例2：0输入样例3：0输出样例3：1分析：本题要求用n元钱买四种不同价格书的方案数，且n元钱必须全部花光，每本书买的数量没有限
昂昂累世士·2020-09-12 06:15

AcWing 1128 信使

题目描述：战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。信在一个哨所内停留的时间可以忽略不计。直至所有n个哨所全部接到命令后，送信才算成功。因
昂昂累世士·2020-09-12 06:15

蓝桥杯 判断名次

算法提高判断名次时间限制：1.0s内存限制：256.0MB问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）
Get *null·2020-09-12 06:43

蓝桥杯-算法提高-日期计算

算法提高日期计算时间限制：1.0s内存限制：256.0MB问题描述已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
凌摩绛霄·2020-09-12 06:20

蓝桥杯试题 算法提高 P1001

蓝桥杯试题算法提高P1001题目描述：资源限制时间限制：1.0s内存限制：256.0MB当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。
咕嘟咕嘟520·2020-09-12 06:46

蓝桥杯试题 算法提高 高精度减法

蓝桥杯试题算法提高高精度减法题目描述：资源限制时间限制：1.0s内存限制：256.0MB问题描述高精度减法输入格式两行，表示两个非负整数a、b，且有a>b。
咕嘟咕嘟520·2020-09-12 06:14

基础算法-高精度的加、减、乘、除运算-C++实现

高精度的加、减、乘、除运算-C++实现算法基本思想及步骤1.用数组储存大整数，从低位到高位依次存储2.模拟人工加、减、乘、除法题目关键点：两数每一位相加、减、乘、除时的中间值的处理AcWing题库-791
越吵闹♪越孤单·2020-09-12 06:20

匈牙利算法(最小路径点覆盖) - 捉迷藏 - AcWing 379

匈牙利算法(最小路径点覆盖)-捉迷藏-AcWing379Vani和cl2在一片树林里捉迷藏。这片树林里有N座房子，M条有向道路，组成了一张有向无环图。
njuptACMcxk·2020-09-12 06:19

蓝桥杯 ADV-141 算法提高 判断名次

问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式共5行，各行依次表示A~E说的话。每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。大写字母A~E，关系运算=、>
柳婼·2020-09-12 06:44

[Java] 蓝桥杯ADV-95 算法提高 字符串比较

独立实现标准字符串库的strcmp函数，即字符串比较函数，从键盘输入两个字符串，按字典序比较大小，前者大于后者输出1，前者小于后者输出-1，两者相等输出0。样例输入:appleone样例输出:-1样例输入:hellohe样例输出:1样例输入:hellohello样例输出:0packageadv95;importjava.util.Scanner;publicclassMain{publicstat
柳婼·2020-09-12 06:44

蓝桥杯 ADV-206 算法提高 不大的数

问题描述在当今的大数据时代，超大数的高精度计算已经成为众多领域的热门研究之一。现在T校也想在此领域有所造诣已造福于全社会，然而由于时间有限，所以短时间内难以找出大数计算的通用算法，于是学校找到了同学中的“神霸”——你来帮忙，并仅要求你能在数并不算大的时候给出结果。又出于某种特殊需要，也并不要求你给出数的全部结果，而只是要求结果的前10位（注意不是后10位），并考虑到2的幂次的特殊性和典型性，所以要
柳婼·2020-09-12 06:14

蓝桥杯_算法提高_判断名次

问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式共5行，各行依次表示A~E说的话。每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。大写字母A~E，关系运算=、>
huangxiang360729·2020-09-12 06:01

算法提高 高精度乘法

时间限制：1.0s内存限制：256.0MB提交此题问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。现在输入两个整数，请输出它们的乘积。输入格式两行，每行一个正整数，每个整数不超过10000位输出格式一行，两个整数的乘积
dengsi1869·2020-09-12 05:27
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他