洛谷

闻缺陷则喜何志丹6 天前
c++·算法·二分查找·洛谷·离散化·差分数组·数组数组
【二分查找 树状数组 差分数组 离散化 】P6172 [USACO16FEB] Load Balancing P|省选-C++二分查找 C++差分数组 【C++】树状数组的使用、原理、封装类、样例本题与 银组同名题目 在题意上一致,唯一的差别是数据范围。
闻缺陷则喜何志丹24 天前
c++·算法·蓝桥杯·二分查找·滑动窗口·洛谷·成绩
【二分查找、滑动窗口】P10389 [蓝桥杯 2024 省 A] 成绩统计|普及+C++二分查找 C++算法:滑动窗口及双指针总结小蓝的班上有 n n n 个人,一次考试之后小蓝想统计同学们的成绩,第 i i i 名同学的成绩为 a i a_i ai。当小蓝统计完前 x x x 名同学的成绩后,他可以从 1 ∼ x 1 \sim x 1∼x 中选出任意 k k k 名同学的成绩,计算出这 k k k 个成绩的方差。小蓝至少要检查多少个人的成 绩,才有可能选出 k k k 名同学,他们的方差小于一个给定的值 T T T? 提示: k k k 个数 v 1 , v 2 , ⋯   , v
闻缺陷则喜何志丹1 个月前
c++·算法·前缀和·蓝桥杯·二分查找·洛谷·拔河
【二分查找 前缀和】P10429 [蓝桥杯 2024 省 B] 拔河|普及+本博文代码打包下载 C++二分查找 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频
闻缺陷则喜何志丹1 个月前
c++·算法·二分查找·洛谷·字符·数字·需要
【二分查找】P11201 [JOIG 2024] たくさんの数字 / Many Digits|普及本博文代码打包下载 C++二分查找JOI 高中的 Aoi 决定在 N × N N\times N N×N 的表格中写下 N 2 N^2 N2 个非负整数。具体地,给定两个长度为 N N N 的序列 A , B A,B A,B,她会在第 i i i 行第 j j j 列的格子上写下 A i + B j A_i+B_j Ai+Bj。
欧了1111 个月前
职场和发展·蓝桥杯·洛谷·蓝桥杯大学b组c语言
洛谷P9240 [蓝桥杯 2023 省 B] 冶炼金属小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。
Java能学吗2 个月前
洛谷
2.11学习总结cc++
闻缺陷则喜何志丹2 个月前
c++·算法··洛谷·短路··
【测试用例翔实 栈】P8815 [CSP-J 2022] 逻辑表达式C++栈逻辑表达式是计算机科学中的重要概念和工具,包含逻辑值、逻辑运算、逻辑运算优先级等内容。在一个逻辑表达式中,元素的值只有两种可能: 0 0 0(表示假)和 1 1 1(表示真)。元素之间有多种可能的逻辑运算,本题中只需考虑如下两种:“与”(符号为 &)和“或”(符号为 |)。其运算规则如下:
羑悻的小杀马特3 个月前
c++·算法·深度优先遍历·洛谷·走迷宫
【深度优先搜索篇】走迷宫的魔法:算法如何破解迷宫的神秘密码当你在夜晚孤军奋战时,满天星光以为你而闪烁。欢迎拜访:羑悻的小杀马特.-CSDN博客本篇主题:轻轻松松拿捏洛谷走迷宫问题
羑悻的小杀马特3 个月前
c++·算法·蓝桥杯·动态规划·洛谷·约瑟夫环
【动态规划篇】穿越算法迷雾:约瑟夫环问题的奇幻密码欢迎拜访:羑悻的小杀马特.-CSDN博客本篇主题:带你众人皆知的约瑟夫环问题制作日期:2024.12.29
qwq_ovo_pwp4 个月前
c语言·c++·算法·二分答案·洛谷
题解 洛谷 Luogu P2440 木材加工 二分答案 C/C++题目传送门:P2440 木材加工 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P2440思路
XuYueming5 个月前
数学·线段树·题解·单调栈·洛谷·扫描线·二维数点·部分分·概率 & 期望
[NOIP2022] 比赛 随机排列 部分分看到最大值,考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。
qwq_ovo_pwp5 个月前
c++·洛谷
题解 洛谷 Luogu P1308 [NOIP2011 普及组] 统计单词数 C++题目传送门:P1308 [NOIP2011 普及组] 统计单词数 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1308getline() 会清除使当次 getline() 终止的换行,而 cin 不会
xzz_06116 个月前
c++·题解·洛谷·atcoder·暴力算法
洛谷 AT_abc275_c [ABC275C] Counting Squares 题解求以 # 为顶点的正方形个数。一道水黄。首先我们可以看到题目范围非常小,仅仅只是一个 9 × 9 9\times9 9×9 的字符矩阵,而且还给了 2 2 2 秒的时间,所以是完全可以暴力的。
mengsi556 个月前
开发语言·python·leetcode·前缀和·动态规划·洛谷·acwing
最大正方形 Python题解在一个 n × m n\times m n×m 的只包含 0 0 0 和 1 1 1 的矩阵里找出一个不包含 0 0 0 的最大正方形,输出边长。
xzz_06116 个月前
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。
多思考少编码6 个月前
开发语言·c++·golang·洛谷·算法竞赛
【LGR-200-Div.4】洛谷入门赛 #27 A - H题解,包含(C++, Go语言)前言:本文为【LGR-200-Div.4】洛谷入门赛 #27 A - H题解我只是一个只会各种暴力法的蒟蒻,这场比赛没有参加,是比赛完去写的,但是那个题目昨天晚上才能提交,导致拖久了一点
guozhetao7 个月前
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,对于每一秒(以下每一种操作的持续时间都是一整秒),有以下三种操作,可以选择其中一种:
guozhetao7 个月前
c++·算法·leetcode·决策树·并查集·洛谷·直径
【并查集、树的直径】P2195 HXY造公园 题解P2195 codeforces 455c,两道一样的题给出一个由 n n n 个点, m m m 条边组成的森林,有 q q q 组询问,每次询问有以下两种情况
Aurora_th8 个月前
数据结构·c++·算法·图论·拓扑排序·洛谷
洛谷 P1347 排序(福建省历届夏令营)(图论:拓扑排序)一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列 A,B,C,D表示 A<B,B<C,C<D。在这道题中,我们将给你一系列形如 A<B的关系,并要求你判断是否能够根据这些关系确定这个数列的顺序。
xzz_061110 个月前
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+