Owen_Q的博客

题目链接题目链接（可提交）题意：两个长为n（1e5）的二进制串a、b，小地址为低位，现在提供两种操作（任意更改一位，或整串二进制加以），问最少多少步可以使a串变为b串思路：策略题首先需要分析两种不同策略的优劣以及应用场景对于操作一，显然是基本操作，按位变换，最暴力的做法而相比较而言，操作二就是用来优化的，在某些特殊场景下，操作二可以对串造成较大的变化。显然，若从最低位开始有连续多个1时，一次操作二可以将这一系列多个连续的1全都变成0，从而达到一步操作更改多位的效果。而又由

题目链接题意：四门课考试，每课最高100分，最低0分，给定特定gpa换算算法已知最终百分制总分，求最高gpa绩点，多组数据（4e2）思路：最暴力的做法当然是暴力枚举四门课的所有可能百分制分数分配方案，貌似复杂度完全ok这里稍稍改进一下，选取3+1枚举方式，暴力枚举前三科，利用最后一课进行查询当然最优方案应为2+2枚举方式，思路与3+1枚举相同，这里以3+1枚举为例代码：/*Author Owen_Q*/#include <bits/stdc++.h>

题目链接题意：有n（1e2）种不同无限数量饮料，每种饮料提供x[i]（1e2）水分，补充y[i]（1e2）卡路里。现在只选择一种饮料，整瓶整瓶喝，需要补充m（1e5）水分，并使得摄入卡路里最少。问卡路里的最低摄入值思路：这一题读题很关键。一定要注意是只选一种饮料一直喝！看清这个，一切就都很简单了，枚举每一种饮料，计算当补充满水分时所摄入的卡路里量，最后输出最小值即可。代码：/*Author Owen_Q*/#include <bits/stdc++.h&g

CCCC GPLT L1

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

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

统计元素 set去重排序 map统计选炮坑方案 暴力枚举士兵攻击 预处理前缀和 处理累和幽灵碰撞 解析几何公式乱搞 找规律

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

回归之旅，怎么能少了cf，从div3开始玩起，又是一年多没玩的游戏了，赶紧上手找找感觉，题目不难，最重要的就是自信与时间的把握，确实太久没做题了A. Circle of Students思路：简单判循环题，正反两下循环即可搞定，手太生了，连循环都不敢写了#include <bits/stdc++.h>using namespace std;#define ne (...

回归之战第二场，选择了一场educational，由于老师的拖堂，直接在教室里开一场cf也算是独特的体验了A. There Are Two Types Of Burgers思路：制作汉堡分配题。不同的汉堡公用相同的馍，那么当然是将馍先提供给高价值的汉堡，模拟一下即可#include <bits/stdc++.h>using namespace std;int ma...

完成essay后最大的感觉就是轻松，放假一般的酸爽，考试什么的都不管了，来一场cf试试手A. Chips Moving思路：聚拢筷子问题，所有筷子可以随意移动偶数步，但奇数步移动需要代价，于是将所有筷子移成两列，最后处理少的那列即可得到最小代价#include <bits/stdc++.h>using namespace std;int main(){ ...

疲敝，这是一个月前的场A. XORinacci思路：异或运算的斐波那契数列，由于异或运算的循环性，这个数列其实只是一个以三为循环节的循环数列#include <bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) {...

最小差值 暴力水题游戏 约瑟夫环模拟Crontab 日期转换大模拟

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

欢送2017，喜迎2018翻纸牌 命题判断控制按键走迷宫 枚举dfs仍盘子 计算几何

算上上次省赛训练赛，这应该才是第二次打多校训练，总的来说感觉题目难度还是有的，质量也挺不错。这次随便做了一道C题，感觉似乎确实没什么算法可言，就是一道精度题，随便搞搞，强加精度，这个ac确实比较特殊。C. 年龄思路：这题的主要难度就是每个人的年龄差均不为整数，但均以整数形式给出，就存在一定的误差，现在需要我们尽量根据数据间关系来消除误差，最终强加精度得到每个人最终正确的整...

计蒜客初赛5之前选了初赛3的题强行练手，确实这道题对思维的要求不低，要求转换思路，价值挺大。初赛5成功晋级后，将未完成的代码补完，完结此次初赛之旅。A. 腾讯课堂的物理实验思路：这题明显是个模拟题，模拟两个小车的位置。不过，一开始准备写个程序专门判断小车位置，考虑到小车方向，时间，并单独处理碰撞和碰墙情况，由于还看存在半点碰撞和位置重合的情况，这样模拟十分复杂。然而，如果...

统计波动 水题火车购票 预处理炉石传说 大模拟

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

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

2017今年9月份的最新题，还是有必要做一下的，然而网上搜不到题解，就比较坑了，没事，没做出来的题等下次ccf之前再补吧，看这段时间自己又能长进多少201709-1打酱油思路：这题一开始看到还有点懵，但这个样例的说明也太给了了吧，直接把做法就给出来说，分类讨论，瞬间秒做；其实根据数据范围完全可以模拟的，单为了锻炼自己的计算能力，还是推了一下公式，这个能力还是需要的，毕竟之后无论什么...

二进制整除 非前导0统计投掷骰子 嵌套分类讨论 玩转魔方 强行暴力匹配

倾倒可乐 数组统计杀人游戏 区间排序处理数组变1 思维转换 暴力区间gcd

数位求和 水题消除游戏 暴搜画图 函数化 dfs送货 欧拉路径 邻接链表优化 优先队列矩阵 矩阵快速幂

一转眼，记忆又来到了暑假。或许，这是一个这算是自己真正开始接触了解acm的一个时间点吧，各种算法数据结构，开始慢慢浮出水面。回顾当初，感慨万千。又找出了两道未ac之题，确实复杂度明显加强，思维性的进一步考验。Count思路：子串搜索问题，因为n和k大到2e5，因此，肯定是个单向处理不能回溯的问题，否则最坏n方的复杂度是难以接受的。对于单次搜索，考虑可以维护现有区间的元素，然...