爱敲代码的小赤佬

原创 set的使用

分析：set:左闭右开，即s.end()取不到注意使用：ss = size();ss--#include <iostream>#include <set>using namespace std;int main(){ int n,m,x; set<int>s; cin >> n >> m;...

原创 魔力转圈圈（快速幂）

分析：1，实质为取模运算:(初始位置 + 移动的总位置) % n2,数量太大需用到快速幂： 指数转为二进制计算 快速幂快的实质：把指数k搞成一串二进制数，一位一位的算幂并取模 这样可以避免数据溢出，同时将原来的时间复杂度O（n）:--->o(logn)3，pow()函数在多运算符的式子中使用可能会报错:自己写一个函数#include <bits/stdc++.h&g...

原创 跳石头（最小最大问题）

思路：二分法查找最短距离的最长值 查找范围：1---l分析：1,取最短距离为mid，然后判断这个mid能否满足另一个条件2,判断mid : 遍历a[]，与学校灭路灯问题类似处理， 相邻两块石头距离小于mid的情况不能大于m即成立， 否则此mid不成立。（即我撤走m块石头能干掉所有距离比mid小的情况）总结：最短最长，最长最短，最大最小，最小最大问题一般用二分搞定。#in...

原创 11

原创 切钢管

样例输入：2 48 4样例输出:2分析：题目两个要求： 1，你给我切够k根 2，每根尽可能的长那么我们可以遍历一个条件，看另一个条件是否满足so,可以从切短的开始遍历，看是否能切出k根。即最大高度从1开始增加，看能否切出K根所以要查找这个最大高度，传统的循环暴力是从1开始一个一个的顺序找而二分查找的优点就是每次能砍掉数据总量的一半。#include <...

原创 常用排序+查找算法时间复杂度大集合

排序算法：查找算法：

原创 开花（在b数组中二分查找a数组元素）

直接暴力数组a找b数组，超时，需用二分超时暴力代码#include <bits/stdc++.h>using namespace std;int a[10005],b[100005];int main(){ int n,m,x; set<int> s; cin >> n >> m; for(int i ...

原创 最多干掉几个怪兽

分析;只需把野怪按血量升序排列，依次打野怪即可#include <bits/stdc++.h>using namespace std;struct st{ int x; int y;}a[5005];bool comp(st a,st b){ return a.y < b.y;}int main(){ int n,m,h,b;...

原创 学校灭路灯

样例输出1分析：若两盏灯之间的距离超过m，则中间的灯不能灭；否则干掉。排序后，从第一盏灯往后走，若a[i+1] - a[i-1] <= m 干掉第i盏，只需把第i盏的位置改为i-1的位置即可 下一次在比较时，用的是a[i+2] - a[i-1] <= m;#include <bits/stdc++.h>using namespace std;i...