A 我们发现满足就是,所以输出就行了，注意特判 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #include <functional> #include...

这道题其实就是双塔问题。 每个物品有三种选择：放天平左边，放天平右边，不要这个物品。 代表前i个元素天平左右相差（左-右）的时候最大的重量是多少。如果放天平左边，就应该由转移来，如果放在天平右边就由转移来，不选则由转移来。 注意：左-右可能为负数，所以要对数轴进行一个平移。 #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <d...

没想到每日一题也会有黑题 期望DP 设为当前为时需要走步才能到达1,有 其中表示中有个使得,可以容斥处理 时间复杂度 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #include <functional> #include <list> #include <ma...

注意到,考虑分类讨论。当 时 ，设为前个数取了个子矩阵的最大价值，数组为,则有 当 时，设为在第一列前个数，第二列前个数，共有个子矩阵的价值，则有 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #include <functional> #include <list>...

确定了起点和终点，明显是一个双向BFS小A和小B的状态放在两个队列里，每次交替走，直到相遇记得每次轮流走的时候要把这一步的状态都走完，不能只走一步 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #include <functional> #include <list> ...

#include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #include <functional> #include <list> #include <map> #include <iomanip> #include <iostream> #includ...

没想到省选题居然考的是二分答案！首先，我们可以发现， 和 其实没什么区别，假如我们把 看成 0 号牌，那么，相当于这 种牌中任意 种各一张可以组成一套牌。 然后， 种各一张可以转化为 种各拿一张再取回去一张。 #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring&amp...

装压DP模板题 做法 设为第行状态为时的方案数量， , 答案为 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #include <functional> #include <list> #include <map> #include <iomanip&...

入门树形DP 做法 设为第个点住宿/不住宿的最大时间，随便转移一下就行了。 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #include <functional> #include <list> #include <map> #include <io...

做法 这题做法还是比较明显的。既然直接计算答案麻烦，可以把题目转化为所有方案数减去比强而不比强的方案数，说白了就是个三维偏序模板题。 CDQ分治 用来求三维偏序，简单来说就是在二维为偏序的基础上加上对时间这一维的分治，类似于整体二分。 CODE #include <algorithm> #include <cctype> #include <cmath> #include <complex> #include <cstdio> #include <cstring> #include <deque> #inclu...

说白了这就是个前缀和 做法 设 显然，当且，说明这个连续子序列的中位数是，开个桶统计一下前缀和即可。 CODE #include<bits/stdc++.h> using namespace std; #define I inline #define ri register int #define ll long long #define For(i , x , y) for(ri i = x ; i <= y ; ++ i) #define Next(i , u) for(ri i = head[u] ; i ; i = e[i].nxt) I int read() {...

​ : 在什么时候建筑损坏 ​ : 修复 所花时间 算法：贪心+堆维护 贪心策略： 直接按 贪心？显然不行。那我们考虑先按 贪心，中途再更改。按 从小到大排序之后，开始轮流遍历每个建筑。如果中途某个建筑 无法在 ​ 的时间内修复，那么在先前选择修复的建筑中拿出 ​ 最大的 号建筑。若 ​，则放弃 转而修 。(主思路) 证明 显然是对的，感性理解即可 CODE #include<bits/stdc++.h> using namespace std; #define I inline #define ri register int #define ll long long #d...

转化 容易发现题目中所求的其实可以看成取2次，而且2次取出的序列相同的方案数。 DP 考虑动态规划，设为第一次第1行取到第个,第2行取到第个，第二次第1行取到第个，第2行取到第个，其中且两次取到序列相同的方案数。答案即为。由于空间不够根据可以压掉一维，由于只与和有关所以可以滚动一维。最后时间复杂度空间复杂度。 CODE #include<bits/stdc++.h> using namespace std; #define I inline #define ri register int #define ll long long #define For(i , x , y) fo...

题意 有n头奶牛跑到FJ的花园里去吃花儿了，它们分别在距离牛圈T分钟处吃花儿，每分钟会吃掉D朵卡哇伊的花儿，（此处有点拗口，不要在意细节啊！），FJ现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为2*T分钟，在这段时间内，其它的奶牛会继续吃FJ卡哇伊的花儿，速度保持不变，当然正在被赶回牛圈的奶牛就没口福了！现在要求以一种最棒的方法来尽可能的减少花儿的损失数量，求奶牛吃掉花儿的最少朵数！ 看完题目会发现这似乎和一道排队打水的题很想，只是加了一维而已，不难发现这是个贪心。 如何确定赶牛的顺序 对于两头牛 ,在前面当且仅当 所以以这个式子作为函数排序然后赶牛计算一下就行了 CODE ...