洛谷

qwq_ovo_pwp1 个月前
c语言·c++·算法·二分答案·洛谷
题解 洛谷 Luogu P2440 木材加工 二分答案 C/C++题目传送门:P2440 木材加工 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P2440思路
XuYueming2 个月前
数学·线段树·题解·单调栈·洛谷·扫描线·二维数点·部分分·概率 & 期望
[NOIP2022] 比赛 随机排列 部分分看到最大值,考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。
qwq_ovo_pwp2 个月前
c++·洛谷
题解 洛谷 Luogu P1308 [NOIP2011 普及组] 统计单词数 C++题目传送门:P1308 [NOIP2011 普及组] 统计单词数 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1308getline() 会清除使当次 getline() 终止的换行,而 cin 不会
xzz_06113 个月前
c++·题解·洛谷·atcoder·暴力算法
洛谷 AT_abc275_c [ABC275C] Counting Squares 题解求以 # 为顶点的正方形个数。一道水黄。首先我们可以看到题目范围非常小,仅仅只是一个 9 × 9 9\times9 9×9 的字符矩阵,而且还给了 2 2 2 秒的时间,所以是完全可以暴力的。
mengsi553 个月前
开发语言·python·leetcode·前缀和·动态规划·洛谷·acwing
最大正方形 Python题解在一个 n × m n\times m n×m 的只包含 0 0 0 和 1 1 1 的矩阵里找出一个不包含 0 0 0 的最大正方形,输出边长。
xzz_06113 个月前
c++·二分查找·题解·洛谷·atcoder
洛谷 AT_abc365_c [ABC365C] Transportation Expenses 题解有 N N N 个人,高桥要给这其中的第 i i i 个人 min ⁡ ( A i , x ) \min(A_i,x) min(Ai,x) 元钱,保证 x ≥ 0 x\ge0 x≥0。
多思考少编码3 个月前
开发语言·c++·golang·洛谷·算法竞赛
【LGR-200-Div.4】洛谷入门赛 #27 A - H题解,包含(C++, Go语言)前言:本文为【LGR-200-Div.4】洛谷入门赛 #27 A - H题解我只是一个只会各种暴力法的蒟蒻,这场比赛没有参加,是比赛完去写的,但是那个题目昨天晚上才能提交,导致拖久了一点
guozhetao4 个月前
c++·python·算法·leetcode·动态规划·图论·洛谷
[NOIP2007 普及组] 守望者的逃离 题解给定 M ( 0 ≤ M ≤ 1 0 3 ) , S ( 1 ≤ S ≤ 1 0 8 ) , T ( 1 ≤ T ≤ 3 × 1 0 5 ) M(0 \leq M \leq 10^3),S(1 \leq S \leq 10^8),T(1 \leq T \leq 3\times 10^5) M(0≤M≤103),S(1≤S≤108),T(1≤T≤3×105),守望者开始在位置 0 0 0,对于每一秒(以下每一种操作的持续时间都是一整秒),有以下三种操作,可以选择其中一种:
guozhetao4 个月前
c++·算法·leetcode·决策树·并查集·洛谷·直径
【并查集、树的直径】P2195 HXY造公园 题解P2195 codeforces 455c,两道一样的题给出一个由 n n n 个点, m m m 条边组成的森林,有 q q q 组询问,每次询问有以下两种情况
Aurora_th5 个月前
数据结构·c++·算法·图论·拓扑排序·洛谷
洛谷 P1347 排序(福建省历届夏令营)(图论:拓扑排序)一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列 A,B,C,D表示 A<B,B<C,C<D。在这道题中,我们将给你一系列形如 A<B的关系,并要求你判断是否能够根据这些关系确定这个数列的顺序。
xzz_06116 个月前
c++·蓝桥杯·题解·洛谷
洛谷 P8721 [蓝桥杯 2020 省 AB3] 填空问题(缺少 inc.txt, E 题数据) 题解根据青蛙的个数分类计算:综上所述,可以得到共有 2 × 14 + 3 × 15 + 4 × 17 + 16 + 4 × 20 + 18 + 4 × 20 + 18 = 28 + 45 + 68 + 16 + 80 + 18 + 80 + 18 = 353 2\times14+3\times15+4\times17+16+4\times20+18+4\times20+18=28+45+68+16+80+18+80+18=353 2×14+3×15+4×17+16+4×20+18+4×20+18=28+45+
xzz_06117 个月前
c++·蓝桥杯·题解·洛谷
洛谷 P8741 [蓝桥杯 2021 省 B] 填空问题 题解简单的单位换算题: 1 MB = 1024 KB = 1048576 B = 8388608 b 256 × 8388608 ÷ 32 = 67108864 1\text{MB}=1024\text{KB}=1048576\text{B}=8388608\text b\\ 256\times8388608\div32=67108864 1MB=1024KB=1048576B=8388608b256×8388608÷32=67108864 故答案为 67108864 67108864 67108864。
脑子不好的小菜鸟7 个月前
c++·算法·图论·洛谷
图论(洛谷刷题)目录前言:题单:P3386 【模板】二分图最大匹配P1525 [NOIP2010 提高组] 关押罪犯P3385 【模板】负环
RoysterCDD9 个月前
c++·算法·stl·二分·二分答案·洛谷·算法竞赛
【C++算法】洛谷P1102:A-B数对,思路,lower_bound,upper_bound,二分答案,代码详解题目链接:P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)复习一下两个函数吧:【C++函数速查】lower_bound和upper_bound使用方法详细解读-CSDN博客
DawnTraveler1 年前
双指针·哈希表·洛谷
P1102 A-B 数对出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!
程序猿Eason1 年前
c++·洛谷
P3370 【模板】字符串哈希
程序猿Eason1 年前
c++·洛谷
B3627 立方根
是基德吖1 年前
c++·算法·二分·二分答案·洛谷
【洛谷】P2678 跳石头原题链接:https://www.luogu.com.cn/problem/P2678目录1. 题目描述