洛谷P3387 【模板】缩点 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数 ...
分类:
其他好文 时间:
2017-12-16 23:17:59
阅读次数:
334
原文:https://blog.niceue.com/front-end-development/wechat-h5-payment-process-as-well-as-some-pits.html 最近做的 SPA 网站集成了微信支付,使用的是微信 H5 调起支付API接口。做完后对微信 H5 ...
分类:
微信 时间:
2017-12-16 15:53:46
阅读次数:
451
题目: 给出一个整数集合,求出非空子集中元素和绝对值最小是多少(元素个数尽量少) 题解: 分成两半 爆搜每一半,用map维护前一半的值 每搜出后一半的一个值就去map里找和他和绝对值最小的更新答案 ...
分类:
其他好文 时间:
2017-12-15 16:18:31
阅读次数:
178
图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。 图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节 ...
分类:
编程语言 时间:
2017-12-14 12:00:43
阅读次数:
210
https://diamondfsd.com/ https://github.com/k55k32/cms front https://discipled.me/ https://github.com/DiscipleD/blog http://pingshao.wang/ https://gith ...
分类:
Web程序 时间:
2017-12-13 17:16:51
阅读次数:
204
http://www.lydsy.com/JudgeOnline/problem.php?id=4327 对于小串建AC自动机 原串在AC自动机上匹配 对于一个点可以匹配到,那么它的fail指针也可以匹配到 做完以后,按bfs序倒着转移一下标记 如何对于小串进行查询 ...
分类:
其他好文 时间:
2017-12-11 18:41:09
阅读次数:
259
Web前端/H5开发,前端资源,前端网址,前端博客,前端框架整理 - 转 综合类 前端知识体系 前端知识结构 Web前端开发大系概览 Web前端开发大系概览-中文版 Web Front-end Stack v2.2 免费的编程中文书籍索引 前端书籍 前端免费书籍大全 前端知识体系 免费的编程中文书籍 ...
分类:
Web程序 时间:
2017-12-11 16:04:08
阅读次数:
346
"原题" 有n(n include include typedef long long ll; using namespace std; map , pair mp; map , pair :: iterator it; int ans= 97797977,n,a[30][4]; ll front, ...
分类:
其他好文 时间:
2017-12-10 23:00:02
阅读次数:
142
奇怪的电梯(lift) 【题目描述】 大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2= ...
分类:
其他好文 时间:
2017-12-10 21:41:23
阅读次数:
350