Luogu

洛谷 P2370 P2370 yyy2015c01的U盘

https://www.luogu.org/problemnew/show/P2370二分+背包#include#include#include#include#include#include#includeusingnamespacestd
weixin_30500473·2024-02-04 22:58

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827
极度的坦诚就是无坚不摧·2024-02-04 21:12

2024/2/4 备战蓝桥杯 5-1 前缀和

目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和
极度的坦诚就是无坚不摧·2024-02-04 21:10

B3713 对了，还有花，少女，银河

#[语言月赛202302]对了，还有花，少女，银河##题目背景扶苏是洛谷网校的一名讲师，她负责了一场[基础-提高衔接计划](https://class.luogu.com.cn/course/yugu23xja
you0214·2024-02-04 21:24

备考CSP-J—贪心

一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪
Peter Pan was right·2024-02-04 07:36

学习总结——1.30

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

1.30学习总结

的时间复杂度比较高，能用数组就用数组3.ClosingtheFarmS（并查集的撤回操作）4.求细胞数量（很简单的连通性问题）用线段树的方法尝试两道题，但是还没有涉及lazy标记树状数组1https://www.luogu.com.cn
啊这泪目了·2024-02-01 23:22

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

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

洛谷 P3799 妖梦拼木棒

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

OJ编程网站（找了一个多小时）基本是c++和c语言

让学习编程变得更有趣-啊哈编程http://openjudge.cn/让学习编程变得更有趣-啊哈编程BJFUOJDotcpp编程(C语言网)-编程入门学习-训练题库-实用的编程学练平台HUSTOJZZNUOJLuoguCometOJPTA
XTX54188·2024-01-31 19:36

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

C++——三角形

Triangle来源：洛谷https://www.luogu.com.cn/problem/CF6A题面翻译题目描述给定444根木棍的长度，如果它们中存在333根木棍可以组成三角形，输出TRIANGLE
博学多才yyds·2024-01-30 22:04

Tarjan算法

Tarjan算法此文https://www.luogu.com.cn/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post
mrcrack·2024-01-30 05:08

1.29学习总结

树状数组1（单点修改，区间查询）2.树状数组2(区间修改，单点查询)并查集并查集的效率很高，复杂度在O（logn），操作简短，主要是初始化，寻找函数find，合并函数union并查集https://www.luogu.com.cn
啊这泪目了·2024-01-30 02:09

1.28学习总结

天下第一（记忆化）2.拯救oibh总部（DFS+连通性问题）3.国王的魔镜（递归）4.回家（BFS+三维的标记）5.取数游戏(DFS)6.数的划分（递归）求区间所有后缀最大值的位置https://www.luogu.com.cn
啊这泪目了·2024-01-30 02:39

【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接：https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒
oier_Asad.Chen·2024-01-29 18:44

洛谷P1706 全排列问题

题目链接https://www.luogu.com.cn/problem/P1706?c
CZSJason·2024-01-28 17:43

洛谷P5711 【深基3.例3】闰年判断

题目链接https://www.luogu.com.cn/problem/P5711#思路闰年就是能被400整除，或者
CZSJason·2024-01-28 17:42

洛谷P1644 跳马问题

#输入输出样例输入48输出37题目链接https://www.luogu.com.
CZSJason·2024-01-28 17:11

P2246 SAC#1 - Hello World（升级版）

网址如下：P2246SAC#1-HelloWorld（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)刚开始是用递归做的，虽然用了哈希表优化，但是超时，只得了50后面想到了一个新的算法，
Fool256353·2024-01-28 08:46

补（前缀和）

领地选择https://www.luogu.com.cn/problem/P2004题目描述作为在虚拟世界里统帅千军万马的领袖，小Z认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小
啊这泪目了·2024-01-28 03:15

acwing 786. 第k个数-原理。快速选择

图////https://www.luogu.com.cn/problem
不会JAVA的运营不是好数分·2024-01-25 21:39

2024/1/24 图的基本应用

目录查找文献图的遍历查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)思路：这道题就是先建图，然后dfs深搜输出，bfs宽搜输出就行了完整代码：#include
极度的坦诚就是无坚不摧·2024-01-25 09:05

【超链接】一些OI学习网站

20110129214306/index.htmloi-wiki、https://oi-wiki.org/以及https://github.com/24OI/OI-wiki洛谷网校、https://class.luogu.com.cn
weixin_30512785·2024-01-25 07:15

洛谷 P1219 [USACO1.5]八皇后 Checker Challenge 题解

做题地址：https://www.luogu.com.cn/problem/solution/P1219这一题是一道dfs问题#include#include#include#includeusingnamespacestd
太阳湖散步·2024-01-25 00:07

luogu P1346 电车 基础最短路径dijkstra+堆优化 板子题

题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车来切换开关
马角的逆袭·2024-01-22 09:12

矩阵重叠问题判断

创作背景看到一道题目有感而发想写一篇题解，涉及的是一种逆向思维桌面窗体重叠-洛谷https://www.luogu.com.cn/problem/U399827题目来源于《信息学奥赛课课通》大致就是给一个长方形的左上顶点坐标
陌迹·2024-01-22 08:42

P1024 [NOIP2001 提高组] 一元三次方程求解

网址如下：P1024[NOIP2001提高组]一元三次方程求解-洛谷|计算机科学教育新生态(luogu.com.cn)做的还是比较顺利的，打草稿就是好代码如下：#include#includevoiddg
Fool256353·2024-01-22 06:03

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

