AcWing算法提高

AcWing 8. 二维费用的背包问题

#includeusingnamespacestd;constintN=110;intn,v,m;intdp[N][N];intmain(){cin>>n>>v>>m;for(inti=1;i>vv>>mm>>ww;for(intj=v;j>=vv;--j)for(intk=m;k>=mm;--k)dp[j][k]=max(dp[j][k],dp[j-vv][k-mm]+ww);}cout<
Jacob*￣▽￣*·2022-03-13 13:52

朝题夕解——动态规划之整数划分模型

并不是总结怎么拿捏这种类型的DP求学于acwing门下的师兄师姐们看到DP问
杨枝·2022-03-10 12:02

多重背包问题的单调队列优化

多重背包问题的单调队列优化温馨提示：先吃甜点，再进入正餐食用更佳噢~0-1背包问题（餐前甜点）https://www.acwing.com/problem/content/2/朴素解法#includeusingnamespacestd
bwh·2022-03-07 17:00

acwing周赛第37场题解

acwing周赛37文章目录acwing周赛371.合适的数对（枚举）2.截断数组（前缀和;哈希表；二分；双指针）3.搭档(贪心；匈牙利算法)1.合适的数对（枚举）【题目链接】4296.合适数对-AcWing
时间最考验人·2022-03-05 16:05

acwing周赛第36场题解

acwing周赛36文章目录acwing周赛361.处理字符串（模拟）2.图中的环（基环树、并查集）3.机器人移动（二分、前缀和、双指针）1.处理字符串（模拟）【题目链接】4215.处理字符串-AcWing
时间最考验人·2022-03-05 16:05

背包九讲--混合背包和分组背包问题

实战项目：https://www.acwing.com/problem/content/description/7/https://www.luogu.com.cn/problem/P1833；代码以及注意事项如下
江上舟摇·2022-03-05 10:00

1922. 懒惰的牛

1922.懒惰的牛文章目录1922.懒惰的牛前言题目输入格式输出格式数据范围输入样例：输出样例：样例解释思路题解前言近期开始更新Acwing网站上的题目，力扣先不更新题目这是一个炎热的夏日。
沧夜2021·2022-03-02 07:57

KMP

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttps://www.acwing.com
小志61314·2022-03-01 20:00

AcWing 蓝桥杯C++ AB组辅导课学习记录（Python，备战蓝桥杯）Day1 - Day30

2.2022.2.12-2022.2.24：花两周时间把Python的两套蓝桥杯真题写了3.蓝桥杯学完和基础课复习完就刷acwing上的蓝桥杯题（用IDLE编译器coding），这样子一共做过的题目数量应该在
zengxinch·2022-02-28 14:03

AcWing 282. 石子合并 题解 区间DP

题目思路集合所有将第iii堆石子到第jjj堆石子合并成一堆石子的合并方式属性minminmin状态计算状态转移方程：当i≠ji≠ji=j时：f[i,j]=min⁡{f[i,k]+f[k+1,j]+s[j]−s[i−1]}f[i,j]=\min\{f[i,k]+f[k+1,j]+s[j]-s[i-1]\}f[i,j]=min{f[i,k]+f[k+1,j]+s[j]−s[i−1]}当i=ji=ji
Alkali！·2022-02-26 11:44

Acwing 游戏时间 C++ python

距离蓝桥杯还有45天题目链接问题描述：根据y总的思路，通过转化为分钟计算，避免了复杂的多个判断语句。首先声明最长时间不超过24h只需考虑两种情况：比如开始时间是（7：20）结束时间是(8:30)开始时间等效于7*60+20=（第）440分钟,结束时间等效于8*60+30=(第)510分钟经过了510-440=70分钟即1hour10min但是，经过了的分钟数要大于0，前提是结束时间的h大于开始时间
Py小郑·2022-02-26 11:40

Acwing 钞票分解 python c++

问题分析：贪心想法，每次都取最大的钞票（不超过持有的金额）只要持有金额>=面值就取该面值，并使得面值张数最大下面给出的代码均已ACpython:n=int(input().strip())l=[100,50,20,10,5,2,1]k=[0,0,0,0,0,0,0]left=nforiinrange(len(l)):ifleft>=l[i]:tmp=left//l[i]k[i]=tmpleft-=
Py小郑·2022-02-26 11:39

