AcWing算法提高

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

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

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

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

蓝桥杯 算法提高 最大乘积（Java解题）

【题目描述】：对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式第一行一个数表示数据组数每组输入数据共2行：第1行给出总共的数字的个数n和要取的数的个数m，10){intn=sc.nextInt();intm=sc.nextInt();inta[]=newint[n];for(inti=0;i0&&m>0){//x从左向右取，y从右向左取取的数超过输入的总个数时退出循环if(a[
mcp3128·2020-08-26 23:51

算法提高（VIP）——盾神与砝码称重

问题描述有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西，他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。输入格式第一行为两个数，n和m。第二行为n个数，表示这n个砝码的重量。第
尘民·2020-08-26 15:51

0x42.数据结构进阶 - 树状数组

目录一、树状数组与逆序对A、luoguP1908逆序对（模板题）B、AcWing241.楼兰图腾树状数组的拓展应用1.区间加，求单点值A、AcWing242.一个简单的整数问题2.区间加，区间求和B、AcWing243
繁凡さん·2020-08-26 15:14

树状数组区间修改加区间查询 Acwing 243. 一个简单的整数问题2

参考博客:https://www.cnblogs.com/lcf-2000/p/5866170.html原题:https://www.acwing.com/problem/content/description
san lolo·2020-08-26 15:47

最短路算法笔记

2019年6月20日最短路算法讲义算法大纲Q群是Acwing算法交流群2:728297306.因为四大最短路算法大家应该都明白,所以我们就不讲了,然后根据群友们提出的建议,我们今天讲一讲SPFA求负环,
weixin_30752699·2020-08-26 15:45

算法提高 ADV-138 班级排名

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

243. 一个简单的整数问题2（树状数组变形）

题目链接：https://www.acwing.com/problem/content/244/给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“Clrd”，表示把A[l],A[
年轻过成了秃顶·2020-08-26 14:59

读书笔记：机器学习实战【第7章：利用Adaboost元算法提高分类性能】

利用Adaboost元算法提高分类性能当做重要决定的时候，大家可能都会考虑吸取多个专家，而非一个人的意见，同样的思想用在机器学习中就是元算法（meta-algorithm）背后的思路，元算法是对其他算法进行组合的一种方式
黯色百合·2020-08-26 13:17

AcWing 递归与递推

费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：011111
傅總不偏科·2020-08-26 12:28

图论基础--最短路模板

题目选自ACwingDijkstra最短路:给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。
just a chicken·2020-08-26 11:08

197. 阶乘分解(素数筛)

题目链接：https://www.acwing.com/problem/content/199/给定整数N，试把阶乘N!分解质因数，按照算术基本定理的形式输出分解结果中的pi和ci即可。
年轻过成了秃顶·2020-08-25 04:13

最大异或对

Acwing->143.最大异或对题目描述在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。
逐梦er·2020-08-25 04:09

试题 算法提高 歌唱比赛

**试题算法提高歌唱比赛***资源限制时间限制：1.0s内存限制：256.0MB问题描述X市正在进行歌唱比赛，请你写一个程序计算得分。
lipeitong333·2020-08-25 03:37

试题 算法提高 题目1 最大最小值

**资源限制时间限制：1.0s内存限制：1.0GB问题描述给定N个整数，请你找出这N个数中最大的那个和最小的那个。输入格式第一行包含一个正整数N。(1≤N≤10000)。第二行为N个用空格隔开的整数,每个数的绝对值不超过1000000。输出格式输出仅一行,包含两个整数x,y，x表示N个数中的最大值，y表示N个数中的最小值。x,y之间用一个空格隔开。样例输入42012样例输出20**importja
lipeitong333·2020-08-25 03:37

试题 算法提高 8-1因式分解

试题算法提高8-1因式分解资源限制时间限制：10.0s内存限制：256.0MB问题描述设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。
lipeitong333·2020-08-25 03:37

试题 算法提高 9-3摩尔斯电码

importjava.util.Scanner;publicclassMain{publicstaticchargetOneChar(StringA){charresult=0;if(A.equals("*-"))result='a';elseif(A.equals("-***"))result='b';elseif(A.equals("-*-*"))result='c';elseif(A.equ
lipeitong333·2020-08-25 03:37

试题 算法提高 新建Microsoft Word文档

试题算法提高新建MicrosoftWord文档资源限制时间限制：1.0s内存限制：256.0MB问题描述L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建MicrosoftWord
lipeitong333·2020-08-25 03:37

试题 算法提高 字符串匹配（java）

资源限制时间限制：1.0s内存限制：256.0MB问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串S，由大小写英文字母组成。第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数
lipeitong333·2020-08-25 03:36

~~Trie树（数据结构）（附题目：AcWing 835. Trie字符串统计）

模板intson[N][26],cnt[N],idx;//0号点既是根节点，又是空节点//son[][]存储树中每个节点的子节点//cnt[]存储以每个节点结尾的单词数量//插入一个字符串voidinsert(char*str){intp=0;for(inti=0;str[i];i++){intu=str[i]-'a';if(!son[p][u])son[p][u]=++idx;p=son[p][
·2020-08-25 00:15

~~一般哈希（数据结构）（附模板题AcWing 840 模拟散列表）

(1)拉链法inth[N],e[N],ne[N],idx;//向哈希表中插入一个数voidinsert(intx){intk=(x%N+N)%N;e[idx]=x;ne[idx]=h[k];h[k]=idx++;}//在哈希表中查询某个数是否存在boolfind(intx){intk=(x%N+N)%N;for(inti=h[k];i!=-1;i=ne[i])if(e[i]==x)returntr
·2020-08-25 00:15

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

#includeusingnamespacestd;intmain(){strings1;strings2;cin>>s1;cin>>s2;intlen=s1.length();for(inti=0;i
biubiu比biu·2020-08-24 23:12

Acwing835. Trie字符串统计（Tire模板）

就是一个Tire模板维护一个字符串集合，支持两种操作：“Ix”向集合中插入一个字符串x；“Qx”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为”Ix”或”Qx”中的一种。输出格式对于每个询问指令”Qx”，都要输出一个整数作为结果，表示x在集合中出现的次数。每个
～无相～·2020-08-24 23:11

Java实现 蓝桥杯 算法提高 字符串匹配

试题算法提高字符串匹配问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。
weixin_45176257·2020-08-24 23:11

暑假计划 - 8.1 总结

学习内容：二分+前缀和思想+中位数+打多校完成题数：3题看书情况：12页做题总结：AcWing102：https://www.cnblogs.com/buhuiflydepig/p/11284671.htmlAcWing105
weixin_30782331·2020-08-24 23:15

算法提高 ADV-17 统计单词数

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

AcWing 138. 兔子与兔子 字符串Hash

很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的DNA序列。我们首先选取一个好长好长的DNA序列（小兔子是外星生物，DNA序列可能包含26个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的DNA序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的DNA序列一模一样。输入格式第一行输入一个DNA字符串S。第二行一个数字m，表示m次询问。接
pxlsdz·2020-08-24 23:02

2020.01.31 七分糖 Trie 字符串统计

字符串统计（Trie）可以统计字符串在集合中出现的次数模板：ACWing835题意：I：在集合中插入字符串Q：查询字符串在集合中出现次数#include#includeusingnamespacestd
七分糖~·2020-08-24 23:43

AcWing 835. Trie字符串统计（模板）

题目链接：点击这里#include#include#includeusingnamespacestd;constintN=100010;//0号点既是根节点，又是空节点//son[][]存储树中每个节点的子节点//cnt[]存储以每个节点结尾的单词数量//idx表示当前用到了哪个下标intson[N][26],cnt[N],idx;charstr[N];//插入一个字符串voidinsert(ch
WA-Accepted·2020-08-24 22:27

算法提高 单词个数统计

/*编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“thisisabook”当中包含有4个单词。输入格式：输入一个字符串，由若干个单词组成，单词之间用一个空格隔开。输出格式：输出一个整数，即单词的个数。输入输出样例用户输入数据样例：thisisabook系统输出数据如下：4*/#includeintqiu_gs(char*);intmain(v
原来你zzai·2020-08-24 22:12

算法提高 笨小猴

/*问题描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入格式输入文件只有一行，
原来你zzai·2020-08-24 22:12

算法提高 字符串压缩

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

AcWing 835 Trie字符串统计

题目描述：维护一个字符串集合，支持两种操作：“Ix”向集合中插入一个字符串x；“Qx”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过10^5，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为”Ix”或”Qx”中的一种。输出格式对于每个询问指令”Qx”，都要输出一个整数作为结果，表示x在集合中出现的次数。每个结果占一
昂昂累世士·2020-08-24 22:52

算法提高 最长单词

编写一个函数，输入一行字符，将此字符串中最长的单词输出。输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词，输出最先出现的。样例输入Iamastudent样例输出student#include#includeintn;chartemp[10050][10050];intword(chararr[]){intk=0,j=0;ch
qq_29656961·2020-08-24 22:21

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

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

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

蓝桥杯试题算法提高字符串匹配题目描述：资源限制时间限制：1.0s内存限制：256.0MB问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。
咕嘟咕嘟520·2020-08-24 22:48

蓝桥杯 算法提高VIP 最长单词（Java解题）

题目描述编写一个函数，输入一行字符，将此字符串中最长的单词输出。输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词，输出最先出现的。输入无输出无样例输入Iamastudent样例输出student【AC代码】：importjava.util.Scanner;publicclassMain{publicstaticvoidmai
mcp3128·2020-08-24 22:34

蓝桥杯 算法提高VIP 寻找三位数（Java解题）

题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。例如：三个三位数192，384，576满足以上条件。输入无输入文件输出输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。样例输入无样例输出无【AC代码】：importjava.util.Scanner;publicclassMain{publicstatic
mcp3128·2020-08-24 22:34

蓝桥杯 ADV-132 算法提高 笨小猴

问题描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入格式输入文件只有一行，是一
柳婼·2020-08-24 22:00

试题 算法提高 字符串压缩

问题描述编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：(1)如果该字符是空格，则保留该字符；(2)如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符；(3)否则，删除该字符。例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留；字符r和e的第二次出现均被删除，因此最后的结果为：“ocurenc”。输入
嘻嘻哈哈，·2020-08-24 22:36

JAVA-蓝桥杯-算法提高 最长单词

编写一个函数，输入一行字符，将此字符串中最长的单词输出。输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词，输出最先出现的。importjava.util.Scanner;publicclassMain{/****/publicstaticvoidmain(String[]args){//TODOAuto-generatedm
YCCX_LHH21·2020-08-24 21:09

Acwing.835. Trie字符串统计（模板）

维护一个字符串集合，支持两种操作：“Ix”向集合中插入一个字符串x；“Qx”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过105105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为”Ix”或”Qx”中的一种。输出格式对于每个询问指令”Qx”，都要输出一个整数作为结果，表示x在集合中出现的次数。每个结果占一行。数
weixin_30606461·2020-08-24 21:42

HASH 模板和题目总结（包括unordered_map）

模板题：AcWing840.模拟散列表#includeusingna
pxlsdz·2020-08-24 21:54

AcWing125.耍杂技的牛（贪心经典 看局部最优）

题目描述农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的
摸鱼你辉哥·2020-08-24 15:05

AcWing 73. 数组中只出现一次的两个数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。你可以假设这两个数字一定存在。样例输入：[1,2,3,3,4,4]输出：[1,2]问题分析将所有的数异或起来，得到的结果就是只出现一次的那两个元素的异或结果。这个结果中的各位中为1的是两个数在该位上不同的，一个数在该位上是1，另一个数在该位上是0。我们假设找到异或结果的第k位是1，那么我们将所有第k
yj_coder·2020-08-24 15:32

acwing-week-1-二分-Leetcode-34，35， 69， 74， 240，153，278， 162，287，275

目录Leetcode-34Leetcode-35Leetcode-69Leetcode-74Leetcode-240Leetcode-153Leetcode-278Leetcode-162Leetcode-287Leetcode-275以上十道Leetcode题目都可使用二分的思想来解决在解题的过程中都使用了二分模板在解决的过程中关键是要从题目中找到将总体分为两个部分的性质，从而使用二分法解决问题
Ho Lee·2020-08-24 11:18

[蓝桥杯]算法提高 第二点五个不高兴的小明（记忆化搜索||动态规划）

问题描述有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？输入格式输入的第一行包含两个整数n,p,t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。接下来n个整数，表示走廊每个位置的权值。输出格式输出一个整数。表示小明跳过的方格的权值和的最大值。样例输入85334-1-10
starlet_kiss·2020-08-24 10:36

AcWing 1148. 秘密的牛奶运输

题目农夫约翰要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。运输的总距离越小，运输的成本也就越低。低成本的运输是农夫约翰所希望的。不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的。现在请你帮忙找到该运输方案。注意：：如果两个方案至少有一条边不同，则我们认为是不同方案；费用第二小的方案在数值上
星汐=w=·2020-08-24 09:37

混合背包问题

原题链接：https://www.acwing.com/problem/content/7/注：方法都是根据闫学灿的DP分析法得到的，欢迎大家去B站搜索原视频。有N种物品和一个容量是V的背包。
whx_0612·2020-08-23 21:07
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他