洛谷刷题复习任务

最新推荐文章于 2025-04-11 06:46:08 发布
最新推荐文章于 2025-04-11 06:46:08 发布
阅读量140 收藏
点赞数 4
分类专栏： 刷题刷题刷题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xxx_jsu/article/details/143780508
版权

dp


线性：

  • 1004
  • 4933
  • 2679
  • 1854
  • 1541
  • 4310

区间：

  • 1775
  • 1140
  • CF607B Zuma
  • 3205
  • 1880
  • 4290
  • 1063
  • 1070
     

树与图上:

  • 1352
  • 2016
  • 2015
  • 2014
  • 4316
  • 1613
  • 2656

状态:

  • 2622
  • 1441
  • 1896
  • 1776
     

前缀和:

  • 1314
  • 1719
     

差分：

  • 2367
  • 3397
  • 3406
  • 4552
  • 1083

离散化：

  • 1496
  • 1904
  • 1884
  • 3029

ST表：

  • 3865
  • 2880
  • 7333
  • 8818
  • 10059

KMP算法：

  • 3375
  • 4391
  • 1470
  • cf25e test

字典树：

  • 1481
  • 2580
  • 4551
  • 6824

进阶搜索：

  • 1120
  • 1433
  • 1379
  • 5507
  • 2324
  • 4799
  • 2960
  • 1074

二叉堆：

  • 1801
  • 2168
  • 2827
  • 1168
  • 2085
  • 1631
  • 4053
  • 1878
  • 2251

树状数组：

  • 3374
  • 3368
  • 1908
  • 5677
  • 1966

线段树：

  • 3372
  • 2357
  • 1253
  • 3373
  • 1438

树：

笛卡尔树：

  • 5854
  • 1377

树：

  • 5908
  • 1395
  • 3379
  • 2052
  • 1351
  • 3128
  • 5536
  • 5836
  • 3398

数论：

  • 1495

最短路：

  • 4779
  • 3385
  • 2910
  • 1037
  • 2419
  • 5960
  • 1144
  • 1462
  • 1073
  • 1993
  • 6464
  • 1119
  • 2047

最小生成树：

  • 3366
  • 1194
  • 1396
  • 2700
  • 1967

连通性：

  • 1656
  • 3388
  • 3387
  • 1262
  • 2341
