会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
嘤嘤狂吠OVO
“学日语有什么好呢,又没有英语有用。” “可全世界我就想听懂她说的话。”
博客园
首页
新随笔
联系
订阅
管理
2019年10月29日
差分约束算法————洛谷P4878 [USACO05DEC] 布局
摘要: 题目: 不难看出题意主要是给出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
阅读(397)
评论(0)
推荐(1)
2019年10月14日
计算机中的逻辑语言用法及优先级
摘要: 下面取自百度百科https://baike.baidu.com/item/运算符优先级/4752611?fr=aladdin 关于优先级简单记就是:! > 算术运算符 > 关系运算符 > && > || > 赋值运算符 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名
阅读全文
posted @ 2019-10-14 20:39 嘤嘤狂吠OVO
阅读(1024)
评论(0)
推荐(0)
2019年9月17日
如何用栈遍历二叉树
摘要: 摘自:https://blog.csdn.net/cocoiehl/article/details/80959143 https://bbs.csdn.net/topics/391882020 (只是为了方便自己复习) 一般我们遍历二叉树的时候用的是递归,用递归实现比较简单,代码如下: 通过改变pr
阅读全文
posted @ 2019-09-17 21:57 嘤嘤狂吠OVO
阅读(2074)
评论(0)
推荐(2)
2019年9月12日
各种排序的时间复杂度
摘要: 转载自http://blog.chinaunix.net/uid-21457204-id-3060260.html
阅读全文
posted @ 2019-09-12 21:16 嘤嘤狂吠OVO
阅读(189)
评论(0)
推荐(0)
2019年8月17日
DP,数论————洛谷P4317 花神的数论题(求1~n二进制中1的个数和)
摘要: 玄学代码(是洛谷题解里的一位dalao小粉兔写的) 下面是另一位dalaoStyx写的简单易懂的题解 代码如下 至于为什么不用扩展欧拉定理降幂,那是因为杨辉三角在总和等于1e15的时候 ,每一个数肯定不会爆longlong
阅读全文
posted @ 2019-08-17 08:04 嘤嘤狂吠OVO
阅读(338)
评论(0)
推荐(0)
2019年8月8日
DP————最小覆盖问题
摘要: 原题:https://www.luogu.org/problem/P2279 题解转载自:https://www.luogu.org/blog/contributation/solution-p2279 思路 找最低没被覆盖到的点,并在它的祖父处设一个消防站。考虑到这个点的所有子孙后代都已经被覆盖了
阅读全文
posted @ 2019-08-08 22:00 嘤嘤狂吠OVO
阅读(466)
评论(0)
推荐(0)
2019年8月7日
STL————vector的用法
摘要: 一、什么是vector? 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以
阅读全文
posted @ 2019-08-07 21:48 嘤嘤狂吠OVO
阅读(257)
评论(0)
推荐(0)
2019年8月5日
DFS,DP————N皇后问题
摘要: C++代码
阅读全文
posted @ 2019-08-05 21:50 嘤嘤狂吠OVO
阅读(391)
评论(0)
推荐(0)
DP经典问题—————(LCIS)最长公共上升子序列
摘要: 这道题是LIS(最长上升子序列)与LCS(最长公共子序列)问题的综合版本,有关这两个问题可以看一下我的文章:https://www.cnblogs.com/myhnb/p/11305551.html 把这两个问题的解法结合,不难想到以下方法 C++代码
阅读全文
posted @ 2019-08-05 21:12 嘤嘤狂吠OVO
阅读(243)
评论(0)
推荐(1)
DP————LIS(最长上升子序列)和LCS(最长公共子序列)问题
摘要: 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
阅读(397)
评论(0)
推荐(0)
下一页
公告