洛谷刷题记录

洛谷 P3817 小A的糖果

题目描述小A有n个糖果盒，第i个盒中有a【i】颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数n和给定的参数x。第二行有n个用空格隔开的整数，第i个整数代表第i盒糖的糖果个数a【i】。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。输入输出样例输入33222输
未来机械·2024-02-02 22:46

洛谷 P1980 [NOIP2013 普及组] 计数问题

题目背景NOIP2013普及组T1题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字1出现了4次。输入格式2个整数n,x，之间用一个空格隔开。输出格式11个整数，表示x出现的次数。输入输出样例输入111输出4#includeusingnamespacestd;intmain(){intn,x,s
未来机械·2024-02-02 22:45

洛谷 P1223 排队接水

本聪明帅气文武双全的史上无敌代码猿又来发题解了P1223排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为T【i】，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数T【i】表示第i个人的接水时间T【i】。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果
未来机械·2024-02-02 22:45

力扣刷题记录 -- JAVA--8---122. 买卖股票的最佳时机 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){inti;intlength=prices.length;intsum=0;for(i=1;iprices[i-1]){sum=sum+prices[i]-prices[i-1];}}returnsum;}}三、运行结果
@白圭·2024-02-02 21:22

力扣刷题记录 -- JAVA---116--121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){inti;intsum=0;intlength=prices.length;if(length==1)return0;int[][]dp=newint[length][2];//0表示持有//1表示不持有dp[0][0]=-1*prices[0];dp[0][
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA---117--122. 买卖股票的最佳时机 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){intre_max=0;inti;intlength=prices.length;int[][]dp=newint[length][2];//0表示持有1表示不持有dp[0][0]=-prices[0];dp[0][1]=0;//二维数组0持有1不持有for(
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA---121--714. 买卖股票的最佳时机含手续费

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices,intfee){inti;intlength=prices.length;intsum;//买入卖出考虑手续费int[][]dp=newint[length][2];//0持有1不持有dp[0][0]=-prices[0];for(i=1;i
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA--7---121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//根据买入卖出次数不同区分不限制次数贪心publicintmaxProfit(int[]prices){intlength=prices.length;int[][]dp=newint[length][2];inti;//0买入dp[0][0]=-prices[0];//1卖出dp[0][1]=0;for(i=1;i
@白圭·2024-02-02 21:52

力扣刷题记录111.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;vectormin_vector(prices.size(),0);vectormax_vector(prices.size(),0);vectorresult_vector(prices.size(),0)
@白圭·2024-02-02 21:21

力扣刷题记录45.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;intlength=0;length=prices.size();vectormin_price_vec(length,0);vectormax_price_vec(length,0);intmin_pric
@白圭·2024-02-02 21:21

【蓝桥杯冲冲冲】[NOIP2003 普及组] 数字游戏

蓝桥杯备赛|洛谷做题打卡day25文章目录蓝桥杯备赛|洛谷做题打卡day25[NOIP2003普及组]数字游戏题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2003
松叶子吖·2024-02-02 20:17

【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树

【蓝桥杯冲冲冲】动态规划学习[NOIP2003提高组]加分二叉树蓝桥杯备赛|洛谷做题打卡day24文章目录蓝桥杯备赛|洛谷做题打卡day24[NOIP2003提高组]加分二叉树题目描述输入格式输出格式样例
松叶子吖·2024-02-02 20:43

扫描线板子 小思路

线段树1板子区间加-CSDN博客扫描线-OIWiki(oi-wiki.org)背景：照着OIWIKI打了一遍，结果洛谷交上去RE，查了半天查不出来，最后看讨论区，给线段树大小再乘个2，就过了。。
DBWG·2024-02-02 18:16

八皇冠#洛谷#dfs#c语言

一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前3个解。最后一行是解的
落木喃欢·2024-02-02 06:24

验证栈序列#洛谷#C语言

题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n≤100000)。已知入栈序列是pushed，如果出栈序列有可能是poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据。输入格式第一行一个整数q，询问次数。接下来q个询问，对于每个询问：第一行一个整数n表示序列长度；第二行n个整数表示入栈序列；第三行n个整数表示出栈序列；输出格式对于每个询问输出答案。输入
落木喃欢·2024-02-02 06:54

表达式求值#洛谷#C语言

题目背景NOIP2013普及组T2题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式一行，为需要你计算的表达式，表达式中只包含数字、加法运算符+和乘法运算符*，且没有括号，所有参与运算的数字均为0到231−1之间的整数。输入数据保证这一行只有0123456789+*这12种字符。输出格式一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不
落木喃欢·2024-02-02 06:53

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楼，按“下”
落木喃欢·2024-02-02 06:23

队列运用#扫描#洛谷/C语言

题目描述有一个1×n的矩阵，有n个整数。现在给你一个可以盖住连续k个数的木板。一开始木板盖住了矩阵的第1∼k个数，每次将木板向右移动一个单位，直到右端与第�n个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。输入格式第一行两个整数n,k，表示共有n个数，木板可以盖住k个数。第二行n个整数，表示矩阵中的元素。输出格式共n−k+1行，每行一个整数。第i行表示第i∼i+k−1个数中最大值是多少。输
落木喃欢·2024-02-02 06:23

