技巧性思维转换
关注
分享
扫一扫
文章平均质量分 82
Owen_Q
这个作者很懒，什么都没留下…
展开
-
Codeforces Round #630 (Div. 2)
疫情当下，刷题或许能成为一种不错的缓解无聊的方式A. Exercising Walk题意：矩形区域内，给定一定数量上下左右四种行走操作数量，问是否能在规定区域能完成而不超届。思路：上下，左右每对对立的操作只需要考虑之间的差，然后判断是否超界即可。因为，每对操作可以相互抵消。最后考虑一种特殊情况，就是对立操作刚好数量相同，检测一下两边是否有至少一个空间来执行操作即可。代码...原创 2020-04-01 23:05:42 · 232 阅读 · 0 评论 -
Codeforces Round #582 (Div. 3)
完成essay后最大的感觉就是轻松，放假一般的酸爽，考试什么的都不管了，来一场cf试试手A. Chips Moving思路：聚拢筷子问题，所有筷子可以随意移动偶数步，但奇数步移动需要代价，于是将所有筷子移成两列，最后处理少的那列即可得到最小代价#include <bits/stdc++.h>using namespace std;int main(){ ...原创 2019-09-21 23:27:15 · 186 阅读 · 0 评论 -
牛客练习赛23
托米赌球 暴力枚举 贪心托米划分 折半贪心 记忆化递归搜索托米位运算 题意转化 位运算托米咒语 暴力枚举 搜索剪枝原创 2018-07-27 23:09:12 · 224 阅读 · 0 评论 -
Codeforces Round #483 (Div. 2) [Thanks, Botan Investments and Victor Shaburov!]
轮流取数游戏 中位数扫雷游戏 暴力模拟分数化小数 gcd优化区间异或操作 dp预处理操作原创 2018-05-16 12:41:37 · 257 阅读 · 0 评论 -
AtCoder Grand Contest 023
统计和为零子串 预处理前缀和 前缀和作差得区间和寻找对称矩阵 矩阵平移与对称 利用对称性优化复杂度涂色机染色 转化思路 组合数学打表班车回家方案 递归贪心 从简到繁逆向处理原创 2018-05-09 20:59:15 · 410 阅读 · 2 评论 -
xdoj思维练
led最大差异 二维平面最远曼哈顿距离 去绝对值算式转化两类人 二分图划分 改进并查集原创 2018-03-22 22:05:15 · 393 阅读 · 0 评论 -
Good Bye 2017
欢送2017，喜迎2018翻纸牌 命题判断控制按键走迷宫 枚举dfs仍盘子 计算几何原创 2018-03-06 22:49:20 · 241 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2)
qaq 统计字符矩阵符号分配方案 最后一组根据前组默认确定 技巧性思维转换构造数组所有区间元素的gcd数组 巧妙构造法原创 2017-11-25 19:07:36 · 327 阅读 · 0 评论 -
Codeforces Round #446 (Div. 2)
倾倒可乐 数组统计杀人游戏 区间排序处理数组变1 思维转换 暴力区间gcd原创 2017-11-25 17:07:50 · 282 阅读 · 0 评论 -
xdoj ranting记
判断正负 水题多进制加法 按位模拟Josephus环 模拟棋盘游戏 转换思维 奇偶判断提炼能量 按位模拟计算蛇形遍历 dfs搜索寻找boss路径数 dp判断iphone与apple 坐标变换分数计算 gcd四舍五入 细节原创 2017-11-04 17:37:16 · 390 阅读 · 0 评论