Owen_Q的博客

每次针对下个节点，再将下个节点加回，并将下个节点的后续节点删掉即可。首先第一步，不难发现，如果每次要遍历的节点在待删除列表里，那么其一定是可以连通的，就不需要再进行连通性判断了。此外，由于待删除列表存在很多添加和删除的操作，因此用数组来维护判断节点是否需要删除，然后专门记个数即可。最后一点剪枝就是判断节点联通性的时候，当某个节点判断不连通时，可以短路掉后续要判断的节点，避免重复无效判定。思路：图论题，给定一个无向图，针对每一个有序节点k，判断需要至少删除多少个节点，能使节点1仅可达前k个节点。

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思路：这题就是一个简单的字符串计算问题，子串复制多次后变换最少元素消除连续相同元素。对于连续元素，其实只需要向下取整相间消除即可完成，最后单独统计一下首尾，处理掉复制连接处，再考虑一下所有元素均相同的情况即可...