Acwing算法基础

2022/1/25-2022牛客寒假算法基础集训营1B-炸鸡块君与FIFA22(线段树)

题目描述热爱足球（仅限游戏）的炸鸡块君最近购买了FIFA22，并且沉迷于FIFA22的Rivals排位上分。在该排位系统中，每局游戏可能有胜利（用W表示）、失败（用L表示）、平局（用D表示）三种结果，胜利将使得排位分加一、失败使排位分减一、平局使排位分不变。特别地，该排位系统有着存档点机制，其可以简化的描述为：若你当前的排位分是3的整倍数（包括0倍），则若下一局游戏失败，你的排位分将不变（而不是减
沙与尘·2023-01-26 12:21

2022牛客寒假算法基础集训营 4（四） 全部题解

文章目录AR模拟B进制线段树C蓝彗星前缀和D雪色光晕计算几何E真假签到题签到F小红的记谱法模拟G子序列权值乘积数学H真真真真真签到题签到I爆炸的符卡洋洋洒洒背包dpJ区间合数的最小公倍数数学K小红的真真假假签到题题签到L在这冷漠的世界里光光哭哭dp【待补】总结比赛链接题解https://ac.nowcoder.com/discuss/835616?type=101&channel=-1&sourc
quinn18·2023-01-26 12:11

【非官方题解】2022牛客寒假算法基础集训营5

2022牛客寒假算法基础集训营5_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录A-疫苗小孩B-乒乓小孩C-战棋小孩D-数位小孩E-复苏小孩F-飞车小孩G-163小孩H
辞树c·2023-01-26 12:11

牛客寒假算法基础集训营3 官方题解

怕忘记，所以写个博客，把官方题解放在这里：https://ac.nowcoder.com/discuss/152781?tdsourcetag=s_pcqq_aiomsg
codingXT·2023-01-26 12:07

2023牛客寒假算法基础集训营3 -- E-公平守望的灯塔(向量 简单几何)

题目如下：示例1输入1001输出00说明输出11也是可以的。思路or题解：我们可以迅速找到CCC有两个位置满足题意，但CCC的坐标不一定是整数，我们需要checkcheckcheckMMM是ABABAB的中点我们可以求出来AM→\overrightarrow{AM}AM,MC1→\overrightarrow{MC_1}MC1,MC2→\overrightarrow{MC_2}MC2通过向量我们可
Joanh_Lan·2023-01-26 12:05

2023牛客寒假算法基础集训营3 -- E-勉强拼凑的记忆(贪心 + 二分)

题目如下：题解or思路：我们可以发现：除了n==2n==2n==2无解，其他情况答案至少为n+12\frac{n+1}{2}2n+1答案在n+12\frac{n+1}{2}2n+1到nnn之间我们可以假设答案为ansansans最优摆放为：所以可以二分去求解求最大ansansans满足：ans∗3−n+12∗2≤nans*3-\frac{n+1}{2}*2\lenans∗3−2n+1∗2≤nAC代
Joanh_Lan·2023-01-26 12:05

2022牛客寒假算法基础集训营1

A九小时九个人九扇门题意：给定n个正整数，分别计算出数字根为1—9的组合数。涉及算法：数字根，线性dp数字根：将一正整数的各个位数相加(即横向相加)后，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止所得到的数，即为数字根。性质一：两个正整数相加，原来两个数的数字根之和等于和的数字根。abcd%9=a*1000%9+b*100%9+c*10%9+d*1%9=a%9+b%9
Shawy Yum·2023-01-26 12:23

牛客寒假算法基础集训营6 G. 区间或和(思维)

题目链接：https://ac.nowcoder.com/acm/contest/332/G看到这道题的时候就直接先暴力了一发，当然我知道暴力过不了，所以就在找规律，然后把每一位对应的按位或的和列了出来，如下图1-20其中出现了很多个相同的数，如果把这些重复的数省去，时间复杂度就会降低很多，其实列出来以后就能发现当一个数按位或一个比它大的数的时候它才会变，所以我们对于a和b，依次枚举ans按位或a
Ch_zaqdt·2023-01-26 12:20

牛客寒假算法基础集训营5 J 炫酷数学

