洛谷

洛谷 P2628 冒险岛

P2628 冒险岛题目背景冒险岛是费老师新开发的一种情景模拟电脑的游戏，通过掷骰子（1~6个数字之间），让 […]

洛谷 P1357 花园

原题链接题解首先考虑$N \leq 10^5$ 很容易想到动态规划我们不难设计状态 $f_{i,j}$表 […]

洛谷 P2051 中国象棋题解

题面状态可能不太好想，设f[i][j][k]表示前i行其中有j行是放一个炮，有k行是放两个炮的合法方案数； […]

洛谷 P1024 一元三次方程求解

不会二分就暴力计算提示：记方程f(x)=0f(x)=0，若存在22个数x_1x1和x_2x2， […]

洛谷 [P1265] 公路修建

本题的描述：城市联盟，最短距离。。使人想到了prim求MST，再一看数据范围：完全图！，那么一定得用prim […]

洛谷 P4009 汽车加油行驶问题解题报告

P4009 汽车加油行驶问题题目描述给定一个$N×N$的方形网格，设其左上角为起点◎，坐标(1,1) […]

洛谷 P4964 绫小路的特别考试解题报告

优化连边,离线预处理 P4964 绫小路的特别考试题目背景这世界上「胜利」便是一切。无关乎过程。要付出多 […]

【洛谷】P1294 高手去散步

【洛谷】P1294 高手去散步题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高 […]

算法设计与分析 – 主定理Master theorem （分治法递推时间复杂度）

英文原版不上了直接中文定义假设有递推关系式T(n)=aT(n/b)+f(n) 其中n为问题规模a为递推的 […]

递归的三部解题曲关联leetcode 104. 二叉树最大深度练习

递归关心的三点 1. 递归的终止条件 2. 一级递归需要做什么 3. 返回给上一级递归的返回值是什么递归三部 […]

【深基13.例1】查找

题目描述输入 n(n≤106) 个不超过 109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 […]

洛谷 P2018 消息传递

题目分析贪心+树形DP 本来还以为要大费周折地换根，然后发现 $n$ 很小，可以直接 \(O(n^2\l […]

洛谷 P2391 白雪皑皑线段树+优化

题目描述：现在有 $N$ 片雪花排成一列。 Pty 要对雪花进行$ M $次染色操作，第 $i$次染 […]

洛谷 P2503 [HAOI2006]均分数据随机化贪心

洛谷P2503 [HAOI2006]均分数据(随机化贪心) 现在来看这个题就是水题，但模拟赛时想了1个小时贪心 […]

洛谷 p6858 深海少女与胖头鱼洛谷月赛期望dp

洛谷10月月赛 2 t2 深海少女与胖头鱼题目链接参考资料：洛谷10月赛2讲评ppt; 本篇题解考完那天就 […]

洛谷 P4819 [中山市选]杀人游戏（tarjan缩点）

P4819 [中山市选]杀人游戏思路分析题意最开始理解错了(我太菜了) 把题意简化一下，就是找到可以确定杀 […]

洛谷 p1605 迷宫问题详解

题解：dfs搜索 #include <iostream> #include <algo […]

洛谷 P1162 填涂颜色

题目：填涂颜色网址：https://www.luogu.com.cn/problem/P1162 题目描述 […]

洛谷 P1141 01迷宫

题目：01迷宫网址：https://www.luogu.com.cn/problem/P1141 题目描述 […]

洛谷 P1135 奇怪的电梯 —— bfs

题目：奇怪的电梯网址：https://www.luogu.com.cn/problem/P1135 题目描述 […]

洛谷 P2634 [国家集训队]聪聪可可树形DP 题解

这是我第一篇用markdown写的博客，格式不好请见谅。每日一题 day63 打卡 Analysis 这道题 […]

洛谷 P5110 块速递推

题意简述已知 $a_n=233a_{n-1}+666a_{n-2},a_0=0,a_1=1$ 有 \(5 […]

洛谷 P3868 [TJOI2009]猜数字

题意简述给定$a[1],a[2], /cdots,a[n]$ 和 \(b[1],b[2], /cdots […]

洛谷 P1091合唱队列

吾王剑之所指，吾等心之所向 ——《Fate/stay ni […]

洛谷 P1177 【模板】快速排序

这道题用传统快排（如下所示）的结果就是最后三个点TLE： void swap(int &a, int […]

洛谷

热门专题