AcWing刷题

力扣刷题 之 两数相加&三数相加&四数相加

文章目录前言两数相加题目介绍思路讲解代码暴力法：hash表法：三数相加题目介绍思路讲解代码四数相加题目介绍思路讲解代码前言一般对于这种数量相加的，我们的思路可以是先对数组进行排序，然后使用双指针的方法两数相加力扣第一题，点此跳转题目介绍思路讲解因为是需要返回下标，所以排序双指针有点不合适了。这里思路有两个：（1）暴力破解，时间复杂度很高O(N^2)，未额外创建空间，但时间复杂度过高不推荐（2）借用
oneouto·2025-03-05 11:46

工资和奖金（acwing）c/c++/java/python

请你编写一个程序，给定你一个销售人员的名字，底薪以及月销售额。请你计算他的月收入是多少。已知月收入等于底薪加15%15%的月销售额。所有数据保留两位小数。输入格式输入第一行包含一个由大写字母构成的长度不超过1010的字符串，表示销售人员的名字。第二行包含一个浮点数，表示该人员的底薪。第三行包含一个浮点数，表示该人员的月销售额。输出格式输出格式为TOTAL=R$X，XX为该人员月收入。数据范围0≤底
xinghuitunan·2025-03-05 05:37

AcWing 429. 奖学金（寒假每日一题）入门组

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名学生的学号
程序员朱帅·2025-03-05 05:36

AcWing 寒假每日一题 2021-01-17 奖学金

AcWing429.奖学金（传送门）思路分析：这是一个多关键字排序问题。
陵游gentian·2025-03-05 05:33

《信息学奥赛一本通 编程启蒙C++版》3431-3435（5题）

3431：【例75.2】区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例75.2]区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统ACWing803.区间合并（C++）ACWing803
dllglvzhenfeng·2025-03-05 05:32

ZOJ刷题指南

ZOJ初学者题：100110371048104910671115115112011205121612401241124212511292133113341337133813501365138213831394140214051414149415141622171517301755176017631796181318791889190419151949200120222099210421082172
Alaso_shuang·2025-03-05 03:48

【菜笔cf刷题日常-1600】C. Balanced Stone Heaps（二分求min/max）

链接：https://codeforces.com/problemset/problem/1062/D题意：给你一个序列，从i=3开始到i=n进行操作，每一次操作可以将a[i]减去3*d（d对于每一次操作都是任意的），使得a[i-1]增加d、a[i-2]增加2*d。问在选取每次操作的d后，最终结果中序列最小值的最大值是多少？思路：求最小值的最大值，首先想到用二分解决。直接枚举答案，判断方法从尾向前
IamDickman·2025-03-04 21:57

华为最新OD机试真题-服务失效判断-OD统一考试（E卷）

帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。题目描述某系统中有众多服务࿰
ai因思坦·2025-03-04 19:14

AcWing每日一题——岛

每当下雨时，农夫约翰的田地总是被洪水淹没。由于田地不是完全水平的，所以一些地方充满水后，留下了许多被水隔开的“岛”。约翰的田地被描述为由NNN个连续高度值H1,H2....HnH_1,H_2....H_nH1,H2....Hn指定的一维场景。假设该场景被无限高的围墙包围着，请考虑暴雨期间发生的情况：最低处首先被水覆盖，形成一些不连贯的岛，随着水位的不断上升，这些岛最终都会被覆盖。一旦水位等于一块田
ACMtourist·2025-03-04 18:35

刷题记录 HOT100 图论-1：200. 岛屿数量

题目：200.岛屿数量难度：中等给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0
威尔逊。·2025-03-04 16:47

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。
平生不喜凡桃李·2025-03-04 09:55

算法日常刷题笔记（3）

为保持刷题的习惯计划一天刷3-5题然后一周总计汇总一下这是第三篇笔记笔记时间为2月24日到3月2日第一天设计有序流设计有序流https://leetcode.cn/problems/design-an-ordered-stream
W.KN·2025-03-04 06:35

