ACWING

AcWing 1084. 数字游戏 II（数位dp）

题意：定义一种取模数，这种数字必须满足各位数字之和modN为0。指定一个整数闭区间[a,b]，问这个区间内有多少个取模数。思路：一般来说，数位Dp这类题目难点在于如何预处理左分支方案数对于本题，假设我们当前枚举到的第i位，且第i位上的数字是x，那么对于答案中的第i位数字j来说，可以填两类数：1.0~x-1用j表示第i位数字（最高位），用last表示当前数严格前面数位上的数字之和，用sum表示后i+
Brightess·2022-12-16 19:55

2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest（A、B、C、H）

Preproblem：AcWing41.包含min函数的栈（单调栈）另外，提交选择语言的时候，千万别选Clang++！#includeusingnamespacestd;//
Brightess·2022-12-16 19:55

AcWing 323. 战略游戏（树形dp scanf格式化输入）

本题是AcWing285.没有上司的舞会的对偶题题意：每条边上至少选择一个节点，可以选择的最小权值。
Brightess·2022-12-16 19:55

AcWing 239. 奇偶游戏（边带权/扩展域并查集 离散化 xor）

题意：有一个长度为n的序列，给出m条限制，给出区间[l，r]和parity（中文意思是奇偶性）。①parity=="odd"表示[l,r]区间内'1'的个数是奇数。②parity=="even"表示[l,r]区间内'1'的个数是偶数。请你输出最小的不满足条件的编号减一，如果全部满足，输出限制条件总数m。思路：对于本题我们可以有两种做法，第一种是“边带权”并查集，第二种是“扩展域”并查集。两种做法的
Brightess·2022-12-16 19:24

AcWing算法学习第三节---高精度问题.

系列文章目录第一节快速排序第二节二分法学习路上的风景，我陪你一起去看，编程路上的算法，我陪你一起去学，朋友们你们好，我是夏目浅石，蟹蟹你点开文章和我一同进步，加油！遇见更好的自己。文章目录系列文章目录前言一、高精度加法二、高精度减法三、高精度乘法四、高精度除法总结下期预告前言今天学了一些高精度问题的方法这里给大家分享一下，希望大家也可以学习并且掌握。提示：以下是本篇文章正文内容，下面案例可供参考一
认真写博客的夏目浅石.·2022-12-14 14:26

2023计划安排

年江苏省程序设计竞赛2023-2024赛季中国大学生程序设计竞赛2023-2024赛季国际大学生程序设计竞赛（数学建模类）2023年美国大学生数学建模竞赛2023年中国大学生数学建模竞赛学习内容：1.AcWing
钰见梵星·2022-12-14 10:53

hai-AcWing算法学习计划

文章目录前言先修知识算法平台选用平台注册算法学习结语致谢前言很高兴同学们能够加入hai-AcWing！
CodeSlogan·2022-12-12 13:27

[AcWing算法提高课]之搜索 DFS剪枝与优化（C++题解）

DFS剪枝与优化0）剪枝优化策略来自yxc算法提高课的大佬：深度优先搜索(DFS)的剪枝方式-AcWing1）小猫爬山输入概要第一行为小猫的总数n缆车的最大承受重量接下来的n行为：各个小猫的重量核心思路
lihua777·2022-12-11 09:27

算法寒假打卡记录

算法寒假打卡算法基础课算法题算法提高课算法题用博客来记录寒假期间刷算法题的过程，督促自己刷算法题主要刷acwing上的算法题包括下面两部分，算法基础课算法题之前已经刷过95%，再刷一编就比较快了，提高课没刷过
Chen的博客·2022-12-07 12:46

`Algorithm-Solution` `AcWing` 4726. 寻找数字

linkSolutionItisobviousthatIfAAAhasodddecimal-count,answeris4...47...74...47...74...47...7OtherwiseAAA(evendecimal-count)ifgreaterthen7...74...47...74...47...74...4,answerisalso4...47...74...47...74..
Tsima_·2022-12-06 06:32

算法——大数模拟、高精度模板（究极基础）

