Minimum Inversion Number 题目链接：https://vjudge.net/problem/HDU-1394 思路 在线段树中维护每个数当前出现的次数，然后一个一个添加，每次添加前看有多少个数是大于自己的，然后加在逆序对总数上面就行。之后再循环一边，因为是把第一个放在最后面去，所以就是先减去小于自己的，然后再加上大于自己的。 代码 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("...

P6364 1024 程序员节发橙子 题目链接：https://www.luogu.com.cn/problem/P6364 思路： 正反搞两次这个操作：如果元素是连续上升的，就将这个连续上升改成公差是1的等差数列，分别存在b数组和c数组，因为要同时满足b和c，所以每个对应位置取个max就可以了。 代码 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r&quot...

HDU2089 不要62 题解 有视频，直接看视频吧数位dp入门视频+HDU2089 代码： #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <set> #include <deque> #include <queue> #include <vector> #include <cstring> #include <c...

P1072 Hankson 的趣味题 视频讲解 正在上传B站中 代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <set> #include <deque> #include <queue> #include <vector> #include <cstring> #include <cstdio> #i...

题解在B站发布，请点击下面的链接进入。 B站视频讲解 比赛密码：HPUACM A - Fantasy of a Summation #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <set> #include <deque> #include <queue> #include <vector> #include <cstring...

首先引用一下百度百科上面贴的定理  然后这里给出一道模板题 小道消息题目讲解:视频讲解代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <set> #include <deque> #include <queue> #include <vector> #include <cstring> #include <cs...

滑动窗口 活动地址：https://ac.nowcoder.com/discuss/394776?type=101&order=0&pos=6&page=2 思路 单调队列的模板题其实就一个关键地方：拿窗口中最小值为例，假如现在窗口中是1 3 5 6，再下一次滑动来了一个4，那么很明显窗口中的5 6永远不会是最小值，其实单调队列算是一种暴力的优化，就是新来的值可以排除掉一些永远不会是答案的元素，这样就会使得队列呈单调性，每一个窗口的答案总是在最左边。 代码 #include <iostream> #include <algorithm> #inc...

数学考试 活动地址：https://ac.nowcoder.com/discuss/392146?type=101 思路 由于本人很菜，所有贡献一个做法。  代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <set> #include <deque> #include <queue> #include <vector> #inc...

删括号 思路   代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <set> #include <deque> #include <queue> #include <vector> #include <cstring> #include <cstdio> #include <cstdlib> ...

合并回文子串 活动地址：https://ac.nowcoder.com/discuss/391086?type=101 思路 这是一道比较典型的区间dp题目，而区间dp很多时候都是小区间算好了结果，看能不能在此基础上更新大区间，这题也是如此。这里我做了图解：所以我们只需要把初始化工作做好，然后推下去就好。也就是把字符串长度为0和1的f[i,j][l,r] 设置成true就行了 代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #incl...

tokitsukaze and Soldier 思路 这题的话，我觉得用堆来实现最为方便，这题的数据量为,那么配合堆，时间复杂度是，时间上是ok的。大概思路就是，首先在读入数据的时候，就把最大s和最小s保存下来，然后从大到小遍历，求每一个s对应选取的最大战斗力和，如果要选取s人，那么就把s[i]>=s的人放进堆里面去，然后限制堆的容量是s，并动态求堆的和，在放入堆的时候，sum += v[i],如果堆的容量已经大于s，就pop，并sum -= q.pop();这题我觉得最核心的是，假如s[i] < s[i+1],那么在求s[i+1]能选取的最大战斗力和之后，再计算s[i]能选取的最...

高精度封装大礼包 struct bign{ int d[50], len; void clean() { while(len > 1 && !d[len-1]) len--; } bign() { memset(d, 0, sizeof(d)); len = 1; } bign(int num) { *this = num; } bign(char* num) { *this = num; } bign operator = (const char* num){ memset(d, 0, sizeof(d)); len = strlen(num); for(int i =...

1. 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。 高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。 提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21 请严格按照格式，通过浏...

A - 程序设计：掎角之势 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <set> #include <deque> #include <queue> #include <vector> #include <cstring> #include <cstdio> #include <cstdlib&gt...