CSP刷题

洛谷刷题之P1226

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1
傻傻的傻瓜·2024-09-04 23:01

2022-06-02每日刷题打卡

2022-06-02每日刷题打卡代码源——每日一题一个大整数-题目-DaimayuanOnlineJudge题目描述现在有一个非常大的整数x，可以将其表示为x=∏ni=1pcii，pi代表一个质数，请问有多少对
你好_Ä·2024-09-04 13:25

每日刷题（图论）

P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法，但是道路是不能直接用的，需要等到连接道路的两个村庄重建好才可以使用，所以这需要按照时间依次加入中转点，再更新dis数组。代码#include#defineintlonglong#defineTESTintT;cin>>T;while(T--)#defineiosio
何不遗憾呢·2024-09-04 12:21

算法刷题Day 23 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

Day23二叉树669.修剪二叉搜索树递归好神奇，完全凭感觉写，感觉应该过不了，结果就过了classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(!root)returnnullptr;if(root->valright,low,high);}elseif(root->val>high){returntrimBS
benobug·2024-09-04 10:41

2022-01-14每日刷题打卡

2022-01-14每日刷题打卡AcWing——y总算法课851.spfa求最短路-AcWing题库给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。
你好_Ä·2024-09-04 01:09

刷题Day64|Floyd 算法精讲：97. 小明逛公园、A * 算法精讲：127. 骑士的攻击

Floyd算法精讲解决多源最短路问题，即求多个起点到多个终点的多条最短路径。dijkstra朴素版、dijkstra堆优化、Bellman算法、Bellman队列优化（SPFA）都是单源最短路，即只能有一个起点。Floyd算法对边的权值正负没有要求，都可以处理。思路：核心思想是动态规划。分两种情况：（1）节点i到节点j的最短路径经过节点k：grid[i][j][k]=grid[i][k][k-1]
风啊雨·2024-09-03 21:15

【华为OD机试真题E卷】524、 新工号中数字的最短长度、工号不够用了怎么办？ | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-03 13:22

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（CRYPTO篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]pigpig附件如下：刚好前段时间刷到到过一篇文章讲猪圈密码的
SebastianH_·2024-09-03 12:17

努力就一定会有收获吗

每天六点起床跑到教室背书，晚上一两点还在刷题，除了吃饭就是坐在教室背书刷题。那一段时间一度觉得自己像关在牢笼里的小鸟，没有自由，没有希望。
YDSA·2024-09-03 10:34

牛客刷题|HJ20 密码验证合格程序, HJ16 购物单，H17坐标移动

ACM输入输出处理参考：【python&ACM输入输出的处理：sys.stdin.readline().strip().split())】_sys.stdin.readline()输入去除掉空格-CSDN博客line2=sys.stdin.readline()#读一行a='8dajia8hao8'b=a.strip()#移除字符串开头和结尾的空格或换行符c=b.strip('8')#移除字符串开头
Huiwen_Z·2024-09-03 03:52

NowCoder HJ17 坐标移动

前言华为机试刷题题目：HJ17坐标移动编程语言：C++解题状态：基础不牢，磕磕绊绊的思路本题主要是模拟题，分为三个步骤：获取字符串后利用分号获取坐标移动步骤；判断步骤是否合法；移动坐标。
红毛乌龟·2024-09-03 03:21

2023-09-14

似乎就在去年，或许前年，反正我不久前应该也是还在教室里刷题，身边还是坐了三年没换的同桌。数学老师还在分析三角函数，语文课依旧是我补觉的时间。我喜欢的东西还没怎么变。
草菇家的妖精·2024-09-03 02:12

LeetCode刷题——数组中两个数的最大异或值#421#Medium

数组中两个数的最大异或值的思路探讨与源码数组中两个数的最大异或值的题目如下图，该题属于数组类和树类型的题目，主要考察对于树构造方法的使用和数组结构的理解。本文的题目作者想到2种方法，分别是哈希表方法和字典树方法，其中哈希表方法使用Java进行编写，而字典树方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用哈希表方法的思路进行解决，首先初始化
喷火龙与水箭龟·2024-09-02 17:21

