AcWing算法提高

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

问题描述某场比赛过后，你想要知道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

[蓝桥杯][ADV-126][算法提高][vip] 扫雷

蓝桥杯ADV-126算法提高扫雷问题描述扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。
cp0328·2020-09-12 05:14

Java实现 蓝桥杯VIP 算法提高 3-1课后习题2

算法提高3-1课后习题2时间限制：1.0s内存限制：256.0MB问题描述编写一个程序，接受用户输入的10个整数，输出它们的和。输出格式要求用户的输出满足的格式。
a1439775520·2020-09-12 05:54

Java实现 蓝桥杯VIP 算法提高 乘法运算

算法提高乘法运算时间限制：1.0s内存限制：512.0MB问题描述编制一个乘法运算的程序。从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。
a1439775520·2020-09-12 05:54

Java实现 蓝桥杯VIP 算法提高 高精度乘法

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

蓝桥算法提高：高精度乘法

问题描述计算机真是最傻的东西；他都不能计算大于10^65-1的ab，请你帮这个“最傻”的东西过关，否则它就真的只认识1和0了。输入格式共两行；第一行输入一个整数a；第一行输入一个整数b。输出格式共一行，一个表示ab的整数。样例输入21474836472147483647样例输出4611686014132420609importjava.math.BigInteger;importjava.util
ThoughtsofXin·2020-09-12 05:54

2020年蓝桥杯暑假第3次练习赛（C++组）

文章目录A试题算法训练结点选择难度：高题目类型：动态规划-树型动态规划B试题算法训练动态数组使用难度：低题目类型：数学-求和求平均值C试题算法提高身份证号码升级难度：低题目类型：基本算法-模拟D试题算法提高排列数难度
Salmone·2020-09-12 05:14

算法提高 统计单词数

问题描述统计输入英文文章段落中不同单词（单词有大小写之分,但统计时忽略大小写）各自出现的次数。输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.输入格式一个包含若干句子的段落,每个句子由若干英文单词组成.除空格,逗号和句号外,这些输入的句子中不含其他非字母字符,并且,逗号和句号紧跟在它前面的英文单词后面,中间没有空格.段落最后一个字符是回车符,表示输入结束.输出格式若段落中共有
LeoHoyle·2020-09-12 05:09

蓝桥杯--算法提高 第二大整数（java）

资源限制时间限制：1.0s内存限制：512.0MB问题描述编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0
码畜也有梦想·2020-09-12 05:04

试题 算法提高 字符串匹配

思路：为0时我这里全部转成小写对比，为1时就直接比较即可，详看代码。资源限制时间限制：1.0s内存限制：256.0MB问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串S，由大小写英文字母组成。第二行包
xiao黄·2020-09-12 05:30

蓝桥杯 算法提高 判断名次

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

[蓝桥杯][算法提高]勾股数

时间限制:1Sec内存限制:128MB题目描述勾股数是一组三个自然数，aintmain(){inta,b,c;for(a=3;a<1000;a++)for(b=a;b<1000;b++)for(c=b;c<1000;c++)if(a*a+b*b==c*c&&a+b+c<=1000)printf("%d%d%d\n",a,b,c);return0;}这里直接用暴力法即可
Knock man·2020-09-12 05:48

试题 算法提高 字符串比较

题目描述：独立实现标准字符串库的strcmp函数，即字符串比较函数，从键盘输入两个字符串，按字典序比较大小，前者大于后者输出1，前者小于后者输出-1，两者相等输出0。样例输入:appleone样例输出:-1样例输入:hellohe样例输出:1样例输入:hellohello样例输出:0资源限制时间限制：1.0s内存限制：512.0MB这个题我之前就已经做过了，这次当作复习吧，代码有点长，但是不知道怎
NormalDeathMan·2020-09-12 05:53

算法练习：794.高精度除法

数据范围1≤A的长度≤10000001\leA的长度\le10000001≤A的长度≤1000000,1≤B≤100001\leB\le100001≤B≤10000输入样例:63输出样例:2（注：代码来源于AcWing
Realstraw²·2020-09-12 05:18

算法提高 高精度除高精度

试题算法提高高精度除高精度时间限制：1.0s内存限制：256.0MB问题描述给定a,b，求a/b。输入格式输入两行，分别包含一个整数。输出格式输出一行，为a/b的商。
唥小雨·2020-09-12 05:46

蓝桥试题 算法提高 高精度乘法 JAVA

问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。现在输入两个整数，请输出它们的乘积。输入格式两行，每行一个正整数，每个整数不超过10000位输出格式一行，两个整数的乘积。样例输入99101样例输出9999思路：题目都说
高瑜Yu·2020-09-12 05:06

算法提高 水仙花数

算法提高水仙花数importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner
^阳光温热^·2020-09-12 05:06

蓝桥杯C++——试题 算法提高 字符串的操作

蓝桥杯试题集试题总汇（C++）问题描述给出一个字符串S，然后给出q条指令，分别有4种：1.Appendstr表示在S的最后追加一个字符串str。例：原字符串：ABCDE执行AppendFGHIJ后字符串变为：ABCDEFGHIJ2.Insertxstr表示在位置x处插入一个字符串str。（输入保证0容器类型的要用begin()和end()来指定反转的区域，数组类型的直接用int类型即可。参考代码#
行秋·2020-09-12 05:05

