旧梦一场雨

分类

未归档(8) 读书笔记(8) 题解(16)

/ 注册

全部文章（共4篇）

贪心（结构体排序且同时对编号进行排序）

这题的重点是发现规律，需要手动推导出A要从小开始 #include <bits/stdc++.h> using namespace std; struct nodea {//a道具，id表示道具，w是增加量 int id, w;//id把输入的编号纪录住了！！！ }a[10000...

C++ 贪心

2022-02-26

0 464

贪心区间覆盖问题（结构体排序）

1.先找出贪心策略2.代码实现需要多重考虑和试数 #include <bits/stdc++.h> using namespace std; int cnt; int ans; struct record { int s; int e; }a[1000]; bool c...

C++ 贪心

2022-02-25

0 371

贪心策略问题

选择合适的贪心策略 ## ##以活动结束的时间作为贪心的策略，也就是局部最优解，从而找到全局最优解 include <bits/stdc++.h> using namespace std; struct post//选择用结构体来表示起始和结束时间 { int s; i...

C++ 贪心

2022-02-24

0 0

二分思想巧换角度解题（在很多答案中，二分查找最终答案）

二分取整直接让条件改成l<=r,不管左右都变mid+/-1即可，然后定义变量ans=mid当函数满足的时候 #include <bits/stdc++.h> using namespace std; int len,n,m; int stone[50001]; bool check...

C++ 二分查找贪心

2022-02-21

0 377