洛谷、牛客网、AcWing 刷题（python版）

牛客网python专项练习整理（一）https://blog.csdn.net/weixin_41913008/article/details/87203468牛客网剑指offer——python实现（更新15题）https://blog.csdn.net/qq_42049496/article/details/104827744牛客网刷题：python基础https://blog.csdn.ne
dllglvzhenfeng·2022-02-26 11:38

蓝桥杯备战练习 python冲击省一

距离蓝桥杯42天学习算法的目的是为了提升我们的思维有梦想有担当冲击省一冲进大厂保持持续性的努力下面一共3道蓝桥杯真题问题地址+代码分析+知识点考察（学习建议）问题描述：1204.错误票据-AcWing题库代码设计分析
Py小郑·2022-02-26 11:07

经典滑动窗口模板题

滑动窗口AcWing154题目：给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。
Ac_sch·2022-02-24 12:13

Acwing_蓝桥_递归

一.关于由数据范围反推算法复杂度及其算法关于输入输出：问题规模小于105：cin，scanf都差不多，但是要是大于105推荐使用scanf和printf。二.关于递归1.定义自己调用自己2.注意事项：判断递归结束的边界少调用局部变量，会占用很大的内存要怎么调用自身3.每个递归都可以转化成递归搜索树例如计算斐波那契数列可以转化成如下（这里不讨论剪枝，也就是不把重复的剪掉）三.递归练习1.递归实现指数
Angel_Jayce·2022-02-20 19:00

背包问题 I

目录01背包问题完全背包问题多重背包问题I分组背包问题01背包问题AcWing2.01背包问题（状态转移方程讲解）-AcWing当前的状态依赖于之前的状态，可以理解为从初始状态f[0][0]=0开始决策
NO.-LL·2022-02-20 11:16

蓝桥杯AcWing 题目题解 - 数学与简单DP

目录AcWing1230.K倍区间-数学优化AcWing1205.买不到的数目-数学公式定理AcWing1211.蚂蚁感冒-数学思想AcWing2.01背包问题-经典DP二维AcWing895.最长上升子序列
NO.-LL·2022-02-20 11:16

蓝桥杯AcWing 题目题解 - 二分与前缀和、差分

目录AcWing789.数的范围-整数二分AcWing790.数的三次方根-实数二分AcWing730.机器人跳跃问题-二分应用AcWing1227.分巧克力AcWing795.前缀和AcWing796
NO.-LL·2022-02-20 11:45

算法提高之搜索：BFS中的双向广搜和A-star

目录1、双向广搜1.1、字串变换2、A-star2.1、第k短路2.2、八数码1、双向广搜1.1、字串变换#include#include#include#include#includeusingnamespacestd;//规则数最多是6constintN=6;//记录有多少个规则intn;//起点和终点stringA,B;//规则stringa[N],b[N];//扩展的时候扩展一层intex
CodeCong·2022-02-20 09:29

LeetCode.202快乐数

题目代码AcWing大佬题解
鬼鬼812·2022-02-19 02:10

并查集距离

这里的距离不是树上的距离：看题https://www.acwing.com/problem/content/240/就可以知道，合并两个集合的时候，我们是把一个集合拼在另外一个集合的尾部所以本质上是一个链表
madao756·2022-02-18 17:55

第二届刷题打卡活动——题解之以递推为背景的开关问题(一)

AcWing95.费解的开关day03【C++】题目描述解题报告参考代码题目描述来源：acwing原题传送门解题报告一、题意理解游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态
杨枝·2022-02-16 15:58

第二届刷题打卡活动——题解之以递推为背景的开关问题(三)

AcWing116.飞行员兄弟day03【C++】题目描述解题报告题意理解关于字典序实现流程细节参考代码总结题目描述来源：acwing原题传送门解题报告题意理解首先看到开关二字，可能有小伙伴会想到能不能用递推中的开关模型来解决了
杨枝·2022-02-16 15:58

第二届刷题打卡活动——题解之以递推为背景的开关问题(二)

Acwing1208.翻硬币day03【C++】题目描述解题报告观察样例参考代码题目描述来源：acwing原题传送门解题报告观察样例题目中要求：每次只能同时翻转相邻的两个硬币。
杨枝·2022-02-16 15:58

