技术栈
洛谷
pystraf
15 天前
数据结构
·
c++
·
算法
·
线段树
·
洛谷
P10587 「ALFR Round 2」C 小 Y 的数 Solution
定义由 42 42 42 为初始数,朝后依次拼接 4 , 2 4,2 4,2 的数为 好数. 给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an),有 m m m 个操作分四种:
pystraf
21 天前
数据结构
·
c++
·
算法
·
线段树
·
洛谷
P8310 〈 TREEのOI 2022 Spring 〉Essential Operations Solution
给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an),有 m m m 个操作分四种:
闻缺陷则喜何志丹
1 个月前
c++
·
算法
·
二分查找
·
洛谷
·
离散化
·
差分数组
·
数组数组
【二分查找 树状数组 差分数组 离散化 】P6172 [USACO16FEB] Load Balancing P|省选-
C++二分查找 C++差分数组 【C++】树状数组的使用、原理、封装类、样例本题与 银组同名题目 在题意上一致,唯一的差别是数据范围。
闻缺陷则喜何志丹
2 个月前
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
闻缺陷则喜何志丹
2 个月前
c++
·
算法
·
前缀和
·
蓝桥杯
·
二分查找
·
洛谷
·
拔河
【二分查找 前缀和】P10429 [蓝桥杯 2024 省 B] 拔河|普及+
本博文代码打包下载 C++二分查找 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频
闻缺陷则喜何志丹
2 个月前
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。
欧了111
2 个月前
职场和发展
·
蓝桥杯
·
洛谷
·
蓝桥杯大学b组c语言
洛谷P9240 [蓝桥杯 2023 省 B] 冶炼金属
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。
Java能学吗
2 个月前
洛谷
2.11学习总结
cc++
闻缺陷则喜何志丹
3 个月前
c++
·
算法
·
栈
·
洛谷
·
短路
·
与
·
或
【测试用例翔实 栈】P8815 [CSP-J 2022] 逻辑表达式
C++栈逻辑表达式是计算机科学中的重要概念和工具,包含逻辑值、逻辑运算、逻辑运算优先级等内容。在一个逻辑表达式中,元素的值只有两种可能: 0 0 0(表示假)和 1 1 1(表示真)。元素之间有多种可能的逻辑运算,本题中只需考虑如下两种:“与”(符号为 &)和“或”(符号为 |)。其运算规则如下:
羑悻的小杀马特
4 个月前
c++
·
算法
·
深度优先遍历
·
洛谷
·
走迷宫
【深度优先搜索篇】走迷宫的魔法:算法如何破解迷宫的神秘密码
当你在夜晚孤军奋战时,满天星光以为你而闪烁。欢迎拜访:羑悻的小杀马特.-CSDN博客本篇主题:轻轻松松拿捏洛谷走迷宫问题
羑悻的小杀马特
4 个月前
c++
·
算法
·
蓝桥杯
·
动态规划
·
洛谷
·
约瑟夫环
【动态规划篇】穿越算法迷雾:约瑟夫环问题的奇幻密码
欢迎拜访:羑悻的小杀马特.-CSDN博客本篇主题:带你众人皆知的约瑟夫环问题制作日期:2024.12.29
qwq_ovo_pwp
5 个月前
c语言
·
c++
·
算法
·
二分答案
·
洛谷
题解 洛谷 Luogu P2440 木材加工 二分答案 C/C++
题目传送门:P2440 木材加工 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P2440思路
XuYueming
5 个月前
数学
·
线段树
·
题解
·
单调栈
·
洛谷
·
扫描线
·
二维数点
·
部分分
·
概率 & 期望
[NOIP2022] 比赛 随机排列 部分分
看到最大值,考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。
qwq_ovo_pwp
6 个月前
c++
·
洛谷
题解 洛谷 Luogu P1308 [NOIP2011 普及组] 统计单词数 C++
题目传送门:P1308 [NOIP2011 普及组] 统计单词数 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1308getline() 会清除使当次 getline() 终止的换行,而 cin 不会
xzz_0611
7 个月前
c++
·
题解
·
洛谷
·
atcoder
·
暴力算法
洛谷 AT_abc275_c [ABC275C] Counting Squares 题解
求以 # 为顶点的正方形个数。一道水黄。首先我们可以看到题目范围非常小,仅仅只是一个 9 × 9 9\times9 9×9 的字符矩阵,而且还给了 2 2 2 秒的时间,所以是完全可以暴力的。
mengsi55
7 个月前
开发语言
·
python
·
leetcode
·
前缀和
·
动态规划
·
洛谷
·
acwing
最大正方形 Python题解
在一个 n × m n\times m n×m 的只包含 0 0 0 和 1 1 1 的矩阵里找出一个不包含 0 0 0 的最大正方形,输出边长。
xzz_0611
7 个月前
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。
多思考少编码
7 个月前
开发语言
·
c++
·
golang
·
洛谷
·
算法竞赛
【LGR-200-Div.4】洛谷入门赛 #27 A - H题解,包含(C++, Go语言)
前言:本文为【LGR-200-Div.4】洛谷入门赛 #27 A - H题解我只是一个只会各种暴力法的蒟蒻,这场比赛没有参加,是比赛完去写的,但是那个题目昨天晚上才能提交,导致拖久了一点
guozhetao
8 个月前
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,对于每一秒(以下每一种操作的持续时间都是一整秒),有以下三种操作,可以选择其中一种:
guozhetao
8 个月前
c++
·
算法
·
leetcode
·
决策树
·
并查集
·
洛谷
·
直径
【并查集、树的直径】P2195 HXY造公园 题解
P2195 codeforces 455c,两道一样的题给出一个由 n n n 个点, m m m 条边组成的森林,有 q q q 组询问,每次询问有以下两种情况