码蹄集专题

码蹄集部分题目(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

码蹄集 BD202401 补给

错误解法:简单将取半前后的综合排序后取最小值,这样没有考虑这样一种情况:取半的时机不对,也许取半某个大一点的P之后反而能进一步取一个补给点了呢??对不对。这样简单排序只不过是“最省钱”的一种,而不是数量最多的一种。 #include<bits/stdc++.h>using namespace std;#define MAX 1005typedef struct Node{int

码蹄集部分题目(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次转账全部完成,你

码蹄集——购买数字(附完整代码)

一.具体题目如下: 二.本题难点 1.可输入数字过大,超出了int型数据的范围;(因此无法计算不超过n的最大回文数进而得出答案),同样的输出数值也过大无法用int型变量直接输出。 2.输入有前导零,即如果n=989,则可以输入”000989“。(因此无法直接获得n的实际数值) 三.针对难点的解决办法 针对难点1:可将输入数据用字符数组(本题中命名为str[])来接收;输出也可以用数

【码蹄集新手村 600 题】逻辑思维题

题目链接:   解题思路: 此类关于逻辑思维的题目, 在程序设计题目里非常常见, 做法也非常通用, 就是列举所有可能的情况, 然后根据筛选条件把不符合条件的情况筛选掉, 剩下的就是我们要求的解。 需要注意的是: 根据生活常识以及比赛常识, 俩个人不能匹配到同样的对手, 所以要保证其匹配结果的唯一性, 即 i,j,k 三个数不可能相同。 参考代码: #incl

算法竞赛入门【码蹄集新手村600题】(MT1020-1040)C语言

算法竞赛入门【码蹄集新手村600题】(MT1020-1040)C语言 目录MT1021 %f格式符MT1022 小数、指数MT1023 进制乱炖MT1024 进制形式MT1025 八、十六进制MT1026 合并MT1027 整数逆序MT1028 四位数逆序MT1029 位数MT1030 最大公约数MT1031 最简分数MT1032 最小公倍数MT1033 多项式计算MT1034 偶数平方MT

算法竞赛入门【码蹄集新手村600题】(MT1301-1350)

算法竞赛入门【码蹄集新手村600题】(MT1301-1350) 文章目录 算法竞赛入门【码蹄集新手村600题】(MT1301-1350)前言为什么突然想学算法了?为什么选择码蹄集作为刷题软件? 目录1. MT1301 1的补码2. MT1302 二进制转格雷码3. MT1303 格雷码转二进制4. MT1304 十进制与格雷码5. MT1305 三位数6. MT1306 牛顿迭代法7

【百度松果菁英班】码蹄集题库4

oj赛(第四次) 1.高低交换    参考题解:【码蹄集新手村全题解15】函数 MT1357 【码蹄集新手村全题解15】函数 MT1328 – MT1359_哔哩哔哩_bilibili 2.第k位 参考题解:【码蹄集新手村全题解15】函数 MT1358 【码蹄集新手村全题解15】函数 MT1328 – MT1359_哔哩哔哩_bilibili

算法竞赛入门【码蹄集进阶塔335题】(MT2276-2280)

算法竞赛入门【码蹄集进阶塔335题】(MT2276-2280) 文章目录 算法竞赛入门【码蹄集进阶塔335题】(MT2276-2280)前言为什么突然想学算法了?为什么选择码蹄集作为刷题软件? 目录1. MT2276 数的自我2. MT2277 分数个数3. MT2278 欧拉函数4. MT2279 欧拉函数25. MT2280 数字游戏结语 前言 为什么突然

码蹄集丨等差

题目来源:码蹄集 题目介绍: B站老师思路讲解:https://www.bilibili.com/video/BV1vY411B7jg/?t=1958.7&vd_source=3ae2a916df1bc5c1114c2bf3e95a2118 Python代码实现: 参考链接:https://blog.51cto.com/u_15745546/5950627 def main():#

算法竞赛入门【码蹄集进阶塔335题】(MT2101-2125)

算法竞赛入门【码蹄集进阶塔335题】(MT2201-2225) 文章目录 算法竞赛入门【码蹄集进阶塔335题】(MT2201-2225)前言为什么突然想学算法了?为什么选择码蹄集作为刷题软件? 目录1. MT2101 竹鼠发瓜子2. MT2102 竹鼠发瓜子(二)3. MT2103 水温调节4. MT2104 活动安排5. MT2105 甜品供应6. MT2106 斐波那契数列的组合

算法竞赛入门【码蹄集进阶塔335题】(MT2251-2270)

算法竞赛入门【码蹄集进阶塔335题】(MT2251-2270) 文章目录 算法竞赛入门【码蹄集进阶塔335题】(MT2251-2270)前言为什么突然想学算法了?为什么选择码蹄集作为刷题软件? 目录1. MT2251 讲价2. MT2252 复数类13. MT2253 复数类24. MT2254 复数类35. MT2255 复数类46. MT2256 约数个数7. MT2257 约数