洛谷CSP2020

C/C++数据结构---顺序表---链式存储结构1（不带头节点）

个人主页：仍有未知等待探索_小项目,数据结构,洛谷刷题-CSDN博客专题分栏---数据结构：数据结构_仍有未知等待探索的博客-CSDN博客目录一、引例1.顺序存储结构2.链式存储结构二、链表的创建和初始化
仍有未知等待探索·2023-10-21 21:37

C/C++数据结构---顺序表---链式存储结构2（不带头节点）

个人主页：仍有未知等待探索_数据结构,小项目,洛谷刷题-CSDN博客专题分栏：数据结构_仍有未知等待探索的博客-CSDN博客前一篇链接：数据结构---顺序表---链式存储结构1（不带头节点）_仍有未知等待探索的博客
仍有未知等待探索·2023-10-21 21:37

C/C++数据结构---顺序表---线性存储结构

个人主页：仍有未知等待探索_小项目,洛谷刷题,数据结构-CSDN博客专题分栏---数据结构：数据结构_仍有未知等待探索的博客-CSDN博客目录一、知识储备二、引例三、顺序表第一步，先创建一个顺序表类型第二步
仍有未知等待探索·2023-10-21 21:07

洛谷P1104——生日 解法（C++）

Hi让大家久等了今天再再再来一道洛谷的题生日（下次我可以考虑一下leetcode的题目哦~）先上个题目传送门（点击蓝字即可观看）题目描述cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。
?????fans·2023-10-21 21:56

洛谷 P3620 [APIO/CTSC 2007]数据备份（wqs二分优化 dp）

最优解肯定是选择了k对相邻的办公楼，考虑直接dp：dp[i][j]表示前i栋楼选了j对的最小花费，转移方程：dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+a[i]-a[j])复杂度为O(n2)O(n^2)O(n2)。考虑优化：若不限制选几对，i,dp[n][i]i,dp[n][i]i,dp[n][i]在二维平面上肯定是一个下凸函数，二分一个权值slopeslopeslo
ACM败犬·2023-10-21 21:16

tree【WQS二分+MST】

题目链接——洛谷（精确涉及到了WQS二分）BZOJ-2654（不推荐）个人不推荐做BZOJ2654的这道题，因为那道题可以水过去，不用WQS二分也是可以的，可以直接二分答案，显然是没有这个好的。
Wuliwuliii·2023-10-21 21:46

洛谷P4072 [SDOI2016]征途（带权二分，斜率优化）