除了加法都要去除前导零除法和其他方法是反向的目录高精度加法高精度减法高精度乘法高精度除法高精度加法可以测试的题目：https://www.luogu.com.cn/problem/P1601https://www.acwing.com
day by day get on·2022-12-04 20:50

Acwing算法基础【1】基础（三）前缀和与差分

目录三、前缀和与差分3.1前缀和3.1.1一维前缀和的算法思想3.1.2一维前缀和的代码实现3.1.3二维前缀和的基本思想3.1.4二维前缀和的代码实现3.2差分3.2.1基本思想3.2.2代码实现3.2.3二维差分的基本思想3.2.4二维差分的代码实现三、前缀和与差分前缀和与差分是一堆逆运算3.1前缀和3.1.1一维前缀和的算法思想原数组：一个长度为n的数组{a1,a2,a3…，an}前缀和数组
爱学习的小船·2022-12-03 16:24

Acwing算法基础学习笔记（二）二分

目录二、二分2.1整数二分2.1.1基本思想2.1.2主要步骤2.1.3看个题目2.2浮点数二分2.2.1基本思想2.2.2看个题目二、二分2.1整数二分2.1.1基本思想二分的本质：二分就是找到一个性质，可以将一组数据一分为二，使得一边是满足的，另一边是不满足的，二分就是用来寻找这个性质的边界，并且保证性质在区间之内整数二分就是对整数进行二分，需要小心对应找中间值的处理，小心陷入死循环二分可以解
爱学习的小船·2022-12-03 16:53

【Git】快速上手Git部署项目

3.1配置3.2初始化仓库3.3通过一系列实操熟悉指令3.4解决本地分支冲突问题3.5解决云端分支冲突问题1.初勘git学完git也有几个月了，写此文章用来回顾一下以前所学到的知识先感谢y总，git通过AcWing
a碟·2022-12-03 11:49

AcWing 算法基础课笔记 1.基础算法

AcWing算法基础课笔记1.基础算法排序快速排序基本思想思路讲解快排模板归并排序基本思想思路归并模板二分整数二分基本思想注意点整数二分模板浮点数二分基本思想浮点数二分模板高精度前置知识：大整数的存储两个大整数相加高精度加法模板两个大整数相减注意点高精度减法模板高精度乘低精度高精度乘低精度模板高精度除以低精度高精度除以低精度模板前缀和与差分前缀和基本原理前缀和模板例题差分基本思想差分模板例题双指针
SYSU_Zhiyuan·2022-12-03 09:40

`Algorithm-Solution` `AcWing` 903. 昂贵的聘礼

linkSolutionFirstly,wecantransformthisquestiontoagraph,letallpoints0,n−10,n-10,n−1andavirtualpointnnntheoriginalpriceofiiiisaaa,thenitcorrespondstoadirectededgei→ni\toni→nwithweightaaa.thenewpriceofii
Tsima_·2022-12-02 12:37

acwing - 1098. 城堡问题

1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||###############################(图1)#=Wall|=
dzm1204·2022-12-01 08:09

AcWing 4604. 集合询问

https://www.acwing.com/problem/content/4607/#哈希表题意：初始时空集{},进行t次操作，操作分为：+x，将一个非负整数x添加至集合中。
starbuling~·2022-12-01 07:00

AcWing 第79场周赛

周赛链接：https://www.acwing.com/activity/content/competition/problem_list/2644/AcWing4722.数列元素#includeusingnamespacestd
starbuling~·2022-12-01 07:00

二分图最大匹配 匈牙利算法 专题 Acwing 372 373 374

任意两条边都没有公共端点的边的集合被称为图的一组匹配。在二分图中，包含边数最多的一组匹配被称为二分图的最大匹配。匈牙利算法（增广路算法）时间复杂度O（NM）能用二分图匹配的模型一般包括两个要素0要素每个集合内部有0条边1要素每个节点只能和一条匹配边相连372.棋盘覆盖原题链接题目大意有一个N*M的棋盘某些格子禁止放置求最多能向棋盘放入多少个长为2宽为1的骨牌题目思路把棋盘变成二分图，把所有的格子根
Zed222·2022-11-29 20:28

匈牙利算法(二分图最大匹配) - 棋盘覆盖 - AcWing 372

