ymx10086

笔记

题解(12)

/ 注册

全部文章 / 笔记（共4篇）

二分答案（判断结果合理性）

答案的单调性大多数情况下可以转化为一个函数，其单调性证明多种多样，如下：移动石头的个数越多，答案越大（NOIP2015跳石头）。前i天的条件一定比前 i + 1 天条件更容易（NOIP2012借教室）。满足更少分配要求比满足更多的要求更容易（NOIP2010关押罪犯）。满足更大最大值比满足更...

C C++

2022-08-10

0 281

按位贪心

当涉及位运算，或者有明确的是或否可以用0或1来表示的，可以考虑按位贪心的思路解决问题。例： NC18979 毒瘤xor NC20860 兔子的区间密码 NC17857 起床困难综合症

C C++

2022-07-31

0 346

一般贪心类型总结

顺序贪心：顺序决定了策略的优劣，如果局部顺序最优能够保证整体上顺序最优，则通过冒泡排序的思想（实际上是快速排序sort），进行最终策略的选择。 NC16783 拼数直接贪心：贪心策略容易得出同时容易证明，不需要其他的加工操作 NC16618 排座椅处理贪心：需要通过一部分的枚举后进行贪心...

C C++

2022-07-30

0 347

BitSet数据结构

顾名思义，bitset是位bit的set集合，是可以当做容器使用的一种数据结构。 bitset提供了一些很实用的方法，能用来替代C语言的直接按位运算带来的不便。 #include <string> #include <bitset> int main() { std::b...

C C++

2022-07-28

0 446