蓝桥杯试题JAVA 算法提高 计数问题

资源限制时间限制：1.0s内存限制：128.0MB问题描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入格式输入文件名为count.in。输入共1行，包含2个整数n、x，之间用一个空格隔开。输出格式输出文件名为count.out。输出共1行，包含一个整数，表示x出现的次数。输入输出
qq_45300025·2020-09-12 04:49

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

蓝桥杯试题算法提高高精度乘法题目描述：资源限制时间限制：1.0s内存限制：256.0MB问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到
咕嘟咕嘟520·2020-09-12 04:27

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

资源限制时间限制：1.0s内存限制：256.0MB问题描述编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：(1)如果该字符是空格，则保留该字符；(2)如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符；(3)否则，删除该字符。例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留；字符r和e的第二次出现均
迎着黎明那道光·2020-09-12 04:55

蓝桥杯试题 算法提高 字符串的操作

给出一个字符串S，然后给出q条指令，分别有4种：1.Appendstr表示在S的最后追加一个字符串str。例：原字符串：ABCDE执行AppendFGHIJ后字符串变为：ABCDEFGHIJ2.Insertxstr表示在位置x处插入一个字符串str。（输入保证0#include#includeusingnamespacestd;intmain(){strings;cin>>s;intn;cin>>
迎着黎明那道光·2020-09-12 04:55

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

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

JAVA-蓝桥杯试题-算法提高-第二大整数

问题描述编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。输出格式：输出第二大的那个整数。代码如下：imp
YCCX_LHH21·2020-09-12 04:05

试题 算法提高 字符串的操作(pyhton详细版)

先放上题目要求，通过一个个程序讲解，让你彻底了解我的思路，希望对你有帮助。author：xiao黄缓慢而坚定的生长资源限制时间限制：1.0s内存限制：256.0MB问题描述给出一个字符串S，然后给出q条指令，分别有4种：1.Appendstr表示在S的最后追加一个字符串str。例：原字符串：ABCDE执行AppendFGHIJ后字符串变为：ABCDEFGHIJ2.Insertxstr表示在位置x处
xiao黄·2020-09-12 04:58

蓝桥杯成绩排序2 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s内存限制：256.0MB问题描述给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式第一行一个正整数n，表示学生人数接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩
HERODING23·2020-09-12 04:21

AcWing 734. 能量石 （01背包）+（贪心 - 领项交换）

AcWing734.能量石#include#include#include#includeusingnamespacestd;constintN=500007;structnode{ints,e,l;booloperator
繁凡さん·2020-09-12 04:02

试题名称 算法提高 输出二进制表示 语言 C++

利用n与00000001和00000010到10000000求&(与)运算得出n化为二进制的状态>同理代码已过AC#include#includeusingnamespacestd;main(){intn,i=1,a[8];memset(a,0,sizeof(a));scanf("%d",&n);if(n&1)a[0]=1;for(;i=0;j--){cout<<a[j];}}
mlxg jack·2020-09-12 04:55

试题 算法提高 9-2 文本加密 语言 C++

已经通过蓝桥杯AC#include#includeusingnamespacestd;main(){strings;cin>>s;inta;a=s.length();for(inti=0;i='a')||(s[i]>='A'&&s[i]<'Z')){s[i]=s[i]+1;}}cout<<s;}
mlxg jack·2020-09-12 04:55

试题名称 算法提高 字符串顺序比较 语言 C++

#include#includeusingnamespacestd;intmain(){strings1,s2;cin>>s1>>s2;if(s1==s2){cout<<"0";}elseif(s1<s2){cout<<"1";}else{cout<<"-1";}return0;}
mlxg jack·2020-09-12 04:25

2020-08-09 算法提高 水仙花数

#includeusingnamespacestd;voidnarcissus(){for(inti=1;i<=9;i++){for(intj=0;j<=9;j++){for(intk=0;k<=9;k++){if(i*100+j*10+k==pow(i,3)+pow(j,3)+pow(k,3)){cout<
mlxg jack·2020-09-12 04:24

试题名称 算法提高 字符串的操作 语言 C++

#include#includeusingnamespacestd;intmain(){strings,f;intq,x;cin>>s>>q;for(inti=0;i>f;if(f[0]=='A'){stringo;cin>>o;s=s+o;}elseif(f[0]=='I'){stringg,h,e;cin>>x>>g;e=s.substr(x-1,s.length()-x+1);h=s.sub
mlxg jack·2020-09-12 04:24

C++ 试题 算法提高 高精度除高精度

#include#includeusingnamespacestd;intmain(){longlonginta,b;cin>>a>>b;if(b==0)return0;cout<<a/b;return0;}
mlxg jack·2020-09-12 04:24

试题 算法提高 整商问题

