并查集加一次扫描 摘要:解题思路:并查集求最大联通快、然后扫描的时候 相邻不在同一个并查集就直接把两个集合加起来取最大注意事项:参考代码:#include <iostream>#include<vector> #includ…… 题解列表 2024年10月14日 9 点赞 0 评论 2608 浏览 评分:10.0
[信息学奥赛一本通T1240-查找最接近的元素] 依旧是STL ##注意`upper_bound()`返回的是第一个大于查找元素的下标,那么该下标减一就是第一个小于等于元素的下标咯------------@[user](dotcpp0787179)###STL写法(vector)```cpp#include#defineULLunsignedlonglong#de 题解列表 2024年10月13日 0 点赞 0 评论 575 浏览 评分:9.9
一道题帮你解决二分最痛苦的边界问题 ##当然你也可以直接使用库函数lower_bound/upper_bound,###但是对于某些特殊问题,还是需要手写以完成特殊要求,而且对于我这种小菜鸡还是练练吧(呜呜呜),还有我都没用你也不准用(哈哈哈哈){ios::sync_with_stdio(0), 题解列表 2024年10月13日 0 点赞 0 评论 511 浏览 评分:0.0
[信息学奥赛一本通T1247-河中跳房子] 二分答案 ```cpp#include#defineULLunsignedlonglong#defineLLlonglong#defineendl'\n'#definedebug(a)cout>1;//跳的距离intcnt=0,now=0;//cnt代表搬走了几块石头, 题解列表 2024年10月13日 0 点赞 0 评论 674 浏览 评分:8.0
二分直接用现成的STL:lower_bound/upper_bound(新增手写二分) 摘要:(# 现成的STL直接逮住用 要想了解更多关于**lower_bound/upper_bound** -> [【C++函数速查】lower_bound和upper_bound使用方法详细解读](ht…… 题解列表 2024年10月12日 0 点赞 1 评论 668 浏览 评分:9.9
筛选N以内的素数 摘要:#include<iostream> using namespace std; int main() { int n; cin >> n; bool isPrimer[1000];…… 题解列表 2024年10月12日 3 点赞 0 评论 616 浏览 评分:0.0
循环移位的概念 注意事项:要补足32位后再循环移位,题目中没有说明。参考代码://00000000000000000000001111111111//00000000001111111111000000000000//循环移位:右边的一个数移动到左边#includeusingnamesp 题解列表 2024年10月12日 0 点赞 0 评论 888 浏览 评分:0.0
进来看看吧 #太简单了,相信你们都会吧,哈哈哈####答案直接输出1.849016就可以啦,别问是咋个知道滴,想知道就往下翻,哈哈哈。往下翻往下翻往下翻往下翻往下翻加油,还差一点就翻到啦!!!真的就差一点了,哈哈哈哈!!!!哈哈哈哈,不搞笑了,正片开始!!!!#include#include#includeusi 题解列表 2024年10月12日 0 点赞 2 评论 591 浏览 评分:8.0
经典约瑟夫问题 摘要:参考代码:#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vect…… 题解列表 2024年10月12日 0 点赞 0 评论 411 浏览 评分:9.9