Owen_Q的博客

贪心也是一个很有意思的专题，能遇到很多神奇的思路。但这个专题，leetcode也没放Hard，果然是怕这种玄学专题上点难度大家罩不住。那就很快了，直接过。

第二发针对在数组中的场景，发现a[i]=i+1的边界条件未被考虑，第三发针对找不到的场景，应该直接将结果设置为数组大小，特别是第三发wa，我深知考虑到了这种case，但却莫名其妙的想当然认为0就是这种case的正确结果，也是不理解脑子一团混乱。这题其实脑子也糊了一下，一开始只记录每个点位的位置，但没统计每个位置的数量，导致怎么都出不来结果，果然还是受第二题卡顿的影响了。思路：旋转字符串，寻找字符串的一个子串，将其整体想坐旋转一位，求一个最佳旋转方案，使得旋转后的字典序最小。最后手动模拟一下字符串旋转即可。

常规操作就是将某个数组中的第i位设置为第二个数组中的第i+1位，该操作可以进行无数次。这就是一个贪心的策略，从后往前遍历，每一轮要求遍历所有现有的元素，即为完整的一个集合。思路：有n个门，部分门开部分门关，每经过一个门耗时一秒，现在有个按钮可以让所有门关的门打开k秒，问人能否顺利通过。方案1：如果某个数组中连续两个数相同，则另一个数组中前一个位置一定也能变成这个数，即前方的位置即可以为答案。方案2：如果数组中某个位置k，其数在任意数组的第k+1位（不包含）之后出现过，则位置k也可以为答案。

思路：给定一个数组，要求用括号串覆盖数组，最终将所有左括号覆盖除累加求最大值。其实说白了，引入括号串就是为了利用栈的性质，即要保证每一位顺序做选择时，累加的数一定要比丢弃的数多。看这么小的数据量，直接枚举判断即可，最后要注意一下，由于概率判定精确到了小数点后九位，所以一定要拉长最终输出的位数。终于涨分了，这算是这段时间来第一次涨分，之前一直都再降，看来终于算是找回了一点点当年的感觉了。，就是前面的数尽可能累加，后面的数全都丢失。最近的正整数，由于是正整数，就简单了直接求两边的数对比一下即可。

三角恋 枚举起点判断三元环运送仓鼠 贪心安排开会时间 暴力枚举模拟爱心求援更换衣服字母 并查集

统计和为零子串 预处理前缀和 前缀和作差得区间和寻找对称矩阵 矩阵平移与对称 利用对称性优化复杂度涂色机染色 转化思路 组合数学打表班车回家方案 递归贪心 从简到繁逆向处理

最佳替换子串 暴力枚举 首个贪心乘加构造 permutation 暴力模拟学习最多知识点 lis ^型最长子序列狗子翻牌期望 概率 大数乘无限远皇后棋盘博弈 打表 黄金分割最小异或和生成树 打表 根据公式递推

插入航班 暴力判断选孔灌溉 贪心堵口阶梯回家 细节分类援救方案 双向贪心

托米赌球 暴力枚举 贪心托米划分 折半贪心 记忆化递归搜索托米位运算 题意转化 位运算托米咒语 暴力枚举 搜索剪枝

最近临近开学，事情有点多，忙里偷闲来打打A. Prefixes思路：题意写着确保所有前缀ab均等，看起来挺高级的样子，说白了就是要求ab相见，模拟一下即可#include <iostream>using namespace std;int main(){ int n; string s; ios::sync_with_stdio(fals...

参加竞赛提升智商 背包变形懒惰的liangliang写数字 按位贪心

国王继位 数据结构排序折纸 二的幂次处理 枚举

贪心与分治，作为一个较大的专题，确实应当受到重视。而二分又是贪心中较为好用且关键的一个方法A.Pie思路：均分蛋糕问题，每个人都必须吃一个整的蛋糕，意思就是不能多个蛋糕累加，现如果希望蛋糕最大。原来的想法是贪心，建立新数据结构存储蛋糕并不断维护。每个人都挑目前可能吃到的最大的蛋糕，然后与原来的人均分该蛋糕。按照这种思路一直走下去，优先队列优化时间，并单独记录最小蛋糕用于...

好久都没打cf了，这次明显感觉手生了不少A. Arya and Bran思路：模拟，从前往后模拟送的糖数，若不大于8则全送，否则只送8个剩余保留，送够为止，最后判断一下即可。其实这次主要就是审题的问题，题目中有一句“before the end”，如果将其直接理解为倒序赠送，那么一上来就是一发wa。于是赶紧临时改了一波题意/*Author Owen_...

近期最后一场cf了，双休日icpc网络赛之后，就要开始准备数模国赛了，加油吧A. Fraction思路：寻找最大最简真分数，题有点长，不过理解后难度不大，枚举判断gcd即可/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10...

开打了计蒜客的比赛，这次题目难度不大，就是有点坑点，拼点细心与手速，最终晋级的题也提到了三题。一开始，a思路挺顺，就是有点大意，忽略了两个细节，wa了两发，奔着300+就去了，心态有点方不过b题跑成功后，发现c的数据并没有卡掉我的程序，于是一起拿下，成功晋级A. UCloud 机房的网络搭建思路：这就是最基础的贪心，每次选连接数最多的分线器，一个排序，加个判断，imposs...

旋转指针 水题游戏升级 细节模拟Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝股票购买 贪心模拟抽奖作弊 排列组合 找规律 推公式

6数平分 暴力枚举最后未被访问房间 反向模拟最小所需房间 贪心

确实感觉今天完全不在状态，一堆小问题。其实这次思路挺好的，做的两题都是一上来就有思路，没出现什么卡壳。然而，细节往往是决定成败的重大因素A. Sagheer and Crossroads思路：很常规的情景题，细心读题，判断就好了，关键就是耐心分析情景，注意细节（人行道位置），一定不能着急，确保正确理解题意，看完全部样例再做题。不过这题这次问题的真正原因在于，改了一波程序后最...

返校后的第一场，来看看三道水题A. Alex Origami Squares思路：将一个矩形内分割出三个同样大小的正方形，由于同样大小和并且是边长相同的正方形而且确定了数目为三个，那么一切都变得简单了，三个正方形只有1*3,2*2,3*1三种摆法，将这三种取个最大值即可/*Author Owen_Q*/#include <iostream>#include...

省赛训练，关键还是心态问题，心态放平，才能有高效发挥。这一套题整体感觉质量还是挺好的，各种考验思维的题目，确实很有收获。按顺序码了前三题，那就让我们来分析一下A.Improving the GPA思路：拿到题目后，第一思路就是贪心，压分数的上下值肯定就能得到最值结果。不过，两头的特殊数据就成了比较棘手的问题，考虑分数两边扩展不会影响结果，而扩展到...