问题描述提示用户输入被除数（dividend）和除数（divisor），若除数为0，则提示用户重新输入，直至除数非零为止。最后输出商。程序建议大家将被除数、除数和商都定义为整形。输入被除数提示语句为：Pleaseenterthedividend:输入除数提示语句为：Pleaseenterthedivisor:提示除数为0需要重新输入的语句为：Error:divisorcannotbezero!Pl
mlxg jack·2020-09-12 04:24

蓝桥试题 格子位置 (java)

试题算法提高格子位置资源限制时间限制：1.0s内存限制：512.0MB问题描述输入三个自然数N，i，j（1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中，与格子（i，j）同行、同列、同一对角线的所有格子的位置
LCHXXX·2020-09-12 00:15

蓝桥 算法提高 秘密行动（java）

蓝桥算法提高秘密行动（java）问题描述小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。
LCHXXX·2020-09-12 00:15

蓝桥试题 交换Easy (java)

试题算法提高交换Easy资源限制时间限制：1.0s内存限制：512.0MB问题描述给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。
LCHXXX·2020-09-12 00:15

数论-扩展欧几里得算法

b){x=1;y=0;returna;}intd=exgcd(b,a%b,y,x);y-=(a/b)*x;returnd;}3.题目练习AcWing-877-扩展欧几里得算法给定n对正整数ai,bi，对于每对数
林深时不见鹿·2020-09-11 18:06

AcWing 1113. 红与黑 【 DFS深度优先搜索 】 题解

目录1.题目2思路3.代码1.题目有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.
林深时不见鹿·2020-09-11 18:35

AcWing 1100. 抓住那头牛 【 BFS广度优先搜索 】 题解

目录1.题目2.思路3.代码1.题目农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N，牛位于点K。农夫有两种移动方式：从X移动到X−1或X+1，每次移动花费一分钟从X移动到2∗X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入格式共一行，包含两个整数N和K。输出格式输出一个整数，表示抓到牛所花费的最少时间。数据范围0≤N,K
林深时不见鹿·2020-09-11 18:34

AcWing 730. 机器人跳跃问题(今日头条2019,笔试题) 【 二分 】题解

目录1.题目2.思路3..AC代码1.题目机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)-E的能
林深时不见鹿·2020-09-11 18:34

leetcode 4. 寻找两个有序数组的中位数（任意第k小的数） hard

示例1:nums1=[1,3]nums2=[2]则中位数是2.0解题思路：这破题有点难，没得意思解释：https://www.acwing.com/solu
earlene_wyl·2020-09-11 16:18

蓝桥杯训练题1255: [蓝桥杯][算法提高]能量项链【找规律，寻找最优情况，然后利用一维数组和二维数组进行相应乘和加操作算出答案】

题目链接：https://www.dotcpp.com/oj/problem1255.html题目大意：先是给你一个数字N，代表后面有几个数字，然后每个数字和这个数字后面一位，两个整体看做成一个能量珠，其实就是一个二维数组啦。然后如果这个数字是最后面一位的话，那么这位数字的后面一位就认为是第1位，就相当于是把这个数字看成两个数字地圈。然后圈号的数字按照下面的规则去依次乘积，算出所有乘积最大的和。比
zhoupingqi2017·2020-09-11 06:04

前缀统计 Trie

题目链接https://www.acwing.com/problem/content/144/给定N个字符串S1,S2…SN接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T
lt36·2020-09-11 05:05

问题 1255: [蓝桥杯][算法提高]能量项链

解题思路：要分析出合并释放能量公式：power=a[i-1]*a[i]*a[i+1]；这样进一步分析要想合并能量最大，就要尽量使大的标记尽量不要早消失，这就要求a[i]最小即可，所以每次找到最小的标记合并消去。#include#include#include#include#include#include#include#include#includeusingnamespacestd;typed
搬砖的小孩有肉吃·2020-09-11 03:16

机器学习算法——利用AdaBoost元算法提高分类性能（基于单层决策树构建的弱分类器）

当做出重要决定时，我们往往会听取多个专家而不只是一个人的意见。元算法正是采用这种思路，元算法是对其他算法进行组合的一种方式，本篇博文主要介绍AdaBoost元算法，该算法是机器学习工具箱中最强有力的工具之一。博文用到的数据集和代码：链接：https://pan.baidu.com/s/1cJ6B1Z8tFUDopnXsEQBnrw提取码：01gm集成学习——AdaBoost元算法集成学习1、基于数
零壹博弈·2020-09-10 17:56

AcWing题解——803. 区间合并

题目题目链接AcWingOJ：https://www.acwing.com/problem/content/805/。我的OJ：http://47.110.135.197/problem.php?
努力的老周·2020-09-10 14:36

【蓝桥杯】算法提高 学霸的迷宫 (BFS)

问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式第一行两个整数，为迷宫的长宽。接下来行，每行个数，
Luuuuyang·2020-09-10 11:06

Acwing算法课程/模板代码 学习理解

文章目录算法基础课`数据结构`排序快速排序归并排序二分查找整数浮点数高性能Ope加减法乘除法前缀和/差分一维二维位运算双指针离散化区间合并`数据结构`链表栈队列KMPTrie树并查集堆哈希图[ACWing
Life Recoder·2020-09-10 11:26
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他