洛谷题目传送门一开始肯定要把题目要求的式子给写出来我们知道方差的公式\(s^2=\frac{\sum\limits_{i=1}^{m}(x_i-\overlinex)^2}{m}\)题目要乘\(m^2\
a83229442·2023-10-21 21:43

斜率优化与 WQS 二分：从入门到人门

文章同步发表于我的洛谷博客。
Mars_Dingdang·2023-10-21 21:42

洛谷 P1216 [USACO1.5] [IOI1994]数字三角形题解

观察题目我们发现从前往后推会有条件判断，不容易写出来。所以就从后往前推。也就是说后面的状态已经是推出来了，保证是最大值。//数字三角形#includeusingnamespacestd;constintN=510;intf[N][N],n;intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>n;//初始化for(inti=1;
想不出来_6·2023-10-21 18:03

B3612 【深进1.例1】求区间和洛谷题解

文章目录题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示代码题目题目描述给定nnn个正整数组成的数列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an和mmm个区间[li,ri][l_i,r_i][li,ri]，分别求这mmm个区间的区间和。输入格式第一行，为一个正整数nnn。第二行，为nnn个正整数a1,a2,⋯ ,ana_1,a_2,\cdots,a
Python_enjoy·2023-10-21 16:49

图的遍历和最小生成树

注：此博客以P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3371P4779【模板】
bingweiyuan·2023-10-21 05:50

洛谷 P3370 【模板】字符串哈希题解

#include#include#includeusingnamespacestd;usingull=unsignedlonglong;constintN=1e4+9,P=131;intn,ans=1;chars[N];ullh[N],p[N],bis[N];ullget(chars[]){intlen=strlen(s);for(inti=1;i>n;for(inti=1;i>s+1;bis[i
想不出来_6·2023-10-20 20:16

动态规划两题

第一道洛谷P2760根据题目意思能显然看出是个多重背包问题，不过就是在背包的容量上有点图书要求而已，预处理稍微写的比较臃肿，实际上有思维含量的代码很少#includeusingnamespacestd;
追随远方的某R·2023-10-20 03:41

洛谷P1717 钓鱼【DP+01背包变形】【绿】

Date：2022.03.17题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼。但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3…n。VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。他从湖1
一个老实的人·2023-10-20 03:11

P1622 释放囚犯，区间dp，区间dp初始化问题

P1622释放囚犯-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。
Landing_on_Mars·2023-10-20 03:10

P1717 钓鱼，背包

P1717钓鱼-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”
Landing_on_Mars·2023-10-20 03:38

洛谷 P7071 题解

此题为CSP-J2020原题看完请点赞，谢谢P7071这题看起来比较麻烦，但其实比较简单首先想想这个拆分用的是2的正整数次幂，所以如果这个数可以被“优秀的拆分”，它一定有一个二进制表示形式。比如103=那么既然是二进制，每一位不是0就是1。所以什么时候一位会变成1呢？一个数是这样从各位二进制数位上乘以每一位的位值累加得到的。所以可以按一下方法操作：比如103因为103>64（也就是103以内最大的
zeekliu·2023-10-19 21:05

洛谷 P1909 题解

P1909这题只能买一种笔，就让题目简单了很多。只需要算算就行了。下面的(n-1)/a+1，就是用了个数学办法，这就是老师要买的最少笔的盒数，然后乘以价格取最小超短代码：//LG190921-09-04#includeusingnamespacestd;intmain(){intn,a,b,c,x,y,z;cin>>n>>a>>x>>b>>y>>c>>z;cout<
zeekliu·2023-10-19 21:05

一些题的题解

一、洛谷B2137判决素数个数题目描述求XXX，YYY之间的素数个数（包括XXX和YYY）。输入格式两个整数XXX和YYY（1≤X,Y≤1051\leX,Y\le10^51≤X,Y≤105）。
_Andy_L_·2023-10-19 21:23

洛谷P1424题解

#洛谷P1424题解题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。
ks_deer·2023-10-19 21:51

洛谷P3954题解

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#1100100
霜华丶落梅·2023-10-19 21:48

洛谷P1001 题解

洛谷P1001题解传送门题意输出两数之和分析本题数据范围是−109≤a,b≤109-10^9\lea,b\le10^9−109≤a,b≤109用int绰绰有余代码#include//万能头usingnamespacestd
「已注销」·2023-10-19 21:18

CF Lomsat gelral（启发式合并 dsu on tree）

洛谷链接：Lomsatgelral-洛谷题意：有一棵nn个结点的以1号结点为根的有根树。每个结点都有一个颜色，颜色是以编号表示的，i号结点的颜色编号为c[i]。
合金Bunny酱·2023-10-19 06:51

9_21洛谷刷题，前缀和

最大子段和因为他的数据范围是2e5，如果采用o(n^2)的算法就超时了，只能使用O(n)的算法，我们再朴素的前缀和的基础上进行了改进，发现规律，进而得出了一下的方法（连续的区间和，就是前缀和，如果想变成O(n)的，只能一次找到进行计算的两个数，所以我们使用此位置的前缀和，减去前面最小的前缀和进行计算）#includeusingnamespacestd;constintN=2e5+10;inta[N
桐人，奥龙·2023-10-18 22:52

栈实现深度优先搜索

B3625迷宫寻路-洛谷|计算机科学教育新生态(luogu.com.cn)DFS#includeconstintN=110;c
想七想八不如11408·2023-10-18 04:11

PA2019 Terytoria

洛谷P5987[PA2019]Terytoria题目大意在一个平面直角坐标系上，有一个长度为XXX，宽度为YYY的地图，这个地图的左边界和右边界是连通的，下边界和上边界也是连通的。
tanjunming2020·2023-10-17 23:55

[C++]洛谷：数字计数 数位dp算法详解

首先，让我们来看一下今天的题目吧：[原题]给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。[输入格式]仅包含一行两个整数a,b，含义如上所述。[输出格式]包含一行十个整数，分别表示0~9在[a,b]中出现了多少次。[输入样例]199[输出样例]9202020202020202020[数据范围]-对于30%的数据，保证a≤b≤10^6；-对于100%的数据，
_烨_·2023-10-17 22:14

CF1168C And Reachability

CF1168CAndReachabilityAndReachability-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF1168CAndReachability题目大意思路code
2020fengziyang·2023-10-17 20:38

CF837G Functions On The Segments

CF837GFunctionsOnTheSegmentsFunctionsOnTheSegments-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF837GFunctionsOnTheSegments
2020fengziyang·2023-10-17 20:34

ABC267F Exactly K Steps

ABC267FExactlyKSteps洛谷[ABC267F]ExactlyKSteps题目大意给你一棵有nnn个点的树以及qqq组询问，每次询问给定x,wx,wx,w，求任意一个离点xxx的距离为www
tanjunming2020·2023-10-17 06:01

CF1168C And Reachability

CF1168CAndReachability洛谷CF1168CAndReachability题目大意有一个数组a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an，我们称xxx
tanjunming2020·2023-10-17 06:01

CF1651F Tower Defense

CF1651FTowerDefense洛谷CF1651FTowerDefense题目大意有nnn座防御塔按111到nnn的顺序排成一列，每座防御塔都有一个能量上限cic_ici和能量回复速率rir_iri
tanjunming2020·2023-10-17 06:52

后缀自动机 练习题从入门到精通

后缀自动机SAM_哔哩哔哩_bilibiliyy重要的一点是要有集合思想即每个sam节点都可能代表着>=1个串后缀自动机的空间复杂度和时间复杂度都为O(n)下面是练习题P3804【模板】后缀自动机(SAM)-洛谷
学不完,根本学不完·2023-10-17 05:51

【题解】[NOIP2015]扫雷游戏（Java & C++）

题目描述见P2670[NOIP2015普及组]扫雷游戏-洛谷。前置知识无。题目分析只需要统计每一个格子周围8个格子的地雷数量即可。
XcantloadX·2023-10-17 03:12

动态规划——力扣+洛谷刷题总结

动态规划基本dpP1095守望者的逃离P3842.线段打家劫舍0-1背包0-1背包原理力扣0-1背包的应用416.分割等和子集1049.最后一块儿石头的重量494.目标和474.一和零完全背包完全背包原理完全背包的应用518.零钱兑换377.组合总和322.零钱兑换279.完全平方数139.单词拆分基本dpP1095守望者的逃离解题思路：先dp一下，闪现的距离，dp[i]表示：第i秒闪现能走多远（
一只闷闷杨·2023-10-17 01:29

暴力枚举题单--题解报告

题目一统计方形（数据加强版）-洛谷解题思路关键在于得出公式(n-i)*(m-j)代码展示#includelonglongn,m,i,j;longlongsum,num;intmain(){scanf("
MogulNemenis·2023-10-16 22:25

区间dp入门

题目：洛谷P1040加分二叉树大意是给一个正整数序列，它是一棵二叉树的中序遍历结果；一棵树的加分定义为左子树加分x右子树加分+根的值，若某个子树为空，则它的加分是1。
乔治yuanbo·2023-10-16 20:22

【专题】矩形和正方形的最大面积

一.矩形的最大面积——单调栈（1）例题P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)（2）讲解（摘自题解）问题转化：n行m列土地，求最大矩形面积，我们把问题拆分成n个子问题来解决
＿szy＿·2023-10-16 17:53