为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)

最小公倍数与最大公约数4.Java中整数类型长度5.Java中的时间戳6.浮点型数据保留指定位数小数7.二维数组指定列排序8.卢卡斯定理9.快速幂10.欧拉函数数据结构树状数组搜索入门DFSBFS双向搜索回溯法记忆化搜索算法提高
kali_._·2022-02-15 11:37

[算法] 二分查找及其变种问题

//Acwing版本终结条件为根据if(check(mid))条件成立，判断答案在左区间还是右区间，如果答案在左区间并且mid也可能是答案，那么就要按模板1[l,mid],[mid+1,r]来划分；如果答案在右区间并且
jingy_ella·2022-02-11 20:47

算法提高-日期计算

给定一个时间计算它是星期几题目中给的是2011.11.11是星期五，后来我在网上看教程的时候，有提到2011.1.1是周六，那我们就先按周六来算////日期计算.cpp//Lanqiao////Createdby刘嘉敏on2018/3/24.//Copyright©2018年JiaminLiu.Allrightsreserved.//#include#include#include#include
嘉敏的豆子·2022-02-11 02:04

从零开始学C++之基本知识

C++语法基础变量、输入输出、表达式与顺序语句判断语句循环语句所有题目来自ACWing点这注册AcWing邀请码：SMDRN从零开始学C++系列从零开始学C++之基本知识从零开始学C++之数组和字符串从零开始学
Tancy.·2022-02-08 10:46

几种常见的求组和数方法

文章目录求组合数1.递推法2.定义法3.定义+Lucas定理4.定义+高精度总结求组合数1.递推法【题目链接】AcWing885.求组合数I-AcWing递推公式：解释：从a个苹果中取出b个苹果的方案数
时间最考验人·2022-02-07 09:55

AcWing 883. 高斯消元解线性方程组（高斯消元模板）

先出裸的模板：#includeusingnamespacestd;constintN=110;typedefdoubledb;dba[N][N];constdbeps=1e-8;intn;intgauss(){intc,r;for(c=0,r=0;cfabs(a[r][c]))t=i;/************/if(fabs(a[t][c])=c;--i)a[r][i]/=a[r][c];for
Jacob*￣▽￣*·2022-02-07 07:28

蓝桥杯AcWing 题目题解 - 递归与递推

目录AcWing92.递归实现指数型枚举AcWing93.递归实现组合型枚举AcWing94.递归实现排列型枚举AcWing1209.带分数AcWing1208.翻硬币AcWing92.递归实现指数型枚举从
NO.-LL·2022-02-07 07:16

python速成上

尽管我是非常想继续完成那个python文章的，但是不好意思啊，我必须要速成了在acwing中，python第一行一般要写上#!/user/bin/envpython3这样就可以.
Zqchang·2022-02-05 17:38

ACWing每日一题之1913. 公平摄影

传送门害，题目不好懂啊，这里我推荐一位大佬代码，我只是稍作补充大佬博客他并没有介绍为什么在前缀和的位置那里要是i+1，个人感觉不好理解，来补充一下就在代码里，自己看吧#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definefas
Zqchang·2022-02-05 17:38

《剑指 Offer （第 2 版）》第 37 题：序列化二叉树

样例：你可以序列化如下的二叉树8/\122/\64为："[8,12,2,null,null,6,4,null,null,null,null]"注意:以上的格式是AcWing序列化二叉树的方式，你不必
李威威·2022-02-03 10:48

vue mvvm数据响应实现

另一方面，框架会通过虚拟dom及diff算法提高页面性能。这其中需要数据优先最根本的思路就是实现数据响应式。so，本次来看下如何基于原生实现数据响应
·2021-12-07 17:51

[AcWing]883. 高斯消元解线性方程组（C++实现）高斯消元解线性方程组模板题

[AcWing]883.高斯消元解线性方程组（C++实现）高斯消元解线性方程组模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2
Cloudeeeee·2021-12-07 12:37

PAT甲级题目翻译+答案 AcWing（树）