全排列#简单dfs#洛谷

题目描述按照字典序输出自然数11到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入#1复制3输出#1复制123132213231312321说明/提示1≤n≤9。就是一个简单的dfs，如果做过素数环应该会觉得很简单嘿嘿#includeintn;int
落木喃欢·2024-02-02 06:23

放苹果#洛谷#dfs#c语言

题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1和1,1,5是同一种方法）输入格式第一行是测试数据的数目t，以下每行均包括二个整数m和n，以空格分开。输出格式对输入的每组数据m和n，用一行输出相应的结果。输入输出样例输入#1复制173输出#1复制8输入#2复制3324327输出#2复制242说明/提示对于所有数据，保证：1≤m,n≤10，0≤
落木喃欢·2024-02-02 06:19

python_蓝桥杯刷题记录_笔记_入门3

前言记录我的解法以及笔记思路，谢谢观看。题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5.P1308[NOIP2011普及组]统计单词数6.P1047[NOIP2005普及组]校门外的树7.P1046[NOIP2005普及组]陶陶摘苹果8
Hooray11·2024-02-02 06:51

快速排序板子（备战蓝桥杯）

题目：活动-AcWing蓝桥杯省赛无忧班（C&C++组）第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子：voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7·2024-02-02 03:42

学习总结——1.30

题目：第二周任务：二叉树+并查集-题单-洛谷|计算机科学教育新生态(luogu.com.cn)代码及注释：#include#include//定义一个深度优先搜索的函数，用于在字符串a中查找字符串bvoiddfs
酷比三叔·2024-02-01 23:23

力扣刷题记录-669. 修剪二叉搜索树

目录669.修剪二叉搜索树一、题目描述二、解题思路递归法三、AC代码递归法669.修剪二叉搜索树一、题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树
ShawshanLin·2024-02-01 20:57

P1429 平面最近点对（加强版）

原题链接:平面最近点对（加强版）-洛谷https://www.luogu.com.cn/problem/P1429题目背景P7883平面最近点对（加强加强版）题目描述给定平面上n个点，找出其中的一对点的距离
小菜锅刷题日记·2024-02-01 15:23

刷题记录|Day39 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II

●62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.
null_one·2024-02-01 12:28

洛谷 P3366 【模板】最小生成树

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,M，表示该图共有N个结点和M条无向边。接下来M行每行包含三个整数Xi,Yi,Zi，表示有一条长度为Zi的无向边连接结点Xi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出orz。输入输出样例输入#145122132143234343输出#17说明
3分人生·2024-02-01 10:15

【无标题】洛谷P1434 [SHOI2002]滑雪（记忆化搜索）

#include#include#includeusingnamespacestd;constintN=110;intn,m;intg[N][N];boolst[N][N];intdx[]={1,-1,0,0};intdy[]={0,0,-1,1};intdfs(intx,inty){intcnt=1;for(inti=0;in||bm)continue;if(g[a][b]>=g[x][y])c
一只蓝色小鲨鱼·2024-02-01 01:40

Java算法 leetcode简单【树的遍历，深度计算及比较】刷题记录

Java算法leetcode简单【树的遍历，深度计算及比较】刷题记录俩数之和：https://leetcode.cn/problems/two-sum/二进制求和：https://leetcode.cn
程序媛一枚~·2024-01-31 21:53

洛谷P3799 妖梦拼木棒 题解

//简单的思路：四根必有两根相同，所以咱们就先选两根组合成第三根，确定另外相同的两根的长度//分为两种情况，一、预选两根相同长度。二、预选两根不同长度。//所有情况是预选*（确定的另外两根）#includeusingnamespacestd;longlongintn,arr[5500],temp,sum;intmaxn;voidshuru(){cin>>n;for(inti=1;i>temp;ar
洛谷刷题人·2024-01-31 21:44

洛谷 P3799 妖梦拼木棒

题目链接：妖梦拼木棒-洛谷https://www.luogu.com.cn/problem/P3799明明很简单的一道暴力题，我却wa了好几次orz，记录一下踩到的坑。
合金Bunny酱·2024-01-31 21:11

P3799 妖梦拼木棒——洛谷（疑问）

题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有�n根木棒，现在从中选44根，想要组成一个正三角形，问有几种选法？答案对109+7109+7取模。输入格式第一行一个整数�n。第二行往下�n行，每行11个整数，第�i个整数��ai代表第�i根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入#1复制41122输出#1复制1说明/提示数据规模与约定对于30%30%的数据
2301_80718054·2024-01-31 21:09

A-B 数对（洛谷）

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A-B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二行，N个正整数，作为要求处理的那串数。输出格式一行，表示该串正整数中包含的满足A-B=C
林海绮律·2024-01-31 17:10

