lifehappy

题解

未归档(1) 每日一题(2)

/ 注册

全部文章 / 题解（共78篇）

[HAOI2011]PROBLEM B

[HAOI2011]PROBLEM B 推式子代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 +...

2020-10-15

4 637

Crash的数字表格

Crash的数字表格推式子代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10, mod ...

2020-10-15

4 535

Quasi Binary

Quasi Binary 思路对答案k还是挺显然的，等于n的最大数位，能想到这一点就简单了，只要存下所有的数位，然后一位一位模拟即可。代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std...

2020-10-15

3 740

Garland

Garland 思路写法比较显然，dfs去判断，是否存在子树所有节点权值相加等于即可特判一下无法整除的情况和不存在至少两个节点满足上述条件的情况，直接输出答案就🆗了。代码 /* Author : lifehappy */ #include <bits/stdc++.h> us...

2020-10-13

6 616

筱玛爱线段树

筱玛爱线段树思路比较容易想到离线后从后向前处理，所以我们只要维护两个差分数组即可了，一个是答案数组，从前向后的，一个是当编号被操作了几次的数组，从后向前的，然后只需要按照要求模拟即可。代码 /* Author : lifehappy */ #include <bits/stdc++....

2020-10-12

3 583

Angry Cows(Silver)(二分)

Angry Cows(Silver) 思路套路二分，我们枚举左端点，把炸弹放到中间，然后check右端点是否在区间，如果不在区间就重新确定一个爆炸区间范围，投放次数加一，代码 /* Author : lifehappy */ #pragma GCC optimize(2) #pragma ...

2020-10-09

5 646

华华和月月种树

华华和月月种树思路树上对整颗子树进行操作，容易想到用序，但是这是一颗动态变化的树，所以我们可以考虑离线操作。既然是离线操作，那就简单了，先存下一整棵树以及所有的操作，然后按照要求模拟即可：对于操作二我们直接以最终一整颗树中形态来进行差分。对于操作一这里就有有一个关键点了，这个时候刚好有一...

2020-08-19

1 724

装货物

装货物思路显然对每个物品我们有两种操作，与已经放好了的放在一起，或者新开一个盒子来放，由于数据比较小，我们可以直接稍加剪纸的爆搜即可。第一个优化，当的时候立即返回。第二个优化，给定的序列从大到小排个序，这样我们就能保证后面的决策会较少的重复利用前面已经放号的盒子，减少回溯成本。代码 /* ...

2020-08-18

1 0

NC14250 MMSet2

MMSet2 思路这道题目显然能够通过的复杂度来暴力，这显然不能达到题目要求的复杂度，因此我们可以对题目要求我们计算的东西进行转换。某个点到所有点集的最大距离最小，这就有点像是重心的求法了，但是这题又有所不同，如果这是在一颗树上，显然我们可以很快的得到答案，，所以这题我们也可以转换思想，每次求解...

2020-08-17

1 824

[SCOI2009]生日礼物

[SCOI2009]生日礼物思路如果没有记错的话，这题跟某次多校的题几乎一模一样。区间问题的最小值，有一个最简单的办法就是尺取法了，只要通过两个指针的扫描就可以以线性的复杂度简单的实现，这里我们按照每个物品属于的种类作为我们num数组记录的值，然后再通过一次扫描就可以得到答案了。代码 /* ...

2020-08-15

1 654