1020TreeTraversals(25分)题意：binarytree二叉树；postorderandinordertraversalsequences后序遍历和中序遍历；levelordertraversalsequence层序遍历思路：后序中找到根结点，中序中根结点左边是左子树，右边是右子树，知道了它们的长度就可以在后序中找到左右子树分别的根结点；这样就可以把整颗树重建；用l和r两个哈希表记
Viktoriae·2021-12-07 00:06

Acwing - 算法基础课 - 笔记（十四）

文章目录动态规划（三）数位统计DP状态压缩DP蒙德里安的梦想最短哈密顿路径树形DP记忆化搜索动态规划（三）本节也是以例题讲解形式为主，主要包括了：数位统计DP，状态压缩DP，树形DP，记忆化搜索。数位统计DP计数问题题目链接给定两个数a和b，求解a和b之间的所有数字中0-9出现的次数。比如a=10，b=13，则a和b之间共有4个数：10，11，12，13其中，0出现1次，1出现5次，2出现1次，3
抠脚的大灰狼·2021-12-01 15:22

十一种排序算法（图解+代码+秋招面试遇到的分析）。

排序算法冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序位图排序布隆过滤器快速幂秋招时遇到的：快速排序思路大数据量排序–使用bitmap排序菜鸟教程Acwing冒泡排序voidbubble_sort
未知^_~·2021-11-25 15:15

Acwing - 算法基础课 - 笔记（十二）

文章目录动态规划（一）0-1背包完全背包多重背包分组背包动态规划（DynamicProgramming，简称DP）章节从两个角度进行讲解常用的DP模型背包问题DP的不同类型线性DP区间DP状态压缩DP树形DP计数类DP数位统计DP动态规划没有代码模板，它更偏向数学，其比较核心的部分在于状态的表示和状态的转移。共3小节，第一小节预计讲解背包问题。动态规划（一）什么是背包问题？背包问题的本质是，给定一
抠脚的大灰狼·2021-11-04 11:04

第一届LeetCode刷题打卡赢现金活动开始啦，助力每一位想拿大厂offer的小伙伴！

CSDN算法领域优质创作者，同时是LeetCode校园之星，AcWing校园代理，负责在校园内推广LeetCode和AcWing两大刷题网站。
林深时不见鹿·2021-10-08 18:28

[linux环境] 基于thrift模拟游戏的简易匹配机制

thrift官方文档ApacheThrift-Homehttps://thrift.apache.org/我的Git仓库文件·master·Knightbit/thrift_lesson·GitLab(acwing.com
泥烟·2021-10-07 18:53

[linux环境] 基于thrift模拟游戏的简易匹配机制(二)

thrift官方文档ApacheThrift-Homehttps://thrift.apache.org/我的Git仓库文件·master·Knightbit/thrift_lesson·GitLab(acwing.com
泥烟·2021-10-06 19:54

[linux环境] 基于thrift模拟游戏的简易匹配机制

thrift官方文档ApacheThrift-Homehttps://thrift.apache.org/我的Git仓库文件·master·Knightbit/thrift_lesson·GitLab(acwing.com
泥烟·2021-10-02 16:59

[Linux]以匹配系统为例入门Thrift框架

[Linux]以匹配系统为例入门Thrift框架参考博客/文章：ApacheThrift系列详解(一)-概述与入门acwingLinux基础课(主要参考这里的教程）RPC是什么，看完你就知道了thrift
鱼竿钓鱼干·2021-10-02 02:51

acwing查看做题总数

importreimportrequestsfromlxmlimportetreeclassSpider(object):def__init__(self):self.base_url='https://www.acwing.com
·2021-09-16 17:31

Java蓝桥杯实现线段和点

目录一、算法提高线段和点1、时间限制2、问题描述3、输入格式4、输出格式5、数据规模和约定一、算法提高线段和点1、时间限制1.0s内存限制：256.0MB2、问题描述有n个点和m个区间，点和区间的端点全部是整数
·2021-08-25 19:22

蓝桥杯学习记录||1219. 移动距离

AcWing||1219.移动距离活动地址：https://www.acwing.com/activity/content/19/考察要点：模拟题目要求X星球居民小区的楼房全是一样的，并且按矩阵样式排列
Cyclo-·2021-08-07 11:44

ACWING 789. 数的范围 (入门) (二分)

给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。
emplace_back·2021-07-18 09:52
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他