洛谷算法题

P1176 路径计数2

网址如下：P1176路径计数2-洛谷|计算机科学教育新生态(luogu.com.cn)动归典中典代码如下：#includeusingnamespacestd;boolmap[1001][1001];intdp
Fool256353·2024-02-09 16:55

【算法题】97. 交错字符串

题目给定三个字符串s1、s2、s3，请你帮忙验证s3是否是由s1和s2交错组成的。两个字符串s和t交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+snt=t1+t2+...+tm|n-m|0){f[i][j]=f[i][j]||(f[i-1][j]&&s1.charAt(i-1)==s3.charAt(p));}if(j>0){f[i][j]=f[i][j
YifengGuo233·2024-02-09 15:16

倒计时60天

1.P5908猫猫和企鹅-洛谷|计算机科学教育新生态(luogu.com.cn)啊啊啊啊啊啊啊啊啊啊啊啊o(*￣▽￣*)ブ第一次自己做对dfs加二叉树的题啊啊啊啊啊啊啊啊啊啊，emmmm虽然是之前遇到过类似的
算法怎么那么难啊·2024-02-09 15:52

【算法练习】leetcode算法题合集之其他篇

贪心算法LeetCode376.摆动序列LeetCode376.摆动序列最后是向上幅度的摆动序列定义为up，最后是向下幅度的摆动序列定义为down。如果数值相等，那么摆动序列的长度是不变的。classSolution{publicintwiggleMaxLength(int[]nums){intn=nums.length;if(nnums[i-1]){up[i]=down[i-1]+1;down[
秋装什么·2024-02-09 10:35

Codeforces大战苏维埃 12月17，18签到题解析

众所周知，国内有不少刷题宝地力扣牛客洛谷PTA头歌等等。
ZealSinger·2024-02-09 10:48

算法题(5)

题目最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。https://leetcode.cn/problems/3sum-closest/description/解题暴力解法varthreeSumClosest=function(nums,target){lets
哆啦C梦的百宝箱·2024-02-09 09:48

基本数据结构

动态数组类型vectorc++动态数组类型对于刷算法题非常有用，下面简要说一下vector的基本用法vector属于标准库封装的基本容器，使用起来比数组int[]更加简便高级。
牛哥带你学代码·2024-02-09 09:50

数据结构与算法-链表(力扣附链接)

之前我们对C语言进行了一定的学习，有了一些基础之后，我们就可以学习一些比较基础的数据结构算法题了。
Monodye·2024-02-09 08:43

【蓝桥杯冲冲冲】Invasion of the Milkweed G

【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG
松叶子吖·2024-02-09 08:07

【蓝桥杯冲冲冲】Prime Gift

【蓝桥杯冲冲冲】PrimeGift蓝桥杯备赛|洛谷做题打卡day31文章目录蓝桥杯备赛|洛谷做题打卡day31PrimeGift题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入
松叶子吖·2024-02-09 08:37

洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge（dfs深度优先遍历求解）

题目描述一个如下的6×66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出
自律的kkk·2024-02-09 05:59

洛谷：P1443 马的遍历-广度优先遍历BFS求解

题目描述有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1−1）。输入输出样例输入3311输出0323-11214说明/提示数据规模与约定对于全部的测试点，保证1≤x≤n≤400，1≤y≤m≤400。这一题其实就是BFS广度优
自律的kkk·2024-02-09 05:59

洛谷：P1135 奇怪的电梯 题解 -广度优先遍历BFS求解

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”是不
自律的kkk·2024-02-09 05:59

洛谷P1004方格取数（多维DP）

[NOIP2000提高组]方格取数题目描述设有N×NN\timesNN×N的方格图(N≤9)(N\le9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。如下图所示（见样例）:某人从图的左上角的AAA点出发，可以向下行走，也可以向右走，直到到达右下角的BBB点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字000）。此人从AAA点到BBB点共走两次，试找
techpupil·2024-02-09 04:34

洛谷 P1408 采药（背包问题应用）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的
techpupil·2024-02-09 04:34

洛谷P1049 装箱问题（01背包问题应用）

题目描述有一个箱子容量为VVV，同时有nnn个物品，每个物品有一个体积。现在从nnn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。输入格式第一行共一个整数VVV，表示箱子容量。第二行共一个整数nnn，表示物品总数。接下来nnn行，每行有一个正整数，表示第iii个物品的体积。输出格式共一行一个整数，表示箱子最小剩余空间。样例输入2468312797样例输出0提示对
techpupil·2024-02-09 04:34

P1297 [国家集训队] 单选错位 对期望的理解

[国家集训队]单选错位-洛谷思路：其实每个位置的得分只和前一个位置有关。而他们俩的所有情况的期望就是答案的这部分。——这是难想的，我期望学的不好。
DBWG·2024-02-09 03:25

LeetCode之求两数之和

记录学习数据结构过程中练习的算法题本题是关于数组的练习，题干清晰，难度简单，没有太多需要说明的地方1.暴力求解这是看到题目马上想到的解法，两层循环，直接求解，因为题目规定只会输出一个对应答案，不需要考虑其他情况
ssas_·2024-02-09 00:13

Leetcode刷题-(11~15)-Java+Python+JavaScript

算法是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。
nuist__NJUPT·2024-02-08 23:39

数据结构算法 - LeetCode 刷题

如果之前有学过数据结构和算法，建议大家不定时的去刷刷算法题，因为从面试的角度来讲，目前BAT和TMD等一线互联网企业或多或少都会有几个算法题，而对应届毕业生来说算法的要求度则
你也不知道·2024-02-08 22:22

算法题-二叉树的前序遍历【JS实现】

二叉树的前序遍历给定一个二叉树，返回它的前序遍历。输入:[1,null,2,3]1\2/3输出:[1,2,3]递归法/***Definitionforabinarytreenode.*functionTreeNode(val){*this.val=val;*this.left=this.right=null;*}*//***@param{TreeNode}root*@return{number[]
CrystalAngelLee·2024-02-08 17:03

每天一道算法题(JavaScript篇):输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树

题目描述:输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。重建二叉树一、什么是二叉树二、二叉树遍历（递归）（1）前序遍历（2）中序遍历（3）后序遍历三、通过前序和中序重建二叉树四、代码实现（JavaScript）
啊a阿花·2024-02-08 17:33

滑雪（洛谷）

题目原题题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：plain12345161718196152425207142322218131211109一个人可以从某个点滑向上下
南子大帅哥·2024-02-08 17:09

挖地雷（洛谷）

题目原题题目描述在一个地图上有N(N≤20)N\(N\le20)N(N≤20)个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第111行只有一个数字，表示地窖的个数NNN。第222行
南子大帅哥·2024-02-08 17:39

高低位交换（洛谷）

题目原题题目描述给出一个小于2322^{32}232的非负整数。这个数可以用一个323232位的二进制数表示（不足323232位用000补足）。我们称这个二进制数的前161616位为“高位”，后161616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数131452013145201314520用二进制表示为0000 0000 0001 010
南子大帅哥·2024-02-08 17:39

小A的糖果

题目原题来自洛谷题目描述小A有nnn个糖果盒，第iii个盒中有aia_iai颗糖果。
南子大帅哥·2024-02-08 17:09

数的计算（洛谷）

题目原题题目描述给出正整数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=bi。
南子大帅哥·2024-02-08 17:09

装箱问题（洛谷）

题目原题题目描述有一个箱子容量为VVV，同时有nnn个物品，每个物品有一个体积。现在从nnn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。输入格式第一行共一个整数VVV，表示箱子容量。第二行共一个整数nnn，表示物品总数。接下来nnn行，每行有一个正整数，表示第iii个物品的体积。输出格式共一行一个整数，表示箱子最小剩余空间。样例#1样例输入#124683127
南子大帅哥·2024-02-08 17:05

【洛谷 P1143】进制转换 题解（数学+除基取余法）

进制转换题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n\(2\len\le16)n(2≤n≤16)，第二行是一个nnn进制数，若n>10n>10n>10则用大写字母A∼F\verb!A!\sim\verb!F!A∼F表示数码10∼1510\sim1510∼15，并且该nnn进制数对应的十进制的值不超过10910^9
HEX9CF·2024-02-08 16:30

【洛谷 P1177】【模板】排序 题解（向量+排序）

【模板】排序题目描述将读入的NNN个数从小到大排序后输出。输入格式第一行为一个正整数NNN。第二行包含NNN个空格隔开的正整数aia_iai，为你需要进行排序的数。输出格式将给定的NNN个数从小到大输出，数之间空格隔开，行末换行且无空格。样例#1样例输入#1542451样例输出#112445提示对于20%20\%20%的数据，有1≤N≤1031\leqN\leq10^31≤N≤103；对于100%
HEX9CF·2024-02-08 16:29

【洛谷 P1616】疯狂的采药 题解（动态规划+完全背包）

疯狂的采药题目背景此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是
HEX9CF·2024-02-08 16:59

2022-01-30

状态好的时候（一般指的是睡眠质量不错），我写算法题如鱼得水，思路和代码刷刷刷的直接投映在我的电脑屏幕上，这也让我有了些自信和骄傲。
Cupid丶Ying·2024-02-08 15:14

洛谷 P3372 【模板】线段树 1

题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具体如下：1xyk：将区间[x,y]内每个数加上k。2xy：输出区间[x,y]内每个数的和。输出格式输出包含若
zzc大魔王·2024-02-08 14:25

P1051 [NOIP2005 提高组] 谁拿了最多奖学金

网址如下：P1051[NOIP2005提高组]谁拿了最多奖学金-洛谷|计算机科学教育新生态(luogu.com.cn)最近一直在学c++，想着水一道题爽爽结果就出问题了代码如下：#include#includeusingnamespacestd
Fool256353·2024-02-08 14:55

P3870 [TJOI2009] 开关

网址如下：P3870[TJOI2009]开关-洛谷|计算机科学教育新生态(luogu.com.cn)看C艹书看不下去，就到洛谷上随机抽一道题做一道线段树的问题实际上，关于线段树的知识是我现学的（我树的知识都不知道
Fool256353·2024-02-08 14:55

洛谷P3372 线段树模板

线段树讲的很详细的博客：链接线段树讲的很详细的视频：链接#includeusingnamespacestd;typedeflonglongll;constintmaxn=100005;lldat[maxn];//储存数据lltree[maxn>1;build(l,mid,node>1;if(dat_i=r)//如果当前区间完全在操作区间[start，end]内{tree[node]+=c*(r-l
Konjacer·2024-02-08 14:55

B2119 删除单词后缀

网址如下：B2119删除单词后缀-洛谷|计算机科学教育新生态(luogu.com.cn)算是找了个操作字符串的题来做可以说C++的string类确实是好用，但是还是不够熟悉，我不清楚怎么删去string
Fool256353·2024-02-08 14:24

P3372 【模板】线段树 1

网址如下：P3372【模板】线段树1-洛谷|计算机科学教育新生态(luogu.com.cn)题如其名昨天做了一道开关（也是线段树的）想着今天复习一下代码如下：#includeusingnamespacestd
Fool256353·2024-02-08 14:54

荣耀算法面试题-送伞最小时间

面试荣耀，一个算法题，很简单，当时竟然没给写出来。ε=(´ο｀*)))唉，大意了，大意了，没有闪。题目部门聚餐，下大雨，要将所有人从食堂运到办公室。
老铁码农·2024-02-08 14:16

B2075 幂的末尾(洛谷)

复制Markdown展开题目描述a的b次方的末3位数是多少？输入格式两个正整数a，b。1≤a≤100，1≤b≤10000。输出格式从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。输入输出样例输入#123输出#1008输入#272011输出#2743Code:C++:#includeusingnamespacestd;intmain(){longlonga,b,s=1;c
Hello,world!*10·2024-02-08 12:59

B2073 求小数的某一位(洛谷)

题目描述分数a/b化为小数后，小数点后第n位的数字是多少？输入格式三个正整数a，b，n，相邻两个数之间用单个空格隔开。0usingnamespacestd;intmain(){inta,b,n;cin>>a>>b>>n;for(inti=1;i<=n;i++){a%=b;a*=10;}a/=b;cout<
Hello,world!*10·2024-02-08 12:28

B2074 计算星期几(洛谷)

题目描述假设今天是星期日，那么过a的b次方天之后是星期几？输入格式两个正整数a,b，中间用单个空格隔开。1≤a≤100，1≤b≤10000。输出格式一个字符串，代表过a的b次方天之后是星期几。其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。输入输出样例输入#132000输
Hello,world!*10·2024-02-08 12:28

2020-03-03时间记录

市民卡办理知识管理修改服务外包项目整理凌跑项目开始创新实践项目刷算法题刷计算机网络计划：开始创新实践项目进行知识管理时间记录（1）9：00-11：00划水吃饭（2）11：00-11：19修改服务外包项目
296b871d5cd0·2024-02-08 12:20

贪心算法入门题（算法村第十七关青铜挑战）

贪心的题目没有固定的套路，一题一法，好在大部分的贪心算法题不是特别难，因此公认的贪心学习法则是“直接做题，不考虑贪不贪心”。分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。
陈星泽SSR·2024-02-08 12:36

go语言进阶篇——面向对象(一)

什么是面向对象在我们设计代码时，比如写一个算法题或者写一个问题结局办法时，我们常常会使用面向过程的方式来书写代码，面向过程主要指的是以解决问题为中心，按照一步步具体的步骤来编写代码或者调用函数，他在问题规模小的情况下简洁快速且十分有效
落雨便归尘·2024-02-08 08:51

2024/2/7 图的基础知识

图的存储B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)思路：mp[n][n]用来存邻接矩阵，二维vector用来存每个点连的点完整代码：#include#defineintlonglongconstintN
极度的坦诚就是无坚不摧·2024-02-08 07:45

Java动态规划算法题-00

斐波那契数列求斐波那契数列的第n项，n=3的时候。第一步有两种解决思路，先覆盖一个2*1，然后再操作。或者先覆盖一个2*2，然后再操作。所以答案是f(n-1)+f(n-2)publicintrectCover(intn){if(n=3的时候。第一步有两种解决思路，先跳一阶，然后再操作。或者跳两阶，然后再操作。publicintJumpFloor(intn){if(n=3的时候。第一步有n中解决方案
柠檬树LeTr·2024-02-08 07:01

LeetCode算法题-Remove Linked List Elements（Java实现）

这是悦乐书的第189次更新，第191篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第48题（顺位题号是203）。移除单链表中节点值为val的节点。
程序员小川·2024-02-08 06:20

【LeetCode: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-08 05:42

【LeetCode: 73. 矩阵置零 + 矩阵】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-08 05:11
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他