网址如下：P1029[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷|计算机科学教育新生态(luogu.com.cn)水了道题学了求最小公倍数和最大公因数的新方法我对辗转相除法这个东西有所耳闻
Fool256353·2024-01-22 06:03

P1026 [NOIP2001 提高组] 统计单词个数

网址如下：P1026[NOIP2001提高组]统计单词个数-洛谷|计算机科学教育新生态(luogu.com.cn)怠惰了半个月没写代码呆在学校的时候想着回家肯定会收到管制，然后没怎么写15号晚上到的家16
Fool256353·2024-01-22 06:03

P1005 [NOIP2007 提高组] 矩阵取数游戏

网址：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划和高精度的组合，使我的滨州旋转最后只得了80，两个测试点超时了看题解有人是用了int128
Fool256353·2024-01-22 06:33

刚学习的最长不递增子序列的新求法

P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)在做这题的时候学到的我看说是复杂度在O(nlogn)的算法才能通过这题普通的办法就不行了（之前写过）然后我去看题解
Fool256353·2024-01-22 06:30

洛谷P2433 【深基1-2】小学数学 N 合一（C语言）

#【深基1-2】小学数学N合一##题目描述###问题1请输出`IloveLuogu!`###问题2这里有$10$个苹果，小A拿走了$2$个，Uim拿走了$4$个，八尾勇拿走剩下的所有的苹果。
林洛尘·2024-01-21 07:07

洛谷 P1541 [NOIP2010 提高组] 乌龟棋【线性dp+挖掘性质优化】

原题链接：https://www.luogu.com.cn/problem/P1541题目背景NOIP2010提高组T2题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。
lianxuhanshu_·2024-01-21 01:34

洛谷 P1613 跑路【最短路+倍增】

原题链接：https://www.luogu.com.cn/problem/P1613题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6:00之前到达公司，否则这个月工资清零。
lianxuhanshu_·2024-01-21 01:34

洛谷 P1537 弹珠【多重背包+二进制优化】

原题链接：https://www.luogu.com.cn/problem/P1537题目描述玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。
lianxuhanshu_·2024-01-21 01:33

洛谷 P1622 释放囚犯【区间dp】

原题链接：https://www.luogu.com.cn/problem/P1622题目描述Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外
lianxuhanshu_·2024-01-21 01:32

luogu 水题记

P2077红绿灯#includeusingnamespacestd;constintN=1e5+10;intdis[N];intn,m;intr[N];intg[N];intanswer;inlineintread(){charc=getchar();intx=0;while(c'9')c=getchar();while(c>='0'&&c>n>>m;for(inti=1;i>dis[i];for
weixin_30692143·2024-01-20 21:13

拆点成边来建图 +BEST定理：ABC336G

https://www.luogu.com.cn/problem/AT_abc336_g考虑一个状态(a,b,c,d)(a,b,c,d)(a,b,c,d)要出现kkk次，如果相当于每次加1个字符，相当于要从
Qres821·2024-01-19 01:05

八皇后问题汇总（C++版）

+版）八皇后问题八皇后问题（来源：openjudge）八皇后（来源：openjudge）[P1219[USACO1.5]八皇后CheckerChallenge（来源：洛古）](https://www.luogu.com.cn
小芒果_01·2024-01-18 23:03

2024/1/18 DFS BFS

目录奇怪的电梯马的遍历PERKET（个人认为很抽象）奇怪的电梯P1135奇怪的电梯-洛谷|计算机科学教育新生态(luogu.com.cn)思路，还是用的bfs，建立一个结构体类型的队列，一个存当前的电梯层数
极度的坦诚就是无坚不摧·2024-01-18 21:39

2024/1/17 DFS BFS + Div 3 a,b

求细胞数量海战组合的输出div3A.Squarediv3B.ArrangingCatsLakeCountingSP1596[USACO10OCT]LakeCountingS-洛谷|计算机科学教育新生态(luogu.com.cn
极度的坦诚就是无坚不摧·2024-01-18 14:36

U390341 小猫爬山题解

原题目：U390341小猫爬山-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。
鸠Wcx·2024-01-16 23:43

VsCode安装和配置C/C++环境 (2024年可用）（傻瓜式教学）

安装Vscode下载插件必要插件：C/C++运行插件↑中文↑下载完后重启Vscode推荐插件：ChatCoder:免api的gpt3.5，全免费RainbowBrackets:让括号更美观vscode-luogu
幽零qwq·2024-01-16 16:34

洛谷 P1439 【模板】最长公共子序列【线性dp+dp模型转换】

原题链接：https://www.luogu.com.cn/problem/P1439题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。
lianxuhanshu_·2024-01-15 02:08

洛谷 P1442 铁球落地【线性dp+线段树预处理+离散化】

原题链接：https://www.luogu.com.cn/problem/P1442题目描述在二维坐标系内有n个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球
lianxuhanshu_·2024-01-14 23:38

洛谷 P1433 吃奶酪【状态压缩dp】

原题链接：https://www.luogu.com.cn/problem/P1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。
lianxuhanshu_·2024-01-14 23:07

洛谷 P1489 猫狗大战【背包+bool类型dp】

原题链接：https://www.luogu.com.cn/problem/P1489题目描述新一年度的猫狗大战通过SC（星际争霸）这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性
lianxuhanshu_·2024-01-14 23:07

洛谷 P1417 烹调方案 【背包+推公式】

原题链接https://www.luogu.com.cn/problem/P1417题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。
lianxuhanshu_·2024-01-14 23:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他