AcWing算法提高

C++ 试题 算法提高 研究兔子的土豪

资源限制时间限制：1.0s内存限制：256.0MB问题描述某天，HWD老师开始研究兔子，因为他是个土豪，所以他居然一下子买了一个可以容纳10^18代兔子的巨大笼子（好像比我们伟大的地球母亲大一点点？），并开始研究它们，之后，他了解了兔子的繁衍规律：即fibonacci数列。兔子繁殖了n代后，HWD老师很开心。但是，HWD老师有密集恐惧症，所以，他只能去卖了兔子，他找到了一个好的雇主，但是这个雇主有
先生卖我几斤仁义道德·2021-02-06 21:27

剑指offer——剪绳子

题解：剪绳子题目描述思路分析代码实现题目描述题目链接：https://www.acwing.com/problem/content/24/思路分析做这个题之前大家先了解个数学知识，这里我贴上y总的证明过程
BitterSweet_1218·2021-02-06 21:15

剑指offer——机器人运动的范围

题解：机器人运动的范围题目描述思路分析代码实现题目描述题目链接：https://www.acwing.com/problem/content/22/思路分析这道题是非常经典的BFS问题我们首先从（0，0
BitterSweet_1218·2021-02-06 20:29

信息竞赛刷题网站

这里整合了一些刷题网站，只要刷完它们你就可以AKIOI了AcWing洛谷信息学奥赛一本通51nodopenjudgeAc牛客网AtCoderCodeForcesvijoslobreOJUVASPOJ华东师大题库想保存
Sun_QH_·2021-02-05 21:38

AcWing-680.减绳子.

有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。第二行包含N个整数，其中第i个整数Li表示第i根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。数据范围1≤N,M≤100000,0usingnamespacest
再看_·2021-02-05 20:00

AcWing1101.献给阿尔吉侬的花束

题目阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×CR×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位
Jiang锋时刻·2021-02-04 13:39

AcWing 271. 杨老师的照相排列

https://www.acwing.com/video/397/yxc老师yyds讲的真很细首先分几种情况：把每一排的最后一个数（最
青大一尘不染小哥哥·2021-02-03 17:23

Acwing 479.加分二叉树（区间dp）

当看到这个的时候，我是不知道怎么遍历这个二叉树（尽管给我了中序遍历）后来我才知道一个中序遍历是无法确定二叉树的老规矩老师的视频网址：https://www.acwing.com/video/495/老师用了区间
青大一尘不染小哥哥·2021-02-02 16:10

ACWing每日一题---126. 最大的和

原题链接给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1*1或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组：0-2-7092-62-41-41-180-2其最大子矩形为：92-41-18它拥有最大和15。输入格式输入中将包含一个N*N的整数数组。第一行只输入一个整数N，表示方形二维数组的大小。从第二行开始，输
译制片～·2021-02-01 22:52

ACWing寒假每日一题---703. 数独检查

原题链接数独是一种流行的单人游戏。目标是用数字填充9x9矩阵，使每列，每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。每个9x9矩阵在游戏开始时都会有部分数字已经给出，通常有一个独特的解决方案。给定完成的N2∗N2数独矩阵，你的任务是确定它是否是有效的解决方案。有效的解决方案必须满足以下条件：每行包含从1到N2的每个数字，每个数字一次。每列包含从1到N2的每个数字，每个数字一次。将N2∗
译制片～·2021-02-01 22:22

Acwing算法基础课 （一）基础算法

基础算法排序快速排序（nlogn）分治判断退出条件确定分界点mid指针移动+交换递归（边界问题，mid和递归的划分要对应，取不到出错）归并排序（nlogn）分治判断退出条件确定分界点下标mid递归归并合二为一放到temp中存回原数组中C++的sort()快速排序+插入排序二分整数二分二分保证一定有解，题目不一定有解写while取mid=(l+r)/2写check函数看check函数决定l=mid还
·2021-02-01 11:01

C++ 算法提高 八数码

算法提高八数码资源限制时间限制：1.0s内存限制：256.0MB问题描述RXY八数码输入格式输入两个3*3表格第一个为目标表格第二个为检索表格输出格式输出步数样例输入123456780123456708
冬眠的int21h·2021-01-30 12:11

C++ 算法提高 字符串匹配

算法提高字符串匹配问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。
冬眠的int21h·2021-01-28 22:05

Acwing 寒假每日一题 1月12日

