Owen_Q的博客

思路：这题就是个典型的策略题，要求每次旋转都只命中一个数，那么直接按照命中的数去生成串即可。其实可以不关注样例，直接自行选一个简单的策略为每次转一个就往前匹配一位，那么就可以按照数字从大到小排序，从末尾开始生成，每次向前移动两格，循环往复刚好可以匹配成功。思路：组队问题，n个人组队，队伍分数为人数*队内最小分数人，给定最小队伍分数，求最少组几队。埃氏筛十分好理解，针对每个素数，其任意倍数一定不是素数，于是遍历所有数，将其倍数标记为非素数，即可获得素数集合，这种算法的复杂度为。个区域，求最长区域。

疫情当下，刷题或许能成为一种不错的缓解无聊的方式A. Exercising Walk题意：矩形区域内，给定一定数量上下左右四种行走操作数量，问是否能在规定区域能完成而不超届。思路：上下，左右每对对立的操作只需要考虑之间的差，然后判断是否超界即可。因为，每对操作可以相互抵消。最后考虑一种特殊情况，就是对立操作刚好数量相同，检测一下两边是否有至少一个空间来执行操作即可。代码...

轮流取数游戏 中位数扫雷游戏 暴力模拟分数化小数 gcd优化区间异或操作 dp预处理操作

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

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

再战AtcoderA - Tenki思路：天气预报，判断正确个数，直接暴力#include <bits/stdc++.h>using namespace std;char a[5],b[5];int main(){ scanf("%s%s",a,b); //cout << a << "*" << b &lt...

完成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--) {...

打cf的过程中遭受到了DDOS攻击，导致最终无法进行下去，也算是奇闻一件了A. CME思路：看似像个火柴游戏，实则只是个判断奇偶的水题/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e7+5;i...

切蛋糕 特殊值 细节寻找最美丽气球 变串为字符 特殊情况特判寻找可散步城市对 带障碍树上最短路 dfs处理非邻边

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

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

“今晚cf来打吗？”恍惊起，只剩15min，立刻冲出实验室，狂奔半个校园冲向校门口，骑上自行车赶往寝室重新打开电脑的那一刻，精疲力竭，若灵魂出窍，然已经迟到了5min多，不顾室友一脸惊愕的眼光，赶紧开始看题塞翁失马，焉知非福，今晚状态异常的好，a题水水，在惊魂未定中飘过，b题定下心，推推公式，一遍就过，瞬间升至朋友圈榜首，心中突然有了动力，最后c，推出了自己都不敢相信的结论...

数模后的第一场cf，接下来就要开始专心准备icpc现场赛了A. Mahmoud and Ehab and the MEX思路：修改set，使其mex为特定值，一开始还想着用vector，由于去重问题，还是老老实实用set吧/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;...

最小数字 判断寻找最小元素区间最小值的最大值 分类讨论合数分解 素数筛 打表找规律

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

qaq 统计字符矩阵符号分配方案 最后一组根据前组默认确定 技巧性思维转换构造数组所有区间元素的gcd数组 巧妙构造法

定位查询修改 字符串操作模拟奇长回文串求和 构造重复说话 迭代加深

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

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