Linyk的博客

摘要： 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。 注意即使 B 在 A学校的分发列表中，A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。 更 阅读全文

摘要： 来自算法竞赛进阶指南 一道思路很好想，特别难写的题。 主要运用搜索可行性剪枝，二进制位运算优化。 没有什么难度，就是模拟。但是难写。 发一下来纪念我写了二十分钟。 #include <iostream> #include <cstring> #include <algorithm> #include 阅读全文

摘要： 原理 原理最近暂时没有时间写。等我后面来补 引例1 给定一个长度为n序列a，有m次操作，操作分为两种，一是给出一个区间，求区间之和，二是给一个数加上一个值。 如果我们直接在数组a上做这个问题，区间和累加最多是O（n），而单点修改则是O（1）； 如果我们考虑前缀和优化，那么区间和是O（1）的，而单点修 阅读全文

摘要： 题解 题目链接 题目中的第一个问题让我们求一个三元组（ i , j , k)满足i < j < k 并且 f( j ) < f ( i ) 并且 f（ j ）< f ( k ); 也就是让我们求逆序对。 我们不妨枚举中间的数j 先计算出j左边比f （j）大的数（j的逆序对） 再从后往前枚举 计算j右 阅读全文

摘要： 题解 A.Alloy 水题 B.Weak Password 水题 + 1； C.Min Difference 首先想到排序 接下来我们思考 如果说 ai > bj 那么ai之后的所有数都不可能列入答案，所以更新j 否则 更新i 遍历复杂度为O（n + m）排序复杂度为（n log n + m log 阅读全文

摘要： Solution A - Blood Pressure 纯模拟。。 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; double a,b; double 阅读全文

摘要： A,B就不说了 水题 C题的话数据很大 我一开始想到离散化 然后用了个最长连续子序列 但是忘记考虑题目有限制长度为k 所以前面wa了几个点 想了想 用map做比较好 又简单，题目就变得很水 #include <iostream> #include <map> using namespace std; 阅读全文

摘要： 失踪了几个月 我再次回来学习算法了。感觉有点来不及了QAQ 希望自己继续努力吧 加油少年！相信自己 拥有无限可能！！！ 两种方法求树的直径 何为树的直径？直径既是数值概念，又指的是路径，一般初学我们要学习的是求如何求直径的长度 怎么样去求一棵树的直径呢？ 任取一个点作为起点，找到距离该点距离最大的一 阅读全文

摘要： 题目链接 题解 一道区间dp好题 用f[x1][y1][x2][y2][k]状态表示： 1） 集合：划分到k−1个的子矩阵，是以(x1,y1)为左上角，(x2,y2)为右下角 2） 属性：平方和的最大值 我们按照每次分割作为状态划分依据； 模拟上述集合的划分枚举所有的区间即可 由于维数较大，五重循环 阅读全文

摘要： 题目链接 题目大意 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟， 小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线，其中 a,b 是 Kiana 指定的参数 阅读全文