cosx_的博客

讲解博客P1803 凌乱的yyy / 线段覆盖题意：给定 nnn 个区间，从中尽可能选出多的区间而不相交思路：按照右端点靠前排序code：#include<bits/stdc++.h>#define endl '\n'#define ll long long#define ull unsigned long long#define ld long double#define all(x) x.begin(), x.end()#define mem(x, d) memse

A. Meximum Arraycode：#include<bits/stdc++.h>#define endl '\n'#define ll long long#define ull unsigned long long#define ld long double#define all(x) x.begin(), x.end()#define eps 1e-6using namespace std;const int maxn = 2e6 + 9;const int mo

终别题意：nnn 个怪兽，第 iii 个有 aia_iai​ 的血量，每次斩击可以使得连续三个位置的怪兽血量减 111，还有一个可以使用一次的魔法，可以直接消灭两个相邻的怪兽。求打败所有怪兽最小的斩击次数思路：贪心不考虑使用魔法的情况a1a_1a1​ 显然要被杀死，那么我们肯定选择连续的三个一起使用斩击才是最优的，杀死 a1a_1a1​，然后 a2,a3a_2,a_3a2​,a3​，也相应的减少血量；杀死 a2a_2a2​，a3,a4a_3,a_4a3​,a4​ 也相应的减少血量，这样依次递推下

C. Fillomino 2题意：给定一个 nnn 个数的排列 ppp，构造一个下三角矩阵对角线从左上角到右下角，pip_ipi​ 位于 (i,i)(i<=n)(i,i) (i<=n)(i,i)(i<=n) 点然后对于每个 pip_ipi​，下三角中出现 pip_ipi​ 次，且这 pip_ipi​ 个数是连通的输出构造的矩阵即可思路：贪心+dfs即可对于对角线上的每个点，我们肯定要贪心得先往左扩展，然后再往下扩展，这样就能给右边留出足够的空间code：#include

1.cf C2. Potions (Hard Version)2.洛谷种树

B. I Hate 1111 思路1：可以打表前5000个数 可以猜测1099是最后一个无法表示的数，那么前1100个直接暴力判断，后边的输出YES，可以发现ac了~思路2：分析每个全1的数111=11∗10+1，多出来了1，很麻烦，接着搞1111=11∗100+11，可以11111=11∗1000+11∗10+1，又多出来了1？那岂不是可以转化？于是转化为111 ∗ 100 + 11 111 * 100 + 11111∗100+11111111=11∗10000+11∗100+1111

F. Battery签到题 贪心 尽量先用电池小的去拍时间短的#include<bits/stdc++.h>using namespace std;const int N = 3e5 + 9;int n, m;int a[N], b[N];int main(){ cin >> n >> m; for(int i = 1; i <= n; ++i) scanf("%d", &a[i]); for(int i = 1; i <=

sdnuoj1012