【专题】并查集判断冲突

（1）题目P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态(luogu.com.cn)（2）解决思路先排序，把所有e==1的操作放在前面，然后再进行e==0的操作。
＿szy＿·2023-10-16 17:53

【真题T1】[NOIP2022] 种花

一.题目P8865[NOIP2022]种花-洛谷|计算机科学教育新生态(luogu.com.cn)二.思路（80pts）（1）"C"型则我们可以计算出每一行的前缀和，然后枚举每一列再每枚举每一行，定义为
＿szy＿·2023-10-16 17:49

洛谷P5660[CSP-J 2019]数字游戏题解

1.题目链接P5660[CSP-J2019]数字游戏2.题意描述输入一个长度为8的只包含字符0或1的字符串，输出字符串中字符1的个数3.样例解读样例1中，字符串00010100中包含了两个字符1，因此输出2样例2中，字符串11111111中包含了8个字符1，因此输出84.解题思路此题目难度不大，主要是针对字符串的应用，我们只需要对字符串进行遍历（这里都不需要求字符串的长度，因为题目说明字符串长度一
一只大婉呀·2023-10-16 09:25

洛谷官方题单【算法1-4】递推与递归

1.p1255数楼梯解题思路：斐波那契数列+高精度加法一定要用高精度加法，否则只有50分左右#includeusingnamespacestd;intf[5001][5000]={0};//数组开太大内存会爆掉voidjf(intk){//高精度加法，先加再进位for(inti=0;i>n;for(inti=3;i=0;i--){if(f[n][i]!=0){flag=1;}if(flag){co
Z. Jia·2023-10-16 08:30