匈牙利算法(二分图最大匹配)-棋盘覆盖-AcWing372给定一个N行N列的棋盘，已知某些格子禁止放置。
njuptACMcxk·2022-11-29 20:56

Acwing：通电围栏（皮克定理）

题目描述农夫约翰的牧场可以看作是一个二维平面。约翰为了方便看管他养的牛，构建了一个三角形的通电围栏。他希望他的奶牛都在围栏围起的区域内活动。三角形围栏的三个顶点位置坐标分别为(0,0),(n,m),(p,0)，该围栏由三个顶点两两相连而成。平面上，所有位于三角形围栏内部（不包括边）且横纵坐标都为整数的点上都可以放置一头奶牛。请问，围栏中最多可以放置多少头奶牛。输入格式共一行，包含三个整数n,m,p
正在黑化的KS·2022-11-28 15:31

22.11.4打卡 POJ - 1631 最长非降子序列

活动-AcWing最长非降子序列不优化的做法:for(inti=1;i>arr[i];f[i]=1;for(intj=0;jarr[j])f[i]=max(f[i],f[j]+1);ans=max(ans
霾まる·2022-11-27 16:16

acwing刷题指南2.2

循环语句708.偶数题意：编写一个程序，输出11到100100之间（包括11和100100）的全部偶数。#includeusingnamespacestd;intmain(){for(inti=2;iusingnamespacestd;intmain(){intx;cin>>x;for(inti=1;iusingnamespacestd;intmain(){inta=0,x=6;while(x--
Alaso_shuang·2022-11-27 13:23

acwing刷题指南2.1

//条件语句660.零食#includeusingnamespacestd;intmain(){intx,y;cin>>x>>y;if(x==1)printf("Total:R$%.2lf\n",y*4.00);elseif(x==2)printf("Total:R$%.2lf\n",y*4.50);elseif(x==3)printf("Total:R$%.2lf\n",y*5.00);else
Alaso_shuang·2022-11-27 13:52

基础算法acwing刷题指南6

目录：786.第k个数787.归并排序789.数的范围AcWing795.前缀和797.差分双指针算法：799.最长连续不重复子序列800.数组元素的目标和位运算：801.二进制中1的个数离散化：802
Alaso_shuang·2022-11-27 13:52

第一讲 递归和递推

目录AcWing92.递归实现指数型枚举AcWing94.递归实现排列型枚举AcWing717.简单斐波那契AcWing95.费解的开关AcWing92.递归实现指数型枚举从1∼n这n个整数中随机选取任意多个
小蒋的技术栈记录·2022-11-25 07:06

acwing656. 钞票和硬币

方法一：非放大法注意：关于double精度问题。#include#includeusingnamespacestd;intmain(){doublea[6]={100.00,50.00,20.00,10.00,5.00,2.00};doubleb[6]={1,0.50,0.25,0.10,0.05,0.01};doublem;cin>>m;printf("NOTAS:\n");for(inti=0
好喜欢吃红柚子·2022-11-24 14:12

acwing 653. 钞票

目录题目要求思路分析代码实现方法一方法二方法三题目要求在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。请你输出读取值和钞票清单。钞票的可能面值有100,50,20,10,5,2,1100,50,20,10,5,2,1。经过实验证明：在本题中，优先使用面额大的钞票可以保证所用的钞票总数量最少。输入格式输入一个整数NN。输出格式参照
好喜欢吃红柚子·2022-11-24 14:41

D19-Acwing-实现DP第三节相关代码&&&课程完结撒花~

刚刚写了一个小时的日记，自己真的很幸运了，要知道珍惜呀！！！不要给自己太大压力，享受过程！！！加油！！今天计划先实现昨天看的dp第三节，虽然有点难，但应该问题不大；然后，复习之前的代码，下午看贪心啦~~其实希望能看完两节，加油！！！338数位统计鹅鹅鹅尝试看了很久的题解，发现、、看不懂。根据二八定律，我该换一个题了。291蒙德里安的梦想有些困难，无论是在初始化，还是状态转移，还是最后的输出，都需要
甄小胖·2022-11-22 07:57

快速排序之quick_sort()

参考：AcWing785.快速排序_MangataTS的博客-CSDN博客题目：活动-AcWing基本思路：（分治的思想）一、确定分界点：q[l],q[(l+r)/2],q[r],或者随机挑一个值。
Neo_21·2022-11-22 04:02

快速选择排序

参考：AcWing786.第k个数_MangataTS的博客-CSDN博客题目：活动-AcWing找到整个区间第k小的数基本思路：SL左边的数的个数，SR右边的数的个数。
Neo_21·2022-11-22 04:02

单调栈（AcWing学习）

最常用:找到一排数里面，一个数左边离他最近的比他小的数题目：给定一个长度为NN的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1−1。输入格式第一行包含整数NN，表示数列长度。第二行包含NN个整数，表示整数数列。输出格式共一行，包含NN个整数，其中第ii个数表示第ii个数的左边第一个比它小的数，如果不存在则输出−1−1。数据范围1≤N≤1051≤N≤1051≤数列中元素≤1091≤数
honglili_ya·2022-11-22 02:25

二维差分（AcWing学习）

思想：如果扩展到二维，我们需要让二维数组被选中的子矩阵中的每个元素的值加上c,是否也可以达到O(1)的时间复杂度。答案是可以的，考虑二维差分。类似与一维差分的思想，也是构造差分数组；a[][]是b[][]的前缀和数组，b[][]是a[][]的差分数组a[i][j]是左上角（1,1）到右下角（i，j）这个矩形的和如何构造b数组1.类似与一维差分，优化其时间复杂度，让一部分a中的元素每个元素加上c2.
honglili_ya·2022-11-22 02:25

AcWingday2(高精度)

高精度1.大数据存储数组：012345678数据：987654321这样把高位存在后面是因为在进行运算的时候可能会产生进位，所以放在后面方便，要是放在前面的话产生进位存储的时候需要把后面的都往后移麻烦。（1）加法：模拟竖式：A3A2A1A0+B2B1B0---------------------------------让从A0和B0相加然后和10取余，余数作为结果，若相加的结果大于10了则前面要加
honglili_ya·2022-11-22 02:55

前缀统计【字典树 Trie】

前缀统计【字典树Trie】CH1601、ACwing142#includeusingnamespacestd;#defineintlonglongconstintN=1e6;intn,m,num;strings
Alan_Lowe·2022-11-21 20:01

高精度运算题

114.国王游戏-AcWing题库思路非常简单，主要是他没有给数据，卡了一下。
JSU-YSJ·2022-11-21 09:01

算法基础课 acwing

算法基础课本博客基于acwing算法基础课,所做笔记目的在于方便复习课程链接:https://www.acwing.com/activity/content/introduction/11/主讲人:yxc
Crescent_P·2022-11-21 06:23

ACwing 刷题 2022/3/18

+3道第39场周赛题目42.栈的压入、弹出序列1.本题目算下来只有两种操作（1）栈顶元素和弹出序列当前元素不匹配，继续压入（如果弹出更不匹配了）（2）栈顶元素和弹出序列当前元素匹配，直接弹出栈顶元素（如果不弹，意味着要再弹出一些元素后才能得到该栈顶元素，必不正确）2.代码中为什么是while循环而非if、只判断一次呢？答：因为每弹出一个元素，我们的弹出序列移动到下一个元素，序列元素是新的，我们的栈
脑瓜嗡嗡0608·2022-11-19 21:48

ACwing 刷题 2022/3/14

两天完成34.链表中环的入口节点注意，我的错误在于两个指针初始化。错在指把快指针初始化成head->next->next，慢指针初始化成head，仔细想想这样相当于慢指针比快指针少走了一次！！！38.二叉树的镜像思路是对的，就是最后要把原题传入的参数改为引用或二级指针，否则是不能成功把head赋值给root的！！！4312.出现次数（前缀和问题）出现次数给定一个长度为n的字符串S=s1s2…sn以
脑瓜嗡嗡0608·2022-11-19 21:18

ACwing 刷题 2022/3/10

只记录做了的题目和感觉有收获的题目今日完成：18.重建二叉树好久没做这种基础题了，感觉都不会了……果然基础很重要。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/cla
脑瓜嗡嗡0608·2022-11-19 21:17

ACwing 刷题 2022/3/12

今日完成25.剪绳子题目类型：动态规划DP问题注意：和01背包还是有些区别，两种题目似乎都和求解某种情况下的最大值有关，背包问题的选不选物品对应于剪绳子问题的剪不剪。但剪绳子外层循环作为dp数组的下标，而背包问题内层循环对应于dp数组的下标。且本题不能用递归进行（个人想法）。classSolution{public:intmaxProductAfterCutting(intlength){vect
脑瓜嗡嗡0608·2022-11-19 21:17

数据结构与算法

正在完善补充中~基础算法ps:（https://www.acwing.com/）同上链接付费课程同步以及自己的完善笔记0.Java语法的注意事项打比赛时应注意临界点的例子还应多测试自己的例子1.读取数据注意数据爆
wcx881212·2022-11-19 09:47

第一届ACC(AcWing Cup)全国高校联赛（决赛）（C++和JAVA详解）

这里是目录第一届ACC(AcWingCup)全国高校联赛（决赛）两个闹钟合并石子翻转树边第一届ACC(AcWingCup)全国高校联赛（决赛）昨天因为刚打完比赛，然后再看了y总直播就很晚了，中间的题解都写得比较敷衍
小羊努力变强·2022-11-17 21:57

AcWing算法基础课----搜索与图论(一) 笔记 （DFS与BFS + 拓扑排序）

搜索与图论深度优先搜索DFS宽度优先搜索BFS树与图的存储树与图的遍历DFSBFS拓扑排序深度优先搜索DFS回溯、剪枝每一个DFS都对应一个搜索树搜索顺序！！！恢复现场例题：全排列问题、n皇后问题宽度优先搜索BFS可以搜到最短路边权都是1的时候BFSqueueb,b->a。因此我们可以只考虑有向图的存储。(1)邻接矩阵：g[a][b]存储边a->b不能存取重边(2)邻接表：//对于每个点k，开一个
彡倾灬染|·2022-11-17 21:56

01背包问题的三种求解方法——动态规划、回溯法、分支限界法的具体思路介绍及对比

多解法求解0-1背包问题为了便于测试，选用acwing上的0-1背包问题作为测试平台：2.01背包问题-AcWing题库当然，在acwing上测试是看不到具体每个测试样例的规模的，在所有解法都介绍完毕后会专门使用自己生成的测试数据去测试每个解法的性能
可燃の乌龙茶·2022-11-17 21:53

阿陈的刷题集 --- 算法基础

推荐一个好用的OJ:ACwing.题目估计大部分都是来自这个网站。等握做到了相关的题目再网上贴,先占个坑位.基础算法排序快排快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。
ChenLing10032·2022-11-17 21:53

ACwing提高课-DP(状压DP)

一、状压DP二、例题1、小国王基础模板题，不在赘述ACcode#includeusingnamespacestd;typedeflonglongll;#definerep(i,a,n)for(inti=a;i=a;i--)#definelowbit(x)((x)&-(x))#definelsonp=0);for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}r
nefu_0iq·2022-11-14 13:10

ACwing提高课-DP(区间dp、数位dp)

一、区间DP区间dp经典思想经典区间dp的设计思路：dp[i][j]dp[i][j]dp[i][j]:在区间[i,j]的最值。三重循环：一维:循环长度二维:循环左端点三维:循环分界点转移方程:dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][r]+w[l][r])dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][r]+w[l][r])dp[i
nefu_0iq·2022-11-14 13:10

AcWing_367

链接点此跳转思路和代码设缩点后，起点有PPP个，终点有QQQ个。第一问，只要统计入度为000的点的数量，即PPP。第二问：若SCC_CNT=1SCC\_CNT=1SCC_CNT=1，那么答案为000否则，答案为max(P,Q)max(P,Q)max(P,Q)简单思路：设P≤QP\leQP≤Q当P=1P=1P=1时，只需要让所有终点连向起点，答案为QQQ当P>1P>1P>1时，任选出两组起点和终点p
Spring.A·2022-11-10 14:45
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他