【算法题解】部分洛谷题解(上)
m0_72845244的博客
05-03 1375
在数据结构并查集中，种类并查集属于扩展域并查集一类。食物链（比本题难一些，有三个种类存在）首先讲一下本题的贪心，这个是必须要懂的。我们假设最后Z 市长看到的那个冲突事件的影响力为 x （也就是有一对仇恨值为 x 的罪犯在同一监狱）那么比 x 仇恨值更高的每一对罪犯必须分配到不同的监狱（不然，最终答案就不是 x ，而是这一对罪犯的仇恨值了）；所以本题是存在单调性的，只需要从大到小枚举仇恨值，到那一对与前面出现矛盾了，直接输出即可；
蓝桥杯刷题记录（待更新）
qwq1455688169的博客
04-20 1042
谨以此文纪念我逝去的青春 1.洛谷P1421 小玉买文具 班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是 11 元 99 角，而班主任给小玉的钱是 aa 元 bb 角，小玉想知道，她最多能买多少只签字笔呢。 输入只有一行两个整数，分别表示 aa 和 bb。 输出一行一个整数，表示小玉最多能买多少只签字笔。 此题形需要a元b角转换为角的形式进行计算，或者转换为元 #include<bits/stdc++.h> using namespace std; int mai
洛谷日常刷题（洛谷官方题单 思路+详解）
m0_61409183的博客
04-26 8705
目录 前言 非官方题单的题 P1141 01迷宫 1-4 递推与递归 P1255 数楼梯 1002 【 NOIP 2002 普及组】过河卒 P1044 [NOIP2003 普及组] 栈 P1028 [NOIP2001 普及组] 数的计算 P1464 Function P1928 外星密码 前言 经过 AcWing 算法基础课的熏陶，算法正式入门，在此记录洛谷刷题记录，此后计划，提高课学习 + 基础课复习 + 提高课看到哪一点，刷哪一点的题。 非官方题单的题 P1141
C/C++之（四）洛谷刷题基础
热门推荐
好好读书
12-26 1万+
C/C++之（四）洛谷刷题基础 p3954p1425p1085p1909p1089p5719
2021寒假——洛谷刷题计划（35题）
DanmoSAMA的博客~
01-29 5324
（寒假结束后关闭私密） P5705 【深基2.例7】数字反转 题目描述 输入一个不小于 100100 且小于 10001000，同时包括小数点后一位的一个浮点数，例如 123.4123.4 ，要求把这个数字翻转过来，变成 4.3214.321 并输出。 输入格式 一行一个浮点数 输出格式 一行一个浮点数 #include <stdio.h> int Strlen(char str[]); void StrReverse(char str[]); //这里不需要考虑传入二级指针......
洛谷刷题-【入门2】分支结构
weixin_63201442的博客
01-24 2632
如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是 m/h2​，其中 m 是指体重（千克），h 是指身高（米）。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 22 份，实际的花费达到了 30×2=60，因此 P 老师也不会选择。
Day2 洛谷入门级1035+1047+1085+1089+1150+1151
m0_74983085的博客
11-25 973
洛谷刷题第二天
洛谷刷题入门篇：分支结构
林一百二十八的博客
09-23 1072
第三天他又刚好吃了剩下的桃子的一半，并贪嘴多吃了一个。夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。分别表示周一，周二，周三，周四，周五，周六，周日）。以此类推，用所得的结果 $ \bmod 11$，所得的余数即为识别码，如果余数为？的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
洛谷入门刷题Day2（有点鸽）
Ltxx的博客
06-20 1073
有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于。分别表示周一，周二，周三，周四，周五，周六，周日）。的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
洛谷分支结构题单刷题记录 java
阿乌阿呜的博客
04-21 2006
目录P2433 【深基1-2】小学数学 N 合一P5709 【深基2.习6】Apples Prologue / 苹果和虫子P5710 【深基3.例2】数的性质P5711 【深基3.例3】闰年判断P5712 【深基3.例4】ApplesP5713 【深基3.例5】洛谷团队系统P5714 【深基3.例7】肥胖问题P5715 【深基3.例8】三位数排序P5716 【深基3.例9】月份天数P1085 [NOIP2004 普及组] 不高兴的津津P1909 [NOIP2016 普及组] 买铅笔P5717 【深基3.习8
每日刷题列表
2403_87651351的博客
11-06 436
11.6 BLO 蓝 割点与桥。
洛谷_oj题库_洛谷oj网站_洛谷_洛谷题库下载_洛谷OJ_
09-29
3. 题目描述：详细阐述了问题的具体情况，包括需要解决的任务和目标。 4. 输入输出格式：描述了输入数据的结构和输出结果的要求。 5. 示例测试用例：提供了一到多个示例，帮助理解输入输出的处理方式。 6. 数据范围...
蓝桥杯网络安全赛道如何刷题
02-17
### 蓝桥杯网络安全赛道刷题方法与资源 #### 选择合适的练习平台 对于准备蓝桥杯网络安全赛道的学生来说，选择适合自己的在线编程和安全技术实践平台至关重要。洛谷是一个不错的选择，这里不仅有丰富的历年真题供...
OI每周刷题记录——lrllrl
翻过这座山，他们就会听到你的故事
09-16 1865
看这标题就知道我是模仿的hzwer大佬，远程%%% 大佬的OI经历让蒟蒻我深受感触，为了晚一些AFO本蒟蒻也得加油了 从高二上期第一周开始计数，每个星期天更一次，一直更到我AFO 2018.9.2~2018.9.8 线段树： CH4301 线段树 poj2482（同洛谷P1502） 线段树+离散化+扫描线 CH4302 线段树+最大公约数+树状数组+构造 poj2481 线...
【力扣hot100题】（073）数组中的第K个最大元素
s478527548的博客
04-09 690
当左指针在右指针左边时，移动左指针到第一个大于mid的位置，移动右指针到第一个小于mid的位置，若左指针在右指针左边，则交换两者元素，循环以上。循环最终结果：左指针指向从左往右第一个大于mid的元素，右指针指向从右往左第一个小于mid的元素，且左指针不在右指针左边。（选择排序做法）继续递归右指针往右部分的数组和右指针往左部分的数组。（这道题做法）若右指针的位置在k右边，则递归右指针往左部分，否则递归右指针往右部分。初写时犯了不少错误，也有很多问题：错误一：最后将mid移至left的位置。
算法篇（八）【递归】
原来是猿的成长足迹
04-08 832
什么是递归？递归就是自己调用自己
蓝桥赛前复习2：一维差分&&二维差分
m0_72791838的博客
04-11 275
给定 qq 组操作，每次操作为给定 55 个正整数 x1,y1,x2,y2,dx1​,y1​,x2​,y2​,d，Ax1,y1Ax1​,y1​​ 是子矩阵左上角端点，Ax2,y2Ax2​,y2​​ 是子矩阵右下角端点，你需要给其中每个元素都增加 dd。
青少年编程与数学 02-016 Python数据结构与算法 13课题、回溯
最新发布
明月看潮生的博客
04-11 800
回溯算法是一种深度优先的搜索算法，它通过尝试所有可能的解来找到问题的解。在搜索过程中，如果发现当前路径不可能是解，就会回溯到上一步，尝试其他可能的路径。本文详细介绍了回溯算法及其在多种问题中的应用。回溯算法是一种深度优先搜索算法，通过尝试所有可能的解来寻找问题的答案。它由搜索空间、约束条件和目标条件组成，通过递归实现深度优先搜索，并在发现当前路径不可行时回溯到上一步尝试其他路径。回溯算法的优点在于通用性和实现简单，但其效率较低，且可能占用大量栈空间。
收敛算法有多少？
道亦无名
04-08 507
收敛算法是指在迭代计算过程中，能够使序列或函数逐渐逼近某个极限值或最优解的算法。
蓝桥杯洛谷刷题python
01-12
### 蓝桥杯与洛谷平台上的Python编程练习题 #### 题目一：字符串旋转 对于给定的一个字符串，将其第一个字符移动到字符串的末尾并输出新的字符串。 ```python num = input() print(num[1:] + num[:1]) ``` 此代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值