题解对于每个二进制位有三对(0,0),(0,1),(1,0)则n位二进制位有3^n个对998244353取模即可AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMOD=998244353;llmpow(lla,lln,llm)//a^n%m{llt=1;while(n){i
CaprYang·2023-01-26 12:50

2023牛客寒假算法基础集训营1--鸡玩炸蛋人(带权并查集) 诈骗题？

题目如下：示例1输入6412231346000000输出14示例2输入6412231346000020输出1题目链接题解or思路：首先如果我们理解题意了，这个题是顶级诈骗。因为是无向图，我们需要记录图中环的大小&环中的炸弹数所以我们可以使用带权并查集来维护。设：环的大小为：cnt环icnt_{环i}cnt环i环中的炸弹数为：cnt炸icnt_{炸i}cnt炸i最终炸弹数的和为：sumsumsum我
Joanh_Lan·2023-01-26 12:18

AcWing 844. 走迷宫(BFS)

C++#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;intg[N][N];//g数组存地图intd[N][N];//d数组存每一个点到起点的距离PIIq[N*N];//定义一个队列，记录走过的路径intbfs(){inthh=0,tt=0;//初始化队列，对头队尾都是0q[0]={0,0}
m0_61688615·2023-01-26 07:09

AcWing2023寒假每日一题（4261.孤独的照片）

4261.孤独的照片（题目1）FarmerJohn最近购入了N头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。奶牛目前排成一排，FarmerJohn想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。在为每个连续不少于三头奶牛的序列
小胡杨酱·2023-01-26 05:15

力扣学习计划——数据结构与算法基础笔记

数据结构数组题目：136.只出现一次的数字题目：169.多数元素题目：15.三数之和（难点）这个方法就是我们常说的「双指针」，当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法。如果需要和上一次枚举的数不相同，这个技巧在排列组合问题上面也用到了：iffirst>0andnums[first]==nums[first-1]:contin
masteryi-0018·2023-01-26 05:14

【寒假算法每日一题之孤独的照片】

每日一题（本题来自于ACwing2023寒假每日一题：4261.孤独的照片）FarmerJohn最近购入了N头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。
llibertyll·2023-01-26 05:06

寒假算法每日一题2022.12.26

寒假算法每日一题2022.12.264261.孤独的照片-AcWing题库题目：FarmerJohn最近购入了N头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。
时迁"·2023-01-26 05:06

AcWing.寒假每日一题

目录1.4261孤独的照片2.3400统计次数3.4366堆石头4.奶牛大学1.4261孤独的照片FarmerJohn最近购入了NN头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。奶牛目前排成一排，FarmerJohn想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——
橘色天际线.·2023-01-26 05:36

寒假每日一题2023——4261. 孤独的照片

写在前面题目来源：AcWing寒假每日一题2023活动链接：https://www.acwing.com/problem/content/description/4264/题目FarmerJohn最近购入了
reasonbao·2023-01-26 05:24

超像素（slic算法）特征提取（颜色，纹理）——个人梳理

本文的特征提取均在slic算法基础上进行研究。二、特征提取在针对一个乳腺超声图片分割出来的超像素进行分类的过程中，我们需要提取到一些分类的依据，比如颜色特征，纹理特征等等。
虫二灬·2023-01-25 09:52

博弈论（Nim游戏、有向图游戏之SG函数）

