Acwing题库

【算法笔记】最长上升子序列dp模板

在acwing学习算法的一点思考和总结。
Radein·2024-01-15 13:44

【算法笔记】状态压缩dp（noip）

在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题：一种是棋盘式的，也就是表示一行有2^N种摆法，另一种是表示一类集合状压——棋盘式思路：可以类比一下蒙德里安的梦想的解题过程，每一行的状态都只会受到上一层状态的影响
Radein·2024-01-15 13:41

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一
雪团子·2024-01-15 12:36

AcWing 构造数组 区间合并

思路：这道题第一眼来看以为是动态规划类型的题目，然而尝试了用dp的方法做，然而超时了，过了差不多一半的测试店，显示的是超时。那么应该来说动态规划是可以做的，但数据卡的比较严。在看其他同学的评论后，使用KMP算法也会使得部分测试点超时。听完讲解后，发现大佬是通过区间合并的方法实现的。由题意可知，若a[i]等于a[j]，则b[i]和b[j]也必须是相同的，而数组b是非递减的，此时数组b中第i到j项的元
江南路漫·2024-01-15 12:36

2024 CKA 题库 | 8、查看可用节点数量

不等更新题库文章目录8、查看可用节点数量题目:考点：参考链接:解答:更换context检查就绪node检查8、查看可用节点数量题目:设置配置环境：[candidate@node-1]$kubectlconfiguse-contextk8sTask
M·K·T·2024-01-15 10:57

第五章 API 题库

1、下列选项中，可以正确实现String初始化的是（）A、Stringstr="abc";B、Stringstr=‘abc’;C、Stringstr=abc;D、Stringstr=0;答案：A2、下面哪个方法可以实现获取字符在某个字符串中第一次出现的索引？（）A、charcharAt(intindex)；B、intindexOf(intch);C、intlastIndexOf(intch);D、
还没有名字哦·2024-01-15 09:34

第六章 集合类 题库

1、下列关于集合的描述中，哪一个是错误的（）A、集合按照存储结构可以分为单列集合Collection和双列集合Map。B、List集合的特点是元素有序、元素可重复。C、Set集合的特点是元素无序并且不可重复。D、集合存储的对象必须是基本数据类型。答案：D解析：集合可以存储多种数据类型的数据，包括引用数据类型2、Java语言中，集合类都位于哪个包中（）A、java.utilB、java.langC、
还没有名字哦·2024-01-15 09:34

[JavaScript] 第七章 对象