422.校门外的树暴力解法区间合并线段树解法暴力解法#include#includeusingnamespacestd;constintN=10010;booltr[N];intmain(){intlen,m;cin>>len>>m;for(inti=0;i>l>>r;for(inti=l;i#include#includeusingnamespacestd;constintN=10010;pai
渲染明天。·2021-01-27 23:42

数组模拟队列在BFS中的运用(1)AcWing 844. 走迷宫

AcWing844.走迷宫BFS思路伪代码：#includeusingnamespacestd;constintN=110;typedefpairPII;intn,m;intg[N][N];intd[N
尘封陌路·2021-01-27 23:59

二分查找以及二分边界的处理

错误边界样例例题：https://www.acwing.com/problem/content/description/1229/这题很明显可以用二分，枚举1到100000的情况设l=1
qq_QIANXUN·2021-01-27 16:57

C++实现 蓝桥杯 算法提高 八数码

试题算法提高八数码蓝桥杯试题解答汇总链接资源限制时间限制：1.0s内存限制：256.0MB问题描述RXY八数码，给出初始状态和目标状态，通过移动数字0（可上、下、左、右方向移动一格）使初始状态变为目标状态
.Satellite.·2021-01-26 18:00

二分模板介绍

参考：yxc二分模板例题：ACWing789.数的范围给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。
百里守约学编程·2021-01-26 17:45

AcWing 寒假每日一题 2021-01-19 找硬币

AcWing1532.找硬币（传送门）思路分析：这里给三种思路供参考，前两种思路有些类似，就是实现方式不同第一种：先对硬币排序，然后建立一个标记数组，时间复杂度O(nlogn)AC代码：#includeusingnamespacestd
嗯我想想·2021-01-25 01:32

Acwing算法提高课全程笔记（持续更新~）

※算法提高课文章目录※算法提高课第一章、动态规划1.1数字三角形模型1015.摘花生1018.最低通行费1027.方格取数1.2.1最长上升子序列模型（一）1017.怪盗基德的滑翔翼1014.登山1012
hebtu_Kangweiqi·2021-01-24 22:22

Acwing---844. 走迷宫(Java)_BFS求最优解

844.走迷宫①.题目②.思路③.学习点④.代码实现原题链接①.题目输入样例550100001010000000111000010②.思路求最优解，dfs可以搜到，但是BFS能直接搜出最优解，深搜一般没有框架，宽搜有。深度搜索可以保证搜到，但不能保证最短。宽度(广度)优先搜索：BFS不考虑结果的可能位置，彻底地搜索整张图，即先找所有距离为1，再找所有距离为2，需额外的距离数组判断是否遍历过和记录距
戏子zzz·2021-01-23 23:09

AcWing 1381. 阶乘 c++ 题解

1.题目N的阶乘（记作N!）是指从1到N（包括1和N）的所有整数的乘积。阶乘运算的结果往往都非常的大。现在，给定数字N，请你求出N!的最右边的非零数字是多少。例如5!=1×2×3×4×5=120，所以5!的最右边的非零数字是2。输入格式共一行，包含一个整数N。输出格式输出一个整数，表示N!的最右边的非零数字。数据范围1≤N≤1000输入样例：7输出样例：42.分析观察数据，我们可以发现一个规律，如
林深时不见鹿·2021-01-23 22:21

AcWing 1371. 货币系统 【完全背包求方案数】 c++详细题解

题目给定V种不同面值的货币（单位：元），每种货币使用的次数不限。现在，要你用这V种货币凑出N元钱，请问共有多少种不同的凑法。输入格式第一行包含两个整数V和N。接下来的若干行，将一共输出V个整数，每个整数表示一种货币的面值。输出格式输出一个整数，表示所求总方案数。数据范围1≤V≤25,1≤N≤10000输入样例：310125输出样例：10二维DP闫氏DP分析法：状态表示：f[i][j]表示从前i种货
林深时不见鹿·2021-01-22 23:21

枚举 模拟

文章目录枚举1.连号区间数2.递增三元组3.回文日期模拟1.特别数的和2.错误票据3.移动距离4.日期问题5.航班时间6.外卖店优先级枚举1.连号区间数ACWing1210.连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题
Annabel_CM·2021-01-21 16:06

AcWing 蓝桥杯专题训练 ：（一）递归与递推 习题

AcWing蓝桥杯专题训练：（一）递归与递推习题AcWing账号ID：田所浩二注：可能会和y总的代码有不一样的地方递归实现组合型枚举（掌握）这道题实际上是94题的升级版，其不同之处在于是从n个数中抽取m
sm_whitegivegenius·2021-01-21 15:34