python_蓝桥杯刷题记录_笔记_入门2

前言现在正式进入蓝桥杯的刷题啦，用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜，所以我打算用python重新来做题，就从最简单的开始，熟悉python的语法。然后在这里的话就是记录笔记，十分潦草哈哈哈哈，方便自己后面复习哈哈哈哈。题单目录1.P1035[NOIP2002普及组]级数
Hooray11·2024-01-31 17:07

C++ 之LeetCode刷题记录（二十三）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。118.杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1>generate(
icecream_cheese·2024-01-31 16:52

C++ 之LeetCode刷题记录（二十二）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,nul
icecream_cheese·2024-01-31 16:51

C++ 之LeetCode刷题记录（二十）

开始cpp刷题之旅。依旧是追求耗时0s的一天。110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=
icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（二十一）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5解题：二叉树的
icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（十九）

开始cpp刷题之旅。依旧是追求耗时0s的一天。108.将有序数组转换为二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9
icecream_cheese·2024-01-31 16:48

LC539最小时间差：两种解法：「字符串排序」&「桶排序思想：哈希计数」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2024-01-31 14:13

2024/1/29 备战蓝桥杯 2（队列+数组）

目录约瑟夫问题P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)餐厅排队0餐厅排队-蓝桥云课(lanqiao.cn)小桥的神秘礼盒0小桥的神秘礼物盒-蓝桥云课(lanqiao.cn
极度的坦诚就是无坚不摧·2024-01-31 13:55

2024/1/30 备战蓝桥杯 3-1 栈

目录小鱼的数字游戏P1427小鱼的数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)表达式括号匹配P1739表达式括号匹配-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】栈
极度的坦诚就是无坚不摧·2024-01-31 13:24

洛谷P8599 [蓝桥杯 2013 省 B] 带分数

[蓝桥杯2013省B]带分数题目描述100100100可以表示为带分数的形式：100=3+69258714100=3+\frac{69258}{714}100=3+71469258。还可以表示为：100=82+3546197100=82+\frac{3546}{197}100=82+1973546。注意特征：带分数中，数字111~999分别出现且只出现一次（不包含000）。类似这样的带分数，100
ˇasushiro·2024-01-31 12:28

【蓝桥杯冲冲冲】进阶搜索 八数码难题

蓝桥杯备赛|洛谷做题打卡day23文章目录蓝桥杯备赛|洛谷做题打卡day23八数码难题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话八数码难题题目描述在3×33\
松叶子吖·2024-01-31 12:28

【蓝桥杯冲冲冲】进阶搜索 Anya and Cubes

蓝桥杯备赛|洛谷做题打卡day22文章目录蓝桥杯备赛|洛谷做题打卡day22AnyaandCubes题面翻译输入格式输出题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出
松叶子吖·2024-01-31 11:24

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。
Y.YL·2024-01-31 08:55

B3626 跳跃机器人——洛谷（疑问）

题目描述地上有一排格子，共�n个位置。机器猫站在第一个格子上，需要取第�n个格子里的东西。机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！这个机器人的行动遵循下面的规则：初始时，机器人位于11号格子若机器人目前在�x格子，那么它可以跳跃到�−1,�+1,2�x−1,x+1,2x里的一个格子（不允许跳出界）问机器人最少需要多少次跳跃，才能到达�n号格子。输入格式仅一行，一个正整数，表
2301_80718054·2024-01-31 08:48

洛谷 P2167 [SDOI2009] Bill的挑战

P2167[SDOI2009]Bill的挑战约定：N≤15,∣Si∣≤50N\leq15,|S_i|\leq50N≤15,∣Si∣≤50思路我们不能直接枚举状态S∈[0,215−1]S\in[0,2^{15}-1]S∈[0,215−1]来表示与这些字符串匹配的有多少个TTT，因为可能出了状态里面选中的字符串SSS，那些没被选中的也被匹配了。例如：S1=a?,S2=?a,T=aaS_1=a?,S_2
吵闹的人群保持笑容多冷静·2024-01-31 08:14

洛谷 P2150 [NOI2015] 寿司晚宴

P2150[NOI2015]寿司晚宴约定：n≤500n\leq500n≤500题意给定2→n2\rightarrown2→n共n−1n-1n−1个数字，现在两个人想分别取一些数字（不一定全取完），如果他们两人取的数字中存在：x∈A,y∈Bx\inA,y\inBx∈A,y∈B，但xxx与yyy不互质，那么这种方案不和谐给出和谐方案的总数思路两个人取的数字要互相互质，那么对于∀x∈A,y∈B\fora
吵闹的人群保持笑容多冷静·2024-01-31 08:13

【C++笔记】C++11一些重要的新特性

列表初始化的使用方法我们在使用C语言或者在C++11之前，可以使用“列表初始化"来对数组数组或结构体进行初始化：但如果想让我们的vector对象有人这样初始化，就不支持了，因为我的vs已经是C++11的啦，所以我就在洛谷的编
林先生-1·2024-01-31 07:17
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他