作者主页：青花锁简介：Java领域优质创作者、Java微服务架构公号作者简历模板、学习资料、面试题库、技术互助文末获取联系方式系列专栏目录[Java项目实战]介绍Java组件安装、使用；手写框架等[Aws
青花锁·2024-01-15 09:22

云原生微服务之分布式锁框架 Redisson

作者主页：青花锁简介：Java领域优质创作者、Java微服务架构公号作者简历模板、学习资料、面试题库、技术互助文末获取联系方式系列专栏目录[Java项目实战]介绍Java组件安装、使用；手写框架等[Aws
青花锁·2024-01-15 09:42

图算法题——晴问题库

图算法题——晴问题库此处记录图类型算法题的各种问题，以晴神的题库为基准记录思路和题解核心详细题目见晴问网站，感谢晴神图类型算法题算是数据结构类型算法题中较为复杂的一种类型，概括来说有以下几种题型：度邻接矩阵邻接表连通层号和顶点挂钩判环最短路径最小生成树拓扑排序关键路径前三者为图的基础
本卡·2024-01-15 09:18

排序问题——晴问题库

排序问题——晴问题库排序问题是线性数据的常考问题，在解晴问题库时总结归纳以下关于排序的解题方法和思路。感谢晴神排序问题是数据结构中十分重点的一部分。
本卡·2024-01-15 09:18

晴问算法题库解题记录

晴问算法题库解题记录晴神的网站牛！！
本卡·2024-01-15 09:47

运维篇-SQL实战

【MySQL8入门到精通】运维篇-SQL实战（100道题库）https://jeames.blog.csdn.net/article/details/121688943感谢邦德老师前言1.建表语句2.字符集设置
fjping2008·2024-01-15 09:46

华为OD机试真题（Java），四则运算（100%通过+复盘思路）

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示华为OD机试2023B卷题库疯狂收录中，刷题点这里一、题目描述输入一个表达式（用字符串表示），求这个表达式的值。
哪 吒·2024-01-15 05:52

acwing800.数组元素的目标和（双指针）

题目传送门：800.数组元素的目标和给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过1e5。同一数组内元素各
诶嘿嘿kk·2024-01-15 02:10

acwing826. 单链表（静态链表）

题目传送门：826.单链表实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入的数。输入格式第
诶嘿嘿kk·2024-01-15 02:40

acwing827.双链表(数组模拟)

实现一个双链表，双链表初始为空，支持55种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第
诶嘿嘿kk·2024-01-15 02:40

AcWing 5386. 进水出水问题【线性dp+差值dp】

原题链接：https://www.acwing.com/problem/content/5389/某泳池装有n个水管，编号1∼n。每个水管都是既可用于进水，也可用于出水。
lianxuhanshu_·2024-01-14 23:05

1077：统计满足条件的4位数 ------ 信息学奥赛高级题库

【题目描述】给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。【输入】输入为两行，第一行为四位数的个数n，第二行为n个的四位数。(nusingnamespacestd;intmain(){intn,s=0;charm[4];cin>>n;for(inti=0;i>m;intg,q,b,p;g=m[3]-48;
小小鲁创客·2024-01-14 23:29

1071：菲波那契数 ------ 信息学奥赛高级题库

【题目描述】菲波那契数列是指这样的数列:数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。【输入】输入一行，包含一个正整数k。（1≤k≤46）【输出】输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。【输入样例】19【输出样例】4181【知识点】神奇的斐波那契数列故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那
小小鲁创客·2024-01-14 23:58

1075：药房管理 ------ 信息学奥赛高级题库

【题目描述】随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之
小小鲁创客·2024-01-14 23:58

1076：正常血压 ------ 信息学奥赛高级题库

【题目描述】监护室每小时测量一次病人的血压，若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。【输入】第一行为一个正整数n(nusingnamespacestd;intmain(){intn,a1,a2,s=0,maxa=1e-12;cin>>n;for(inti=0;i>a1>>a2;if(a1>=9
小小鲁创客·2024-01-14 23:58

1051：分段函数 ------ 信息学奥赛高级题库

【题目描述】编写程序，计算下列分段函数y=f(x)的值。结果保留到小数点后三位。y=−x+2.5;0≤x<5y=2−1.5(x−3)(x−3);5≤x<10y=x/2−1.5;10≤x<20【输入】一个浮点数N(0≤N<20))。【输出】输出N对应的分段函数值：f(N)。结果保留到小数点后三位。【输入样例】1.0【输出样例】1.500【知识点】编程中的函数：函数是一个可以反复执行的程序段，在一个程
小小鲁创客·2024-01-14 23:28

1042：奇偶ASCII值判断------信息学奥赛高级题库

【题目描述】任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO。例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是66)，则输出NO。【输入】输入一个字符。【输出】如果其ASCII值为奇数，则输出YES，否则，输出NO。【输入样例】A【输出样例】YES【知识点】十进制代码十六进制代码MCS字符或缩写DEC多国字符名ASCII控制字符00NUL空
小小鲁创客·2024-01-14 23:27

1050：骑车与走路 ------ 信息学奥赛高级题库

【题目描述】在清华校园里，没有自行车，上课办事会很不方便。但实际上。并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。假设找到自行车，开锁并骑上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事,是骑车快还是走路快。如果骑车快，输出一行"Bike"；如果走路快，输出一行"Walk"；如果一样快，输出一
小小鲁创客·2024-01-14 23:27

1058：求一元二次方程 ------ 信息学奥赛高级题库

【题目描述】利用公式x1=(-b+√(b²-4ac))/2a，x2=(-b-√(b²-4ac))/2a，求一元二次方程ax²+bx+c=0的根，其中a不等于0。结果要求精确到小数点后5位。【输入】输入一行，包含三个浮点数a,b,c（它们之间以一个空格分开），分别表示方程ax²+bx+c=0的系数。【输出】输出一行，表示方程的解。若两个实根相等，则输出形式为：“x1=x2=”；若两个实根不等，在满足
小小鲁创客·2024-01-14 23:23

NISP一级、二级题库

《请关注>>加颗心心，你们可以Ctrl+F寻找相关的题》随着新型技术应用范围日益拓展，安全漏洞的数量将持续（）,C,增加);以下对Windows服务的说法正确的是（）,C,windows服务可以以system的身份运行);Windows10中设置注册表HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesLanmanServerParametersAut
学为以—·2024-01-14 22:26

【华为OD机考 统一考试机试C卷】剩余银饰的重量（C语言）

真题目录：【C语言题解】华为OD机试C卷抽中题库清单（全真题库）含考点说明以及在线O
算法大师·2024-01-14 21:04

【华为OD机考 统一考试机试C卷】寻找身高相近的小朋友（C语言）

真题目录：【C语言题解】华为OD机试C卷抽中题库清单（全真题库）含考点说明以及在线O
算法大师·2024-01-14 21:34

【华为OD机考 统一考试机试C卷】分配土地（C语言）

真题目录：【C语言题解】华为OD机试C卷抽中题库清单（全真题库）含考点说明以及在线O
算法大师·2024-01-14 21:34

AcWing 10. 有依赖的背包问题

题意有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是i，体积是vi，价值是wi，依赖的父节点编号是pi。物品的下标范围是1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。思路有依赖
zzqwtc·2024-01-14 18:15

蓝桥杯备赛--AcWing 668. 游戏时间2

文章目录蓝桥杯备赛--AcWing668.游戏时间2lanqiao备赛系列说明题目题目描述输入格式输出格式数据范围下面进行解法思路的详解(这里提供三种思路及解决方案)一、直接按照时间属性进行讨论(最复杂考虑的情况最多
阿泽zds·2024-01-14 18:14

AcWing 1205.买不到的数目（数学结论题）

[题目概述]小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数n,m，表示每种
techpupil·2024-01-14 18:13

AcWing 95.费解的开关（详解）

[题目概述]你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：011111110
techpupil·2024-01-14 18:12

AcWing 1209.带分数（代码 + 思路详解）

[题目概述]100可以表示为带分数的形式：100=3+69258/714100=3+69258/714100=3+69258/714还可以表示为：100=82+3546/197100=82+3546/197100=82+3546/197注意特征：带分数中，数字1∼9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼9不重复不
techpupil·2024-01-14 18:12

AcWing730 机器人跳跃问题

机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)−E的能量值，否则它将得到E−H(k+1)的能量值
techpupil·2024-01-14 18:42

AcWing 1230.K倍区间（详解）

[题目概述]给定一个长度为N的数列，A1,A2,…ANA_1,A_2,…A_NA1,A2,…AN，如果其中一段连续的子序列Ai…AjA_i…A_jAi…Aj之和是K的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K。以下N行每行包含一个整数AiA_iAi。输出格式输出一个整数，代表K倍区间的数目。数据范围1≤N,K≤100000,1
techpupil·2024-01-14 18:42

AcWing 92.递归实现指数型枚举（详解）

[dfs入门必看]题目概述从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例：322311312123本题相当于是dfs模型题，重点掌握其思想分析
techpupil·2024-01-14 18:42

AcWing 116.飞行员兄弟（思路 + 代码详解）

[题目概述]“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4×4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行，每行包含四个把手的初
techpupil·2024-01-14 18:40

Java微服务系列之 ShardingSphere - ShardingSphere-JDBC

作者主页：青花锁简介：Java领域优质创作者、Java微服务架构公号作者简历模板、学习资料、面试题库、技术互助文末获取联系方式系列专栏目录[Java项目实战]介绍Java组件安装、使用；手写框架等[Aws
青花锁·2024-01-14 16:59

2022年第十三届蓝桥杯大赛软件类省赛 C/C++ 大学B组

我的代码在acwing上提交，通过数据也是acwing显示的。数据与官方数据不一定相同。
水深00安东尼·2024-01-14 15:23

ACM入门

学习要求：1、掌握并熟练运用C语言2、有耐心、有能力修改自己的代码3、具有自主学习能力4、可以简化自己代码学习内容：oj：POJHDU蓝桥杯acwing牛客竞赛洛谷
水深00安东尼·2024-01-14 15:22

免费题库下载

今年3月份全国计算机二级考试时间是：3月27日至29日。也就是说，没意外的话，开学不到一月就要考试咯~在学校呢，宿舍吵，不利于复习。你坐在那里复习，一会过来一个人瞅瞅你，还问一句，你在干嘛呀？去图书馆吧，倒也不妥，因为复习要用到电脑，鼠标哒哒哒的声音，容易影响别人学习。倒不如趁这个寒假，我们在家安安静静地把计算机二级复习好，是吧？所以，为了让大家尽可能一次性通过考试，知识兔特意准备了这份计算机二级
知识兔领取网课·2024-01-14 12:44

教资面试结构化怎么答？详细思路来了！

考试当天，考官会从试题库中随机抽取两道考题，整个过程持续5分钟。这5分钟说长也长，说短也短，能否利用好很大程度上决定了答题的好坏。一般每道题提问和思考会花费1分钟，回答问题需要1.5分钟。
考考老师·2024-01-14 11:13

蓝桥杯AcWing学习笔记 8-1数论的学习（上）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课数论（上）蓝桥杯省赛中考的数论不是很多，这里讲几个蓝桥杯常考的知识点。
小成同学_·2024-01-14 08:55

1295. X的因子链(数论/求1~N的所以质因子)

题目：1295.X的因子链-AcWing题库输入样例：23410100输出样例：1111212246思路：代码：#include#include#include#includeusingnamespacestd
hz2.0·2024-01-14 07:09

1050. 鸣人的影分身（dp划分）

题目：1050.鸣人的影分身-AcWing题库输入样例：173输出样例：8思路：代码：#includeusingnamespacestd;constintN=20;intf[N][N];intmain(
hz2.0·2024-01-14 07:09

1047. 糖果（dp/背包问题（选择问题））

题目：1047.糖果-AcWing题库输入样例：5712345输出样例：14思路：代码：#include#include#includeusingnamespacestd;constintN=110;intf
hz2.0·2024-01-14 07:09

1222. 密码脱落（dp划分）

题目：1222.密码脱落-AcWing题库思路：代码：#include#includeusingnamespacestd;constintN=1010;intf[N][N];//表示以L和R为两端点的字符串的
hz2.0·2024-01-14 07:33

2022-4-30晨间日记

一般纪念日：日更第二天任务清单昨日完成的任务，最重要的三件事：把落下的课程讲义整成了电子版改进：学会记忆电子产品上的内容习惯养成：喝水，充足的睡眠，适当的学习下周目标·完成进度周二完成以赛亚书作业每天背诵一个题库学习一节希腊文课学习
小小蔷薇呀·2024-01-14 04:16
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他