AcWing寒假每日一题总结(一)

方便自己以后的整理复习和知识归纳，acwing的题目整体难度不大，也算是给自己巩固一下基础吧。104.货仓选址原题链接在一条数轴上有N家商店，它们的坐标分别为A1~AN。
缓风浪起·2021-01-20 20:16

ACWing 2021寒假每日一题题解

104.货仓选址（贪心?）找中位数即可/*时间会慢慢过去。或许有一天，土味北子哥放下了花大杀手的头衔，回到河北的家里盖着钱当个安静的河北首富。或许有一天，博爱哥哥不再是按时更新的汤达人，偶尔发着一路拍的3个vlog，当回贵阳的猴王瀚哲。或许有一天，老番茄最终离开了牛逼的复旦，带着母哥和戴安娜，去看婷哥和AJ看过的夕阳，做个红切黑的史上最强。或许有一天，某幻也能喝上几杯家乡的啤酒，唱着rap，做着青
软工二王小炮·2021-01-19 18:26

AcWing 1532. 找硬币 【 双指针算法详解 】

题目伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数N和M，分别表示硬币数量以及需要支付的金额。第二行包含N个整数，表示每个硬币的面额。输出格式输出一行，包含两
林深时不见鹿·2021-01-19 12:02

AcWing 寒假每日一题 2021-01-14 剪绳子

AcWing680.剪绳子（传送门）思路分析：这是一个浮点数二分的题，主要说一下二分，什么时候可以用二分呢？
嗯我想想·2021-01-18 14:00

寒假每日一题day9 AcWing 429. 奖学金(结构体排序)

AcWing429.奖学金题意：按照总分先排序；若相等，按照语文排序。若相等，按照学号升序排序。思路：结构体sort一下就好了。
scau_sleep（今天写bug了吗？·2021-01-17 12:28

蓝桥杯 Java算法提高 c++_ch02_03

一键三连一键三连一键三连一键三连一键三连一键三连Java算法提高c++_ch02_03编写程序实现“剪刀，石头，布”游戏。在这个游戏中，两个人同时说“剪刀”，“石头”或“布”，压过另一方的为胜者。
罡罡同学·2021-01-17 10:43

AcWing寒假每日一题——Day6剪绳子

剪绳子有NNN根绳子，第i根绳子长度为LiLiLi，现在需要MMM根等长的绳子，你可以对NNN根绳子进行任意裁剪（不能拼接），请你帮忙计算出这MMM根绳子最长的长度是多少。输入格式第一行包含222个正整数N、MN、MN、M，表示原始绳子的数量和需求绳子的数量。第二行包含NNN个整数，其中第iii个整数LiLiLi表示第iii根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。数
凌乱之风·2021-01-14 21:32

AcWing 124.数的进制转换

题解：进制的转换题目描述思路分析代码实现题目描述题目链接：https://www.acwing.com/problem/content/description/126/思路分析先理解题意，是要将a进制转换为
BitterSweet_1218·2021-01-14 18:41

(最终总结)Acwing算法课

目录基础算法快速排序AcWing785.快速排序AcWing786.第k个数归并排序AcWing787.归并排序AcWing788.逆序对的数量二分AcWing789.数的范围AcWing790.浮点数的三次方根衍生题
Alpaca1997·2021-01-14 13:07

蓝桥杯Java 输出九九乘法表 算法提高

一键三连一键三连一键三连一键三连一键三连一键三连Java输出九九乘法表算法提高publicclassMain{publicstaticvoidmain(String[]args){System.out.println
罡罡同学·2021-01-14 08:49

AcWing 756.蛇形矩阵

题解：蛇形矩阵题目描述思路分析代码实现题目描述题目链接https://www.acwing.com/problem/content/758/思路分析首先会有的一种思路是四个边界，然后for循环判断，但是这样代码量太大可以定义偏移方向和偏移量分析一下需要拐弯的情况还不太懂得可以看后面的代码
BitterSweet_1218·2021-01-11 22:26

AcWing寒假每日一题——Day2数字三角形

数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。输入格式第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第i行表示数字三角形第i层包含的整数。输出格式输出一个整数，表示最大的路径数字和。数据范围1≤n≤500,1≤n≤500,1≤n≤500,−100
凌乱之风·2021-01-10 21:47

AcWing仓库选址

题目描述问题来源：https://www.acwing.com/problem/content/description/106/分析这道题涉及到一个数学知识（想要算法好，数学不能差）。
赵jc·2021-01-10 11:30

2021-01-05

1.4小结AcWing《算法基础课》4hcf1400trees*1(120F)解题思路：求所有蜘蛛长度的总和，DFS计算每个蜘蛛的长度即可。
xuemengliyou·2021-01-05 00:41

AcWing838 堆排序

输入一个长度为n的整数数列，从小到大输出前m小的数。输入格式第一行包含整数n和m。第二行包含n个整数，表示整数数列。输出格式共一行，包含m个整数，表示整数数列中前m小的数。数据范围1≤m≤n≤105，1≤数列中元素≤109输入样例：5354132输出样例：123堆的底层是一个完全二叉树；用一维数组模拟堆，其模拟树的形式如下图通过下标来指定左右孩子。down（2）示意图一直进行迭代知道当前堆顶为最小
－TNT－·2021-01-03 19:15

最小生成树与二分图

最小生成树与二分图最小生成树Prim算法Kruskal算法二分图染色法dfsbfs匈牙利法最小生成树Prim算法https://www.acwing.com/problem/content/860/算法思想维护一个集合
_ 菜 -∞·2021-01-01 19:51

归并排序

题目链接：AcWing787.归并排序时间复杂度:O(nlogn)，归并排序分为logn层，每层的时间复杂度为O(n)。此外，归并排序是稳定的排序。
cwtnice·2021-01-01 14:04

AcWing 830. 单调栈

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1≤N≤1051≤数列中元素≤109分析:若采用暴力解法for(inti=1;i=0;j--}{//从当前位置开始向左找找到第一个比当前
－TNT－·2021-01-01 00:27

递归实现指数型枚举

2020.12.30开始学习AcWing算法《算法竞赛进阶指南》；上传博客方便复习。
Wecccccccc·2020-12-30 16:15

Acwing 基础算法打卡笔记 with C++

CONTENTS第一章：基础算法：两种排序、二分、高精度、前缀和、差分、双指针内置的排序内置的排序内置的排序快速排序快速排序快速排序选择问题选择问题选择问题方法一：排序方法二：优先队列方法三:nth_element()nth\_element()nth_element()~英文翻译：第n个元素~归并排序归并排序归并排序二分模板二分模板二分模板区间划分成[l,mid]+[mid+1,r]时区间划分成
TKLA·2020-12-26 16:25

USACO training 1.1 with C++

USACOtraining1.1YourRideIsHere(EASY)Acwing题意：判断两个给定字符在字母序之积意义下是否同余。
TKLA·2020-12-24 20:31

机器学习实战(第七章-利用AdaBoost元算法提高分类性能-所有代码与详细注解-python3.7)

本章节是《机器学习实战》第一部分-分类的最后一个章节，旨在通过AdaBoost方法提升分类器的性能，多次在同一数据集上训练若分类器，将这些多个弱分类器组合成一个强分类器，以到达更好的分类效果本次代码考虑了两种缺失值填补法，第一种方法可以在一定程度降低错误率那么，正文就从这里开始啦！（我的代码都是可直接运行的，只要环境正确）1、adaBoost01_base.py'''集成分类器方法有：baggin
我有明珠一颗·2020-12-18 09:05

算法：二进制压缩dp（内含位运算）

二进制状态压缩，是指将一个长度为m的bool数组用一个m位二进制整数表示并存储的方法，题目地址：https://www.acwing.com/problem/content/93/知识点1：‘’’取出整数
evil心安·2020-12-04 21:28

蓝桥杯2019年c++b组国赛题目及题解

填空题目来源来自于：https://blog.csdn.net/l503301397/article/details/90697079大题来源于：ACwinghttps://www.acwing.com
中二病没有蛀牙·2020-11-07 22:09

AcWing算法基础课（一）基础算法

文章目录1.1排序1.2二分搜索1.3高精度1.4前缀和与差分1.5双指针算法1.6位运算1.7离散化1.8区间合并1.1排序快速排序归并排序快速排序（不稳定的排序）分治思想步骤（对左边界为l，右边界为r的一段数进行排序）：确定分界点：q[l],q[(l+r)/2],q[r],随机值调整区间（重点）：通过x对区间进行划分，使得左边区间都≤x，右边区间都≥x（左右区间不一定相等）递归处理左右两个区间
TiercelChow·2020-10-30 21:28
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他