首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2024oj专题
码蹄集部分题目(2024OJ赛9.4-9.8;线段树+树状数组)
1🐋🐋配对最小值(王者;树状数组) 时间限制:1秒 占用内存:64M 🐟题目思路 MT3065 配对最小值_哔哩哔哩_bilibili 🐟代码 #include<bits/stdc++.h> using namespace std;const int N=1e5+7;int a[N],b[N],c[N],n,q;struct QUERY{int l,r,id;}que
阅读更多...
码蹄集部分题目(2024OJ赛8.28-9.1)
1🐋🐋都市路径(黄金;BFS) 时间限制:1秒 占用内存:64M 🐟题目思路 这道题目给的提示是使用BFS,但是使用Floyd更简单,也能过。 🐟代码 #include<bits/stdc++.h> using namespace std;int dp[105][105]={0};int main( ){int n,m,cur;cin>>n;for (int i = 1
阅读更多...
码蹄集部分题目(2024OJ赛19期;贪心集训)
1🐋🐋水温调节(黄金;贪心) 时间限制:1秒 占用内存:128M 🐟题目思路 贪心思路:先将两只水龙头的流速开到最大,温度高了,就把热水的流速降低一个单位,温度低了就把冷水的流速降低一个单位,当任意一个水龙头的流速小于0时结束循环。 【码蹄集进阶塔全题解08】算法基础:贪心 MT2080 – MT2092_哔哩哔哩_bilibili 🐟代码#include<bits/stdc+
阅读更多...
码蹄集部分题目(2024OJ赛18期;并查集+ST表+贪心)
1🐋🐋史莱姆融合(钻石;并查集) 时间限制:1秒 占用内存:128M 🐟题目描述 🐟题目思路 这道题目使用并查集,同一集合的所有元素的最顶上的祖父节点是统一的。这里记录每个集合的最左端元素(最顶上的祖父节点)和最右端元素,便于集合更新。 MT3052 史莱姆融合_哔哩哔哩_bilibili 🐟代码 #include<bits/stdc++.h> us
阅读更多...
码蹄集部分题目(2024OJ赛11期)
1🐋🐋🐋银行账户(黄金;模拟) 时间限制:1秒 占用内存:128M 🐟题目描述 据说对银行账户进行盗窃时,如果只盗取小数点下的数值,就不容易引起注意,所以你决定进行尝试。 银行总共有n个账户,m次转账,对每次转账,你可以盗取(转账金额-转账金额下取整)的资金,并使转入账户的警戒值增加相同数值,当任意账户的警戒值>1,或者无法实现转账 (转出账户余额不足),或者m次转账全部完成,你
阅读更多...