Owen_Q的博客

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

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

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

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

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

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

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

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

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

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

贪心与分治，作为一个较大的专题，确实应当受到重视。而二分又是贪心中较为好用且关键的一个方法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. Prefixes思路：题意写着确保所有前缀ab均等，看起来挺高级的样子，说白了就是要求ab相见，模拟一下即可#include <iostream>using namespace std;int main(){ int n; string s; ios::sync_with_stdio(fals...