蓝桥杯2020年第十一届省赛真题-I题-平面切分详细注释

原题链接2873.平面切分-AcWing题库https://www.acwing.com/problem/content/description/2876/代码#include#include//stl
shan1956·2025-03-04 03:08

打卡信奥刷题（692）用C++信奥P8720[普及组/提高] [蓝桥杯 2020 省 B2] 平面切分

[蓝桥杯2020省B2]平面切分题目描述平面上有NNN条直线,其中第iii条直线是y=Ai⋅x+Biy=A_{i}\cdotx+B_{i}y=Ai⋅x+Bi。请计算这些直线将平面分成了几个部分。输入格式第一行包含一个整数NNN。以下N\mathrm{N}N行,每行包含两个整数Ai,BiA_{i},B_{i}Ai,Bi。输出格式一个整数代表答案。样例#1样例输入#13112233样例输出#16提示对
Loge编程生活·2025-03-04 03:37

LeetCode刷题记录No.1:两数之和

#写在前面：代码和算法能力差，决定开始刷题为了找到好工作，坚持每天刷题打卡记录！
Cherish0719·2025-03-04 00:15

PTA刷题记录：l1 002 时间沙漏

PTAl1–002时间沙漏首先分析题目需要的变量：一共用了多少字符（这里用(number*2-1)来表示），不难发现这个沙漏是对称的，所以我们只需要记录一半个数然后通过number*2-1来计算出口即可斜体样式第一行的字符个数（方便输出）空格的个数（详细见代码）巧妙计算输出可以采用对称输出，先输出上半部分，在输出下半部分c++代码（加注释）#includeusingnamespacestd;int
Alex_God 苑心·2025-03-03 23:10

算法研究员技术图谱和学习路径

实践方法：通过LeetCode等平台刷题（如“剑指Offer”系列），掌握算法原理与代码实现。数学基
执于代码·2025-03-03 23:09

蓝桥杯刷题（python） 组队、数列求值、特别数的和、刷题统计、练习

本文记录蓝桥杯的刷题历程。每日五题，题目来源于蓝桥杯官网上的题库，今日为604组队、600数列求值、191特别数的和、2098刷题统计和2376练习。
nap-joker·2025-03-03 17:21

蓝桥杯刷题9

