摘要: 题目: 不难看出题意主要是给出ml+md个格式为xi-xj<=ak的不等式,xi-xj为i,j俩头牛的距离,要我们求x1-xn的最大值。 经过上下加减我们可以将这几个不等式化成x1-xn<=a1+a2+a3+a4+....+ak,在这加减的过程中我们不难看到dijstra的身影,这加加减减的过程不正 阅读全文
posted @ 2019-10-29 20:59 嘤嘤狂吠OVO 阅读(366) 评论(0) 推荐(1) 编辑
摘要: 下面取自百度百科https://baike.baidu.com/item/运算符优先级/4752611?fr=aladdin 关于优先级简单记就是:! > 算术运算符 > 关系运算符 > && > || > 赋值运算符 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名 阅读全文
posted @ 2019-10-14 20:39 嘤嘤狂吠OVO 阅读(993) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://blog.csdn.net/cocoiehl/article/details/80959143 https://bbs.csdn.net/topics/391882020 (只是为了方便自己复习) 一般我们遍历二叉树的时候用的是递归,用递归实现比较简单,代码如下: 通过改变pr 阅读全文
posted @ 2019-09-17 21:57 嘤嘤狂吠OVO 阅读(1877) 评论(0) 推荐(2) 编辑
摘要: 转载自http://blog.chinaunix.net/uid-21457204-id-3060260.html 阅读全文
posted @ 2019-09-12 21:16 嘤嘤狂吠OVO 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 玄学代码(是洛谷题解里的一位dalao小粉兔写的) 下面是另一位dalaoStyx写的简单易懂的题解 代码如下 至于为什么不用扩展欧拉定理降幂,那是因为杨辉三角在总和等于1e15的时候 ,每一个数肯定不会爆longlong 阅读全文
posted @ 2019-08-17 08:04 嘤嘤狂吠OVO 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 原题:https://www.luogu.org/problem/P2279 题解转载自:https://www.luogu.org/blog/contributation/solution-p2279 思路 找最低没被覆盖到的点,并在它的祖父处设一个消防站。考虑到这个点的所有子孙后代都已经被覆盖了 阅读全文
posted @ 2019-08-08 22:00 嘤嘤狂吠OVO 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 一、什么是vector? 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以 阅读全文
posted @ 2019-08-07 21:48 嘤嘤狂吠OVO 阅读(234) 评论(0) 推荐(0) 编辑
摘要: C++代码 阅读全文
posted @ 2019-08-05 21:50 嘤嘤狂吠OVO 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 这道题是LIS(最长上升子序列)与LCS(最长公共子序列)问题的综合版本,有关这两个问题可以看一下我的文章:https://www.cnblogs.com/myhnb/p/11305551.html 把这两个问题的解法结合,不难想到以下方法 C++代码 阅读全文
posted @ 2019-08-05 21:12 嘤嘤狂吠OVO 阅读(236) 评论(0) 推荐(1) 编辑
摘要: LIS问题 https://www.acwing.com/problem/content/898/ 思路:首先数组a中存输入的数(原本的数),开辟一个数组f用来存结果,最终数组f的长度就是最终的答案;假如数组f现在存了数,当到了数组a的第i个位置时,首先判断a[i] > f[cnt] ? 若是大于则 阅读全文
posted @ 2019-08-05 21:07 嘤嘤狂吠OVO 阅读(383) 评论(0) 推荐(0) 编辑