Owen_Q的博客

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

数字计数 水题 ISBN号码 数字字符串处理模拟判断 矩形最大面积 递推dp 有趣的数 数学组合 地图搜索 dfs搜索

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

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

不知不觉到了第二届新生赛，此时的我已经是退休老油条了，看着xdu-icpc队伍逐渐壮大，甚是欣慰。预祝即将到来的第三届新生赛顺利。 Problem A Easy Problem 思路：正奇数数列最大长度，打标找规律即可发现，答案即为输入的开方数 #include <bits/stdc++.h> using namespace std; const double eps...

再战atcoder，误入grand局，赛后才意识到。偶然间发现，一年多前自己也是通过grand局狂涨800+分，甚是巧合 A - Connection and Disconnection 思路：这题就是一个简单的字符串计算问题，子串复制多次后变换最少元素消除连续相同元素。对于连续元素，其实只需要向下取整相间消除即可完成，最后单独统计一下首尾，处理掉复制连接处，再考虑一下所有元素均相同的情况即可...