第1578题：年份计数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。20212021是一个特殊的年份，它的千位和十位相同，个位比百位多一。请问从10001000（含）到99999999（含）有多少个这样的年份？#includeusingnamespacestd;intmain(){intcount=0;inti=1000;inta=0;//保存千位intb=0;/
MERCURY.(努力写代码版）·2025-03-03 03:31

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录56.合并区间给出一个区间的集合，合并所有重叠的区间。
努力向前ing·2025-03-03 02:22

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录40.组合总和II给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为
努力向前ing·2025-03-03 02:51

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录93.复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
努力向前ing·2025-03-03 02:51

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录15.三数之和（双指针法）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+
努力向前ing·2025-03-03 02:51

代码随想录刷题day34|（二叉树篇）二叉树的递归遍历

目录一、二叉树理论基础二、递归遍历思路三、相关算法题目四、总结一、二叉树理论基础二叉树是一种基本数据结构，TreeMap和TreeSet的底层实现使用了红黑树；基础知识详见：代码随想录(programmercarl.com)1.二叉树的种类：完全二叉树、平衡二叉搜索树、满二叉树、二叉搜索树2.二叉树的遍历方式：深度优先遍历（前序遍历、中序遍历、后序遍历）、广度优先遍历（层次遍历）3.二叉树的存储方
花鱼白羊·2025-03-02 23:58

打卡信奥刷题（877）用C++信奥P11231[普及组/提高] [CSP-S 2024] 决斗

P11231[CSP-S2024]决斗题目描述今天是小Q的生日，他得到了nnn张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第iii张卡代表一只攻击力为rir_iri，防御力也为rir_iri的怪兽。一场游戏分为若干回合。每回合，小Q会选择某只怪兽iii以及另一只怪兽j(i≠j)j(i\neqj)j(i=j)，并让怪兽iii向怪兽jjj发起攻击。此时，若怪兽iii的攻击力小于等于怪兽jj
Loge编程生活·2025-03-02 16:40

【LeetCode:132. 分割回文串 II + 动态规划】

在这里插入代码片算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习
硕风和炜·2025-03-02 16:35

Rabbit MQ 高频面试题【刷题系列】

文章目录一、公司生产环境用的什么消息中间件？二、Kafka、ActiveMQ、RabbitMQ、RocketMQ有什么优缺点？三、解耦、异步、削峰是什么？四、消息队列有什么缺点？五、RabbitMQ一般用在什么场景？六、简单说RabbitMQ有哪些角色？七、RabbitMQ有几种工作模式？八、如何保证RabbitMQ消息的顺序性？九、消息怎么路由？十、如何保证消息不被重复消费？十一、如何确保消息接
Microi风闲·2025-03-02 15:22

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 760 数的计算

本文为付费文章，相较于个人免费文章，将提供更完整的解题思路、详细的代码注释。通过付费支持，您将获得更优质的学习体验和更高效的提升路径。专栏特色1.真题解析：精选蓝桥杯青少组竞赛真题，逐题详细讲解，帮助您掌握解题技巧。2.经典算法练习：根据蓝桥杯青少组竞赛大纲，挑选经典算法题目，提供代码实现与指导，助您夯实算法基础。3.系统化学习：从基础到进阶，循序渐进，帮助您全面提升编程能力。附上汇总贴：蓝桥杯备
热爱编程的通信人·2025-03-02 15:20

【华为OD机试真题E卷】 27、计算最大乘积 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++代码Java代码Python代码订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KFickle专栏介绍：最新的华为OD机试真题D、E卷，每题都使用
KFickle·2025-03-01 10:16

LeetCode热题100JS（17/100）第三天|76.最小覆盖子串

76.最小覆盖子串题目链接：76.最小覆盖子串难度：困难刷题状态：2刷新知识：-`'A'.codePointAt(0)`读A的ACSII码值-`tmp.join(',')`把数组压缩成一个字符-`map
Alicesflower·2025-03-01 08:28

2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】

这道题在AcWing上面似乎数据有做加强，但是根据本蒟蒻的获奖情况来看，蓝桥杯全排列应该可以过。全排列复杂度最高约为：10*10!，三千万左右。可以得出的结论是，全排列能做的题目，深搜也一定能做。
zzc大魔王·2025-03-01 07:20

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate(int[][]matrix){intm=matrix.length;intn=matrix[0].length;int[][]result=newint[m][n];f
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况：s="goalspecial"wordDict=["go","goal","goals","special"]当字符串中的一个子字符串包含有多个字典中的词，则需要考虑要使用哪个词了。看了官方的
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int[]prices){intresult=0;intmin=prices[0];for(inti=0;i
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(int[]nums){intmax=Integer.MIN_VALUE;intlen=nums.length;for(inti=0;i
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2暴力循环，时间复杂度O(n²)publicstaticintsubarraySum(int[]nums,intk){intcount=0;f
大萌神Nagato·2025-02-28 18:49

[c语言日寄] 指针学习情况自检题目

【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。
siy2333·2025-02-28 18:18

LeetCode Java刷题笔记—155. 最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。简单难度。由于需要再常数时间检索到最小值，那么我们需要在每次添加或者删除栈元素之后立即得到最小值，因此我们需要再每次添加元素之后保存当前的最小值。因此，我们每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值，最小栈始终保证最小值在顶部，出栈同样是每次出栈两个元素。/***155.最小栈*设计一
刘Java·2025-02-28 17:45

打卡信奥刷题（865）用C++信奥P11077[普及组/提高] 「FSLOI Round I」石子

P11077「FSLOIRoundI」石子题目背景Englishstatement.YoumustsubmityourcodeattheChineseversionofthestatement.小F和小L正在玩一种古老的博弈游戏的改版。题目描述给定nnn堆石子，第iii堆有aia_iai个石子。设序列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an的平均数为xxx。此
Loge编程生活·2025-02-28 17:13

【竞赛专用方法总结】蓝桥杯-ACM比赛参考

基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题AcWing866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx
JokerSZ.·2025-02-28 16:32

leetcode刷题-动态规划09

代码随想录动态规划part09|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票总结188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费股票总结188.买卖股票的最佳时机IVleetcode题目链接代码随想录文档讲解思路：123题最多可以买卖两次（dp数组的维度为[len(prices),5]），
emmmmXxxy·2025-02-28 11:27

leetcode刷题-动态规划06

代码随想录动态规划part06|322.零钱兑换、279.完全平方数、139.单词拆分322.零钱兑换279.完全平方数139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！322.零钱兑换leetcode题目链接代码随想录文档讲解思路：完全背包整理：完全背包理论基础：装满这个背包可得的最大价值（遍历顺序可以颠倒）零钱兑换2：装满背包有多少种方法（每种方法不强调顺序，组合数）（先遍历物品再遍
emmmmXxxy·2025-02-28 11:57

图论刷题计划与题解1（最短路问题）

文章目录图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijkstra）题目2：P1144最短路计数题目3：P1828[USACO3.2]香甜的黄油SweetButter题目
cqust_qilin02811·2025-02-28 09:15

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_
Accept17·2025-02-28 02:11

华为codecraft算法大赛---寻路

选择题考的内容涉及范围广，算法编程题对于没有刷题经验的我来说就更是难上加难了。看来有必要在学习工作之余学习学习算法以及计算机基础知识了。
我曾经被山河大海跨过·2025-02-27 22:04

Nginx面试宝典【刷题系列】

文章目录1、nginx是如何实现高并发的？2、Nginx如何处理HTTP请求？3、使用“反向代理服务器”的优点是什么?4、列举Nginx服务器的最佳用途。5、Nginx服务器上的Master和Worker进程分别是什么?6、什么是C10K问题?7、请陈述stub_status和sub_filter指令的作用是什么?8、为什么不使用多线程？9、为什么要做动、静分离？10、ngx_http_upstr
Microi风闲·2025-02-27 19:44

2.✨java练习1（熟悉“类”）

1.A+B-AcWing题库问题描述输入两个整数，求这两个整数的和是多少。
*TQK*·2025-02-27 02:31

代码随想录之1143.最长公共子序列

代码随想录之1143.最长公共子序列背景在做完华为机试牛客刷题之HJ75公共子串计算后发现了1143.最长公共子序列，看了代码随想录的视频解释后还是不能理解dp[i][j]=Math.max(dp[i-
seabirdssss·2025-02-26 22:01

【举一反三】力扣刷题-组合总和（Python 实现）

快速通道39.组合总和40.组合总和II216.组合总和III377.组合总和Ⅳ前言最近喜欢写举一反三系列，看这个也算个系列就写了。这个系列主要是回溯、枚举还有剪枝，也是非常常用的方法。39.组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（
幸运的小新粉·2025-02-26 16:46

打卡信奥刷题（807）用Scratch图形化工具信奥P8711[普及组/提高] [蓝桥杯 2020 省 B1] 整除序列

[蓝桥杯2020省B1]整除序列题目描述有一个序列，序列的第一个数是nnn，后面的每个数是前一个数整除222，请输出这个序列中值为正数的项。输入格式输入一行包含一个整数nnn。输出格式输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。样例#1样例输入#120样例输出#12010521提示对于80%80\%80%的评测用例，1≤n≤1091\len\le10^91≤n≤109。对于所有
Loge编程生活·2025-02-26 15:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他