Owen_Q的博客

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

题目链接题目链接（可提交）题意：经营模拟类游戏，n*n地图（5e2*5e2），每个地点有一定生产力a[i][j]，初始位置在（x，y）建城市，初始居民1人第一阶段：移动城市，每天可以将城市移动到曼哈顿距离不超过2的地方。第二阶段：生产，在确保城市有人的前提下，多余的市民可以去离城市曼哈顿距离不超过3的地方生产第二阶段每天结算一次首先结算粮食，所有有居民的地点均可获得粮食a[i][j]，粮食汇总到城市再结算人口，若当前城市总粮食数达到8倍人口数平方(food>=8*p*p

题目链接题意：回形输出一个矩阵思路：将上下左右四条边作为四个不同的操作单独处理，并动态记录边界代码：/*Author Owen_Q*/class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { int M = matrix.size(); vector<int> re;

994.Rotting Oranges难度：Easy思路：图论题，一个图中若干好橘子和若干坏橘子，每回合坏橘子周围的好橘子会坏掉，问第几回合后没有坏橘子。比较流行的思路就是bfs，以坏橘子作为起点，一层层搜，搜完即可得到回合数确实这种思维很好想，但比起bfs，普通按回合grow&check要好写多了简简单单才是真，踏踏实实按回合走，思路清晰好写，而且代码效率极...

1.Two Sum难度：Easy思路：刷到了leetcode的第一道题，求两数和等于特定值的pair，考虑到题号和难度，直接双循环暴力，解决什么？哈希优化？还有啥啥啥优化？这种题还优化个啥？赶紧看下一题去，别在水题上浪费时间！代码：/*Author Owen_Q*/class Solution {public: vector<int> ...

第一次完整的在线模拟，总体感觉就是思路清晰很重要，做完题目回头来看难度并不大，但如果能利用预处理，使得整体思路更加清晰，就可以使得编码更加轻松高效836.Rectangle Overlap难度：Easy思路：给两个矩形，判断两个矩形是否重叠。显然是分类讨论。看似很复杂，会有很多不同情况的样子，然而仔细想清楚，情况也很简单。首先，确定下左侧的矩阵。右侧的矩阵若不重叠，只...

在上次的刷题记中分别体验了easy和medium难度，感觉easy属于纯水题，medium属于技巧性。那么，这次当然要来体验一下hard难度675.Cut Off Trees for Golf Event难度：Hard思路：图论题，其实题意也十分清晰，在一个种满树的的矩阵中，按照树的高度从小到大依次砍树，求最短距离。图论最短距离的搜索当然要数bfs了，对于搜索顺序，对树预...

CCCC GPLT L1

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

最佳替换子串 暴力枚举 首个贪心乘加构造 permutation 暴力模拟学习最多知识点 lis ^型最长子序列狗子翻牌期望 概率 大数乘无限远皇后棋盘博弈 打表 黄金分割最小异或和生成树 打表 根据公式递推

无人车最大重量最小化 动态维护数组最大值 边界处理

2015年的icpc英国站，不到一百只过题队伍，可以算是icpc在英国刚起步的时候。Problem B Mountain Biking思路：作为本场的签到题，读懂题意之后，这题倒是更像一道数学题。给定n个坡面的角度，求解到达坡道底端的速度利用经典力学动力学公式即可直接求出./*Author Owen_Q*/#include <bits/stdc++.h&gt...

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

回忆第一届新生赛，在前往icpc的途中和队友讨论如何出题“为难”新生，尔来已经两年的，不觉感慨时间飞逝。OJ上没有挂对应题目的题面，可以从这下载，然后去oj提交Problem A A + B problem思路：1000以内特定三数和组合，直接暴力前两数统计即可#include <bits/stdc++.h> using namespace std; int ...

长时间没码代码后，对题目明显变得生疏，还是需要找几道水题来练练手1129: An Old Problem思路：典型的矩阵交换行列的题，建立索引，利用交换索引替代直接对矩阵进行交换#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+10;int a[maxn][maxn];i...

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

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

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

淘宝限额推荐商品 dp最长子序列 优化map转数组

led最大差异 二维平面最远曼哈顿距离 去绝对值算式转化两类人 二分图划分 改进并查集

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

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

确实，最近临近期末，各种事情要多起来了，这估计是这学期最后一次acm的题了。由于时间因素只做了一道签到题就匆匆走人，不过完美ac签到题，也算是给这学期的acm画上了一个圆满的句号了吧，开始了自己的博客生涯，挺好。B. Windows 画图思路：这题根据题意，很容易想到直接模拟，而数据范围显示可以直接开二元数组强行记录，而对于直线上的点，可以分为斜率为非负，负和不存在三种情况，分...

确实感觉今天完全不在状态，一堆小问题。其实这次思路挺好的，做的两题都是一上来就有思路，没出现什么卡壳。然而，细节往往是决定成败的重大因素A. Sagheer and Crossroads思路：很常规的情景题，细心读题，判断就好了，关键就是耐心分析情景，注意细节（人行道位置），一定不能着急，确保正确理解题意，看完全部样例再做题。不过这题这次问题的真正原因在于，改了一波程序后最...

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

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

旋转指针 水题游戏升级 细节模拟Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝股票购买 贪心模拟抽奖作弊 排列组合 找规律 推公式

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

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

icpc新疆站推迟了，又有了大量时间进行准备，感觉很不错哦ccsp报名错过了这场cf，后来想virtual participate一下，结果太困，睡着了，半小时ac了两题，估计后面的题也没时间补了，暂时就这样吧A. The Artful Expedient思路：这题，其实有个小技巧，由于异或的性质，所以每组结果都可以经过交换再次得到，因此结果一定是偶数，即Karen一定赢，...

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

好久都没写博客了，不知不觉暑训都快过半了呢，专心刷题的日子还是很快乐的，今日放假，来赶紧补一发先从放假前的开始吧，悄悄潜入入门班跟一波榜，回忆起一年前自己似乎还什么都不会呢，感慨万千A - 这是测试你会不会语言的模拟思路：典型的模拟暴搜，枚举每个位置，找出最大值即可/*Author：Owen_Q*/#include <bits/stdc...

省赛选拔，三人组队赛，队友之间的配合很重要，对于英文题目，精读题，否则对题意理解的偏差可能会导致出乎意料的损失。那么，就来回忆一下这道题。Title：H. Stock PricesTime Limit：2000MsContent:In this problem we deal with the calculation of stock price...

第二场个人赛，队友三人齐上阵，感觉还是蛮不错的，队友分别收获a，d一血，自己在c题也险些拿下一血，甚是可惜先看看自己研究的c吧C 1213 小V的滑板鞋思路：双目标优化问题，瞬间想到星星问题，树状数组优化处理即先考虑按质量（最大1e9）排序，后面处理的就一定能满足第一维质量条件。再将第二维树状数组处理而1e9的鞋子数按单支处理，O（n^2）肯定tle，于是想到四数和...

返校后的第一场，来看看三道水题A. Alex Origami Squares思路：将一个矩形内分割出三个同样大小的正方形，由于同样大小和并且是边长相同的正方形而且确定了数目为三个，那么一切都变得简单了，三个正方形只有1*3,2*2,3*1三种摆法，将这三种取个最大值即可/*Author Owen_Q*/#include <iostream>#include...

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

相反数 统计判断窗口覆盖 暴力判断命令行参数 大模拟 substr

数列分段 水题日期计算 水题模板生成系统 大模拟

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

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