RedBlack

摘要： 二分答案本质已经出来了 题型1，最值最化 就是每次根据m次比较，找最值（只要有m次操作，有序单调基本都可用） 最小最大和最大最小略有不同（走的方向更新解的方向刚好相反，理解了本质都一样） 关键和难点还是写judge函数怎么找到每次枚举答案的次数，怎么找到写出m次。 题型2，有小数点类型(保留几位小数 阅读全文

摘要： 题目链解：https://www.luogu.org/problemnew/show/P1631 二分枚举判断答案几乎是无敌的存在几十秒求出有m次操作的最值问题！ 这题刚看完有点蒙，两个for循环的话不但爆空间，也爆时间啊！ 看了大佬解释后，发现有3种做法，二分答案或优先队列(堆)，还有一种类似数据 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1498 这题还是很有意思的，关键有三点： 1.观察规律力强，能观察到基础图形宽和高的规律。 2.要能倒着存储基础图形(到这就完成一半了)。 3.能根据宽和高不断复制基础图形 另外要注意并且能发现到： 这题你只能 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2661 一道很好的思维题，要思考怎么模拟成环的这个操作并且把它走过的距离保存下来，类似并查集父结点的思想。 单纯暴力会超时（加上剪枝也超时） 暴力超时代码，80分 AC代码 完。 阅读全文

摘要： 有很多题目都是带有“环”，“圈”，等条件，很烦人，通常有如下方法解决 1.if判断，>n则=1，<1则=n 2.对一个总数n取模，越界时取模后移动会到正常范围 3.将数组加长一倍再存一遍即可解决 根据题目分析用哪个好 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1064 这里不讲dp，只讲搜索记忆化。这题看到时比较难，无从入手，但想通后就和上一题开心的金明一样了，只不过搜索时由2选择方向变成了5个选择方向而已，其他基本不变。 .刚开始想直接在上一题记忆化的代码上修改一下 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/diy/contest_show.php?cid=34362 题目比较水（有难度的1003，1007，1008） 1001，模拟，理解题意，排序找就行。0的话特殊考虑也是麻烦的一种，不为0就简单了，一个循环找下去记录就行。 1002，简单题，模拟 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 char s1[10005],s2[10005]; 6 int a[10005],b[10005],c[10005]; 7 int flag; 8 int main() 9 { 10 cin>>s1; 11 cin>>s... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1060 本题可太多做法，可dp，可暴力递归，可记忆化，这里不讲dp，只是搜索递归专场。 需要注意的是，每个物品只能取一次！ 暴力正向递归的话有两个看待（思考）角度，角度不同递归方式和复杂度也不一样。 一： 1. 阅读全文

摘要： 二分答案关键有2点 1. 怎么写judge函数，其实就是根据题意想办法判断我们枚举的这个答案是否可行(合法)。 2.找到了一个可行解(合法的,超过题目限制是不合法)，再往左边还是右边查找看是否有更优的解是个问题，需要好好想想。 (这两点想明白了，二分就会异常简单甚至比暴力枚举还要简单。因为暴力枚举你 阅读全文