洛谷【算法1-4】递推与递归

P1255数楼梯对于100%的数据，1≤N≤5000。高精度斐波那契#includeusingnamespacestd;constintN=5003;intlen=1;intf[N][N];intmain(){intn;scanf("%d",&n);f[1][1]=1;f[2][1]=2;for(inti=3;iusingnamespacestd;constintN=30;typedeflongl
5pace·2023-10-16 08:25

P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002普及组]过河卒-洛谷信息学奥赛一本通（C++版）在线评测系统"""1921：【02NOIP普及组】过河卒http://ybt.ssoier.cn:8088/problem_show.php
dllglvzhenfeng·2023-10-16 08:55

洛谷 P2607 [ZJOI2008]骑士

题面题意给出一幅有n个点,n条边的无向未必联通图,每一个点有一个权并与另外一个点相连,对其中一些点进行染色,且相邻两点的颜色不能都染,则最大的染色点权值和是多少.分析这题和洛谷P1453城市环路很像,区别就在于它不是连通图
yzyyylx·2023-10-16 07:36

洛谷P2607 [ZJOI2008] 骑士 基环树森林dp（二次dp法）

洛谷P2607[ZJOI2008]骑士题意有nnn个骑士，每个骑士有讨厌的人（不是自己），选出一个骑士团，没有讨厌的人和自己在一个骑士团。问骑士团的最大的战斗力。解法类似没有上司的舞会。
bandiaoz_cjl·2023-10-16 07:35

洛谷P2607 [ZJOI2008] 骑士 题解

洛谷P2607[ZJOI2008]骑士题解题目链接：P2607[ZJOI2008]骑士题意：Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。
q779·2023-10-16 07:32

洛谷 P2607 [ZJOI2008] 骑士（基环树，树形dp）

[ZJOI2008]骑士题目描述Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能
qq_38232157·2023-10-16 07:02

洛谷P2607 [ZJOI2008]骑士 基环树动归

Code:#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000000+233;constintN=1000000+233;intA[N],B[N];llG[N],F[N];inthead[maxn*2],nex[maxn*2],to[maxn*2],val[maxn],vis[ma
EM-LGH·2023-10-16 07:00

P3177 [HAOI2015] 树上染色

P3177[HAOI2015]树上染色[P3177HAOI2015]树上染色-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3177[HAOI2015]树上染色题目大意思路code题目大意有一棵
2020fengziyang·2023-10-16 07:29
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他