数据结构【栈和队列、循环队列、Leetcode刷题--5】

目录1.栈的概念2.1栈的结构2.2初始化栈2.3入栈2.4出栈2.5判空2.6获取栈顶元素2.7销毁栈2.8栈代码2.9Leecode有效的括号3.1队列的概念3.2队列结构3.3队列初始化3.4队尾入队列3.5队头出队列3.6检测队列是否为空3.7获取队列元素3.8销毁队列3.9队列代码4.1用队列实现栈4.2用栈实现队列4.3设计循环队列1.栈的概念栈：一种特殊的线性表，其只允许在固定的一端
北方留意尘·2024-09-02 15:13

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！不然后续的进位计算会出错！！这是我最开始踩的坑）通过对链表中数据的观察，发现只需要维护一个进位变量，这里我采用的是bool型变量，当需要进位时置进位变量st为true，反之为false。由于链l1,l2链表的长度不
每天都一万遍想吃·2024-09-02 15:41

Leetcode刷题记录 - 链表问题

链表问题总结常出现的几种链表问题文章目录链表问题前言问题一：倒数第k个元素问题二：中间位置的结点`问题三：环形链表问题4：未完待续问题5：未完待续前言无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。参考链接：https:/
石语予木·2024-09-02 15:11

【LeetCode】刷题记录--单链表相关

21publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;ListNoderesult=newListNode(0);ListNodep=result;while(list1!=null&&list2!=null){if(list1
DelTTAA·2024-09-02 15:09

华为OD机试真题 - 亲子游戏 - 广度优先搜索BFS（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:36

华为OD机试真题 - 表演赛游戏分组 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:36

华为OD机试真题 - 字符串排序（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:05

P5661 [CSP-J2019] 公交换乘

公交换乘思路1.结构体存储优惠卷的过期时间+金额2.输入n3.循环n次输入记录4.判断若是轻轨获得优惠卷1张记录过期时间+金额花钱5若是公交车flag记录是否有使用优惠卷6.在所有优惠卷里面找超时：扔掉没超时：看金额是否满足找到优惠卷停止7.没找到花钱购买8.移动找到的票的前面部分的票往前移动代码实现#includeusingnamespacestd;structnode{intmoney,tim
IZGRI·2024-09-02 14:33

leetcode hot 100刷题记录

1.两数之和暴力：(还是垃圾暴力版本）classSolution{public:vectortwoSum(vector&nums,inttarget){vectorans;for(inti=0;itwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;i键值对分别为数组值和数组下标，注意，遍历每一个数组元素，在哈希表里找，没找到的话就将这
WJX574·2024-09-02 09:04

【华为OD机试真题E卷】522、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-02 08:30

刷题记录-HOT 100（一）40道

记录题解和思路。一、哈希表解决问题1、两数之和思路：创建哈希表：初始化了一个空字典来存储已经访问过的数字及其对应的索引。遍历数组：逐一遍历数组中的每个元素。在遍历过程中，针对每个元素num，计算出它需要的配对数，即target-num。查找配对：检查哈希表中是否存在这个配对数。如果存在，说明找到了目标数对，此时返回这两个数的索引（即哈希表中存储的索引和当前数的索引）。更新哈希表：如果没有找到对应的
Colddd_d·2024-09-02 06:46

Java LeetCode刷题

JavaExercise2packageJavaExercise220240901;publicclassJavaExercise2{publicstaticvoidmain(String[]args){//需求//给你三个正整数num1，num2和num3。//数字num1，num2和num3的数字答案key是一个四位数，定义如下：//一开始，如果有数字少于四位数，给它补前导0。//答案key的
爱上语文·2024-09-02 06:46

Java LeetCode刷题

JavaExercise1packageJavaExercise120240901;publicclassJavaExercise1{publicstaticvoidmain(String[]args){//需求：//给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。//已知，第i名学生在startTime[i]时开始写作业并
爱上语文·2024-09-02 06:16

Day5 我对于时间管理的反思～今日复盘

✅中级经济师刷题。✅读《万历十五年》10页。✅将老公的衣服拿去干洗。✅观看电影《盛夏未来》和《我的姐姐》❤️感恩❤️感谢走出舒适区的自己，勇于尝试知识付费
优妈要加油·2024-09-02 03:47

【hot100篇-python刷题记录】【回文链表】

R7-链表篇思路：转回文数组法链表转数组，再使用双指针判断是不是回文数组即可。wkao?!根本不用双指针判断是否回文数组，只需要倒序判断布尔值即可。（牛啊牛啊）#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolut
我明天再来学Web渗透·2024-09-02 00:34

2024-04-29 - AI 实践课 - SUNO 生成歌曲 - 流雨声

课程内容最近一个月代码搞得飞起，各种中间件的集成，早起刷题，周末练车，健身，学习雅思。AI理论的课程在学习，稍微深入一点的那种，但是理论总是有点枯燥，偶尔玩下AIGC的合成放松一下，中二少年一生爱玩。
流雨声·2024-09-01 15:08

CSP知识点(人物)

1958年9月12日，基尔比研制出世界上第一块集成电路，成功实现了把电子管器件集成在一块半导体材料上的构想。2000年，基尔比因发布集成电路而荣获诺贝尔物理学奖。最早提出计算机体系结构的人是冯诺依曼，他提出计算机应该具有五大部件，分别为存储器、运算器、控制器、输入设备和输出设备。其中，控制器和运算器又称CPU，是冯诺依曼计算机体系结构的核心，其他部件都是通过CPU进行通信的。1936年，数学家图灵
IZGRI·2024-09-01 12:53

YOLOv8中的C2f模块代码详解

C2f模块代码详解1.C2f模块组成2.C2f模块作用3.具体流程4.代码实现5.关键组件和参数说明6.运行流程7.输入输出示例  在YOLOv8网络结构中，C2F模块（CSPBottleneckwith2Convolutions
王了了哇·2024-09-01 12:53

自学编程推荐的11个学习及刷题网站

初学编程，很多人会选择先自学，那么这时候选择适合自己的学习平台是特别关键的，今天小优就给大家整理了11个学习及刷题网站。一起来收藏起来！
陌染007·2024-09-01 12:50

高考英语提分技巧 140以上的高分学员经验之谈

听力题：学校一般都会安排听力练习，觉得不够的同学，可以在家一边刷题，一边听听力，空闲之余可以看美剧，英剧等。沉浸式的环境对于学习语言的提升是有很大的帮助的
年小夕·2024-09-01 03:32

力扣刷题学习SQL篇——1-12 树节点（使用行转列union/条件判断case when）

力扣刷题学习SQL篇——1-12树节点（使用行转列union/条件判断casewhen）1、题目2、解法知识补充1、题目题目链接：https://leetcode.cn/problems/tree-node
萌新贤的日常·2024-09-01 02:18

力扣刷题学习SQL篇——1-1 选择（大的国家——union和union all 和or）

力扣刷题学习SQL篇——1-1选择（大的国家——union和unionall和or）1、题目2、自己的解法3、官方解法知识点补充SQLUNION操作符or和UNION和UNIONALL有什么区别呢？
萌新贤的日常·2024-09-01 02:17

力扣刷题SQL篇（一）

目录1、组合两个表（1）表结构：（2）题目要求：（3）思路：（4）代码：2、第二高的薪水（1）表结构：（2）题目要求：（3）思路：（4）代码：1、组合两个表https://leetcode-cn.com/problems/combine-two-tables/（1）表结构：CreatetablePerson(PersonIdint,FirstNamevarchar(255),LastNamevar
冰淇淋lining·2024-09-01 02:46

Verilog刷题笔记31

题目：Supposeyouaredesigningacircuittocontrolacellphone’sringerandvibrationmotor.Wheneverthephoneneedstoringfromanincomingcall(),yourcircuitmusteitherturnontheringer()orthemotor(),butnotboth.Ifthephoneis
十六追梦记·2024-09-01 01:43

打卡信奥刷题（670）用Scratch图形化工具信奥B3854[普及组/提高] [语言月赛 202309] 数组与内存 EV

[语言月赛202309]数组与内存EV题目描述一维数组常常被想象为一个线性的数列，二维数组常常被想象为一个平面上的矩阵，三维数组常常被想象为空间中的一个立方体。由于我们生存在三维宇宙中，再高维度的数组的形态难以被想象，但是我们有理由认为，nnn维数组在nnn维空间中可以被想象为一个几何体。但是，无论数组的维数多高，计算机的内存空间总是线性的。C++在定义一维数组a[N]a[N]a[N]时，会从a[
Loge信奥·2024-08-31 21:48

历年CSP-J初赛真题解析 | 2016年CSP-J初赛阅读程序（23-26）

记录下CSP-J备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-08-31 12:19

【LeetCode刷题】100.相同的树

题目链接100.相同的树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisSameTree(structTreeNode*p,structTreeNode*q){//两棵树都为空if(p==NU
伊H·2024-08-31 10:35

【LeetCode刷题】101.对称二叉树

题目链接101.对称二叉树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisSymmetrictree(structTreeNode*p,structTreeNode*q){//两棵子树都为空i
伊H·2024-08-31 10:35

＜Java＞如何在Leetcode高效的刷题

本篇博客仅写给才接触编程时间不长，码龄不长的，以及刷题量不多的同学文章目录前言一、刷题三板斧二、借鉴思路三、根据错误单步调试总结前言为了提高自己的水平，很多同学会很努力的在Leetcode上刷题来锻炼自己
萝诗粉·2024-08-31 08:23

日常刷题(10)

1.计算礼品发放的最小分组数目1.1.题目描述又到了一年的末尾，项目组让小明负责新年晚会的小礼品发放工作。为使得参加晚会的同事所获得的小礼品价值相对平衡，需要把小礼品根据价格进行分组，但每组最多只能包括两件小礼品，并且每个分组的价格总和不能超过一个价格上限。为了保证发放小礼品的效率，小明需要找到分组数目最少的方案。你的任务是写一个程序，找出分组数最少的分组方案，并输出最少的分组数目。把礼物捆组合为
枯藤老树周黑鸭·2024-08-31 01:33

日常刷题(21)

1.二叉树遍历1.1.题目描述复习一下二叉树的三种遍历方式，前序、中序、后序本题以中序为例，说明一下两种写法1.2.代码递归defsolution(root):ifnotroot:return[]returnsolution(root.left)+[root.val]+solution(root.right)栈defsolution(root):WHITE,GRAY=0,1stack=[(WHIT
枯藤老树周黑鸭·2024-08-31 01:33

日常刷题(11)

1.检查是否存在满足条件的数字组合1.1.题目描述给定一个正整数数组，检查数组中是否存在满足规则的数字组合规则：A=B+2C1.2.输入描述第一行输出数组的元素个数。接下来一行输出所有数组元素，用空格隔开。1.3.输出描述如果存在满足要求的数，在同一行里依次输出规则里A/B/C的取值，用空格隔开。如果不存在，输出0。备注数组长度在3-100之间。数组成员为0-65535，数组成员可以重复，但每个成
枯藤老树周黑鸭·2024-08-31 01:03

力扣刷题122. 买卖股票的最佳时机 II(java)

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票
happytaohaha·2024-08-30 20:32

Java刷题随笔---137.只出现一次的数字Ⅱ

137.只出现一次的数字II-力扣（LeetCode）(leetcode-cn.com)难度：中等题目描述：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。分析：分析：1-这类题可以简单的使用HashMap进行存储，key值为数组元素，value值为元素出现的次数，最后遍历一遍，输出value为1的key即可。2-进阶方法可以使用位
Dunponsion·2024-08-30 12:41

力扣刷题：63. 不同路径 II 中等

题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙·2024-08-30 12:38

力扣刷题：45. 跳跃游戏 II 中等

题目：给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。   从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。算法：贪心cla
小柒阿龙·2024-08-30 12:08

学生如何能取得好的成绩？

一个好的老师很重要，不刷题也不拖堂，高效利用课堂四十分钟，但却能让学生取得好的成绩，我只能
笑笑8·2024-08-30 09:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他