题目链接：1279扔盘子 题目大意： 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方 思路： 如果简单的暴力会超时，对井的每一层可做优化。 如果上一层比下一层窄，那么盘子肯定在上一层被卡，所以不妨把下一层的宽度也设为上一层的宽度，以此，井由上至下会变成一个非递增序列，便于查找。 二分解法： 将井“倒过来”，变成一个非递减序列，设置一个下界，查找盘子所能落到的最底位置，

Sample Input 24 0 0 0 1 1 1 1 08 0 0 0 2 1 2 1 1 2 1 2 2 3 2 3 0 Sample Output YESNO 题意： 顺时针给出n个点，求这个多边形是否有核，有就输出yes，否则输出no 题解： 套模板 多边形核的理解：在此多边形里面放一个摄像头，它可以扫到多边

51Nod_1279 扔盘子                                       http://www.51nod.com/Challenge/Problem.html#!#problemId=1279   题目 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代

传送门 A. New Year Garland 题意：将r个红灯和g个绿灯b个蓝灯串成一串，如果能使相邻两个灯不同色就输出YES，否则输出NO。（开头和结尾可以同色）。 思路：简单的思路，个数最多的灯max，个数最少的灯min，个数居中的灯mid。只要是(max-min)>mid+1;就是合法的方案。 AC代码： #include<bits/stdc++.h>using namespa