这里写目录标题经典NIM游戏Nim游戏属于公平组合游戏ICG有向图游戏(SG函数）Mex运算SG函数单个有向图（一堆石子）求SG值（记忆化递归）有向图游戏的和，（多个有向图（多堆石子）模板题AcWing893
Selvaggia·2023-01-23 07:43

acwing蓝桥杯【递归与递推】

带分数题意简单dfs枚举全1-9的全排列，for循环出a，b，c，判断结果，是的话res++#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#incl
谁是凶手1703·2023-01-23 07:11

【AcWing蓝桥杯】C++AB组 递归与递推

AcWing92.递归实现指数型枚举样例输入:3样例输出:322311312123数据范围n在小于20的时候，大部分都是递归算法#includeusingnamespacestd;constintN=20
e..Gravity·2023-01-23 07:34

【蓝桥杯算法练习题】递归与递推

一、AcWing92.递归实现指数型枚举【题目描述】从1∼n1\simn1∼n这nnn个整数中随机选取任意多个，输出所有可能的选择方案。【输入格式】输入一个整数nnn。【输出格式】每行输出一种方案。
柃歌·2023-01-23 06:03

[AcWing蓝桥杯]之递归与递推（C++题解）

目录深度优先搜索问题递归实现指数型枚举（枚举）递归实现排列型枚举（排列）递归实现组合型枚举(组合)开关问题翻硬币费解的开关飞行员兄弟带分数(深搜)深度优先搜索问题递归实现指数型枚举（枚举）92.递归实现指数型枚举-AcWing
lihua777·2023-01-23 06:31

蓝桥杯刷题-第一章 递归与递推

蓝桥杯刷题-第一章递归与递推1、递归与递推递归实现指数型枚举递归实现排列型枚举递归实现组合型枚举简单的斐波那契数列费解的开关翻硬币飞行员兄弟带分数BaseOn：https://www.acwing.com1
Crescent_P·2023-01-23 06:24

反悔贪心 ——— 【AcWing.147】数据备份

题目输入样例：52134612输出样例:4题目分析初步思路这道题一看，第一反应就是贪心,因为要总距离最小，所以肯定要每一段都尽量的小换句话说，因为kusingnamespacestd;constintN=1e5,Inf=1e9;intn,k,pre[N+5],nxt[N+5];longlongans,pos[N+5],seg[N+5];booldel[N+5];structcmp{booloper
素影·流年·2023-01-22 23:27

Spark 3.0 - 8.ML Pipeline 之决策树原理与实战

目录一.引言二.决策树基础-信息熵三.决策树的算法基础-ID3算法四.ML中决策树的构建
BIT_666·2023-01-22 12:55

动态规划基础

即第一个数），应该直接赋值，如果直接取max的话会取到负数数字三角形的状态转移方程为：f[i][j]=max(f[i-1][j],f[i-1][j-1]);也可以倒序dp：下面的题目代码注释写的很详细了：AcWing898
Mustan_·2023-01-22 09:27

寒假杂题练习

一、堆：AcWing146.序列（小根堆+多路归并）二、枚举：AcWing4366.上课睡觉（合并石子枚举+构造）AcWing4261.孤独的照片（乘法原理+构造+枚举）4780.等差数列-AcWing
Mustan_·2023-01-22 09:57

搜索与剪枝总结

但是需要事先排序，可能会超时）（还可以用start作为参数来写）voiddfs(intstep){if(step==n){for(inti=1;i>n>>m;dfs(1);return0;}放两道题目：AcWing842
Mustan_·2023-01-22 09:26

2022牛客寒假算法基础集训营1

在2023年牛客寒假算法基础集训营开始前，刚好没什么事，就来补一下2022年的寒假集训题目。L题：牛牛学走路做法：正常模拟一下就行。
前路无畅·2023-01-22 00:52

牛客寒假算法基础集训营1

集训营涵盖知识点：第一场：模拟、贪心、动态规划、数学、数据结构A小a的计算器链接：https://ac.nowcoder.com/acm/contest/317/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小a的数学基础实在太差了，以至于他只会用计算器算数。他的计算器比较特殊，只有+,−,
晴天雨是谁·2023-01-22 00:51

2021牛客寒假算法基础集训营1 C 红和蓝

打比赛的时候没来得及看这道题，赛后发现这道题和我之前总结的数组模拟邻接表和图等很有关系。赛后花了蛮长时间理解。思路：判断是否染色后，再用异或的计算，相同为0，不同为一，染上R和BAC代码：PS（因为是有两条边，所以e和ne记得开N*2）#includeusingnamespacestd;constintN=100010;intn,h[N],e[N*2],ne[N*2],f[N],col[N],id
尘封陌路·2023-01-22 00:50

2021牛客寒假算法基础集训营1 A-串

思路：DP思想实现代码：#includeusingnamespacestd;constintN=1000010;constintM=1e9+7;intn;longlongf[N][3];intmain(){cin>>n;f[1][0]=25;//f[i][0]前面没有uf[1][1]=1;//f[i][0]有一个或者多个u(没有us)f[1][2]=0;//f[i][2]前面有uslonglong
尘封陌路·2023-01-22 00:50

2022牛客寒假算法基础集训营1解题记录

文章目录前言ProblemA九小时九个人九扇门题意方法解析代码ProblemCBaby'sfirstattemptonCPU题意方法解析代码ProblemD牛牛做数论题意方法解析代码ProblemE炸鸡块君的高中回忆题意代码ProblemF中位数切分题意方法解析代码ProblemH牛牛看云题意方法解析代码（solution2）ProblemIB站与各唱各的题意方法解析代码ProblemJ小朋友做游
retrogogogo·2023-01-22 00:49

2021牛客寒假算法基础集训营6

题目连接A回文括号序列计数懵逼的签到题#include#definepbpush_back//vector,deque#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintN=1e5+5;voidsolve(){intt;cin>>t;while(t--){intn;cin>>n;intres=n==0?1:0;cout#d
Nuyoahll-_-ll·2023-01-22 00:38

2022牛客寒假算法基础集训营1 补题题解（G未补）

目录A九小时九个人九扇门B炸鸡块君与FIFA22CBaby'sfirstattemptonCPUD牛牛做数论F中位数切分H牛牛看云IB站与各唱各的J小朋友做游戏K冒险公社总结官方标程比赛传送门A九小时九个人九扇门这是一道DP题（官方说是0/1背包，但我没有看出来），可惜自己练了近一个月的DP都没有看出来，主要是没有注意数字之和的数字跟其实就是对9取模，但是看到方案数的时候应该往DP方向思考，这题没
QingQingDE23·2023-01-22 00:33

牛牛看云（2022牛客寒假算法基础集训营1）

题目传送门：牛牛看云乍一看这道题，直接暴力二重循环（我不注意数据范围我该打），于是WA到怀疑人生正解如下：出题人炸鸡块君曰：本题没做出来的xdm要提高对数据范围的敏感程度~注意题中数据：整数n(3≤n≤1e6),而整数a(0≤a≤1000)所以当n很大时，会出现很多重复的值，所以我们只需记录每个a出现的次数，然后直接循环枚举就好了注意要用longlong其他注释都在代码里啦#include#inc
surocco·2023-01-22 00:00

2022牛客寒假算法基础集训营1 - 题解

A.九小时九个人九扇门算法分析dp0/1背包升级版我们可以注意到一点就是:一个数的数字根等于这个数对9取模的结果（特别地，取模得0则数字根为9）为这个数模的结果为数字根证毕!!!利用这个结论我们就可以方便对问题的求解了状态表示表示从前个数中取得数之和对取模为的方案数状态转移很简单就能想到就是第个数取或者不取这两种情况1.取的情况2.不取的情况答案表示用表示即可,特别的需要注意九号门的答案是,(因为
Cold啦啦啦·2023-01-22 00:29

2022牛客寒假算法基础集训营1（补题）

不是说好了基础训练营嘛，，，蒟蒻落泪讲解的老师讲得很好，有兴趣可以看一下题喔链接目录A-九小时九个人九扇门C-Baby’sfirstattemponCPUD-牛牛做数论E-炸鸡块君的高中回忆F-中位数切分H-牛牛看云I-B站与各唱各的J-小朋友做游戏L-牛牛学走路A-九小时九个人九扇门思路：看了题解，有个规律可以记一下：对于一个数字，对9取模的值为它的根，若取模为0，根为9。那就可以转化为01背包
_dawn°·2023-01-22 00:29

2023牛客寒假算法基础集训营3

A-不断减损的时间链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红拿到了一个数组，她每次操作可以选择一个偶数除以2，可以操作任意次（也可以不操作）。求最终数组所有元素之和的最小值。输入描述:第一行输入一个正整数nnn。第二行输入nnn个整数aia_iai​，代表小红拿到的数组。1≤n≤1051\len\le10^51≤n≤105−109≤ai≤109-10^9\leqa_i\leq10
星河欲转。·2023-01-22 00:58

2021牛客寒假算法基础集训营1 E.三棱锥之刻

E.三棱锥之刻P为正三棱锥内部的中心，PA，PD为正三棱锥外接球半径，OP为正三棱锥内切球半径结论：已知正三棱锥的棱长为a，那么正三棱锥外接球半径为：64a\frac{\sqrt{6}}{4}a46a，正三棱锥内切球半径为：612a\frac{\sqrt{6}}{12}a126a//minn为正三棱锥内切球半径，maxx为正三棱锥外接球半径doubleminn=sqrt(6.0)*a/12,max
渲染明天。·2023-01-22 00:27

2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1F.对答案一时爽题目：考试结束了，牛牛和牛妹开始对答案。每道题有ABCD四个选项，一共有nnn道题，全部是单选题，每道题正确得1分，错误不得分。
Chant Mee·2023-01-22 00:56

【算法】深度优先搜索DFS 入门：基本知识+经典例题

自学DFS看的视频：小甲鱼：讲原理青岛大学-王卓：讲的较为全面的基本知识p122-124自学之后的题目总结：【DFS】题目总结推荐AcWingy总的讲解！
karshey·2023-01-22 00:55

2022牛客寒假算法基础集训营4

文章目录A-R（动态规划）题解代码D-雪色光晕（几何问题）题解代码F-小红记谱法题解代码I-爆炸的符卡洋洋洒洒（动态规划）题解代码J-区间合数的最小公倍数题解代码K-小红的真真假假签到题题（思维）题解代码A-R（动态规划）题解动态规划，对于dp[i]表示第i个数有多少种合法方案。然后找关系式，包含第i个数的所有方案加上dp[i-1]就是答案，那么包含第i个数的所有方案怎么算呢？首先必须有K个R，如
jigsaw_zyx·2023-01-22 00:25

2023牛客寒假算法基础集训营1(11/13)

WorldFinal?WorldCup!(I)后面不用踢当且仅当即便后面全进，也赶不上另一方，注意还能踢几次球的计算AC代码：#includeusingnamespacestd;usingLL=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);intT;cin>>T;while(T--){strings;cin>>s;i
eyuhaobanga·2023-01-22 00:22

2022牛客寒假算法基础集训营1 H 牛牛看云

关于H，提供一个好像没什么人想的思路因为题目要求的公式是形如：for(inti=1;i=1000。这样这个aj左右侧就可以分别打开绝对值线性相加求解，再一个个相加是不可能的，我们直接用前缀和就行。以下是代码：#includeusingnamespacestd;typedeflonglongll;lla[2000005];llnum[2000005];llans_mid;intmain(){ios:
原始森林lja·2023-01-21 23:20

2023牛客寒假算法基础集训营1

题解|#2023牛客寒假算法基础集训营1#_牛客博客(nowcoder.net)//本人能力有限，以下只附上本人get到的题，其他参考以上链接或其他AWorldFinal?WorldCup!
星河欲转。·2023-01-21 23:41

AcWing 905. 区间选点 (区间贪心问题)

AcWing905.区间选点给定NNN个闭区间[ai,bi][ai,bi][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。
zzqwtc·2023-01-21 16:09

AcWing 905. 区间选点 (AcWing 908. 最大不相交区间数量) 题解 贪心

题目思路碰到区间之类的问题，贪心的思路都是先按某种性质排序，再利用某种性质再遍历判断先将每个区间按右端点从小到大排序再从前往后依次枚举每个区间1.如果当前区间中已经包含点，则直接pass2.否则，选择当前区间的右端点为什么要选择右端点？因为（区间已经按照右端点排序）选择右端点，最有可能一个点覆盖多个区间其实每次选中的点，都是区间的右端点时间复杂度：O(nlogn)O(nlogn)O(nlogn)（
Alkali！·2023-01-21 16:34

AcWing 112. 雷达设备 题解 贪心 转化为“区间选点”问题

问题思路根据勾股定理，当给定雷达的覆盖范围，对于每个岛屿座标，其在x轴上会有一个有效区间，在这个有效区间内的所有地方设置雷达，都能覆盖到这个岛屿，从而我们可以将每个点转换为每个区间，问题就转化为了至少选择多少个点，可以覆盖这些所有区间，经典的贪心求“区间选点”问题。https://blog.csdn.net/weixin_45798993/article/details/123164244整个算法
Alkali！·2023-01-21 16:34
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他