威风镰鼬

题解

/ 注册

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

题解 | #起床困难综合症#

思路按位确定以下，在某一位如果是0，那么经过这些操作之后是0还是1，类似，如果某一位是1的时候也可以这样确定。那么我们就可以用logn的时间算出某一个数经过这些操作之后的值，但是这里m有点大，我们不能直接枚举。我们从高位向低位考虑，如果这一位上放0可以变成1，就直接放0，否则看放1是否能变成1...

位运算贪心

2022-05-12

1 554

题解 | #砝码Odw#

思路二分大法好！！非正解，T了很多发，终于把他卡过去了。看题解才知道可以将所有容器进制拆分直接塞，太妙了。但所有人都在贪心的时候，就让我来一提供一份二分代码吧。代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pragma...

二分贪心

2022-05-12

1 526

题解 | #翻硬币#

思路水题没必要写得像楼上那么复杂吧…… 从左到右出现和目标状态不同的字符和下一个字符改变，这个操作的次数就是答案了，递推复杂度O(n) 代码 #include<bits/stdc++.h> //#define int long long using namespace std; co...

贪心递推

2021-11-06

1 472

题解 | #加工生产调度#

思路不得不说这个排序方法真的很妙。设定每个零件有x,y,id,分别表示在A车间加工时间，在B车间加工时间，以及编号。我们比较两个零件的优先级时，加入A应该在B之前加工，那么A.x+B.y+max(A.y,B.x)<B.x+A.y+max(A.x,B.y)已知min(x,y)+max(x,y)...

贪心

2021-09-15

1 586

题解 | #可达性#

思路看到圆就很想吐，但幸好想到了每个圆代表的区间其实就是所以问题就转化为：最少能用多少个子区间将总区间表示出来。然后是怎么选区间的问题，只要将每个区间排序，然后贪心地去选就好了。先排序，每个区间L小在前，然后是R大在前，然后只要我没有达到最大长度，就选一个区间使得我能到达最远的距离，然后ans++...

贪心

2021-09-02

1 345

题解 | #[NOIP2004]合并果子#

思路贪心正解。用优先队列，每次把最小的两个果子合并了，得到的是最优解。代码 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int> , greater<int&g...

贪心 NOIP

2021-07-06

2 516

题解 | #道路铺设#

思路贪心可过，首先我们要把第一个坑填上，如果下一坑比较浅，那么我们肯定会顺便把它也填上，如果比较深的话，需要填的深度就减去了前面坑的深度。代码 #include<bits/stdc++.h> using namespace std; int main(){ int n,a[...

dfs 普及组贪心 NOIP

2021-07-06

6 380