为了将最小费用最大流的spfa优化,决定将spfa换成heap优化的Dijkstra。 所以还得现学。。。 stl大法好。 ——附带码 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #define Heap pair<in ...
分类:
其他好文 时间:
2017-04-10 21:20:14
阅读次数:
198
Problem B: 求平均成绩 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 43 Solved: 6 [Submit][Status][Web Board] [Edit] [TestData] Description 班上有学生若干名,已知每名学生 ...
分类:
其他好文 时间:
2017-04-10 21:09:53
阅读次数:
181
暴力,预处理。 先计算出一个平年有多少$9$,一个闰年有多少$9$。一组数组,头和尾暴力枚举一下,中间的直接算。 ...
分类:
其他好文 时间:
2017-04-10 20:14:56
阅读次数:
224
alex老师 http://www.cnblogs.com/alex3714/articles/5717620.html 武沛齐老师 http://www.cnblogs.com/wupeiqi/articles/4911365.html 列表 names = ["zhangsan","lisi", ...
分类:
编程语言 时间:
2017-04-10 19:45:17
阅读次数:
272
题目链接: poj2762 题意: 给出一幅单向图。问这张图是否满足 随意两点ab 都能 从a到达b 或 从b到达a 题解思路: 推断一幅图是否满足弱连通 首先想到的是将图中的 强连通分量(能互相到达的顶点集) 进行缩点 然后再依据原有边 又一次建图 假设缩点后的图是一条单链(回路,通路都能够) 则 ...
分类:
其他好文 时间:
2017-04-10 14:38:27
阅读次数:
117
思路: 后面nlogn的部分是伪证... 大家可以构造数据证明是这是nlog^2n的啊~ 吉老司机翻车了 ...
分类:
其他好文 时间:
2017-04-10 10:48:59
阅读次数:
214
After installing the jenkins, we start creating new job. 1. Give job names (your project name): 2. Go to "Source Code Management tab": Connect to sour ...
分类:
移动开发 时间:
2017-04-10 09:53:52
阅读次数:
331
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1443 反正不看题解我是完全想不出系列…… 先把棋盘黑白染色,也就是同一对角线上颜色相同,使得一个格子上下左右都不同色。 然后我们会发现,某一个人所走的全部格子颜色都是相同的。 把黑白格子当作 ...
分类:
Web程序 时间:
2017-04-10 09:48:54
阅读次数:
288
Map Map是一组键值对的结构,具有极快的查找速度。 举个例子,假设要根据同学的名字查找对应的成绩,如果用Array实现,需要两个Array: 给定一个名字,要查找对应的成绩,就先要在names中找到对应的位置,再从scores取出对应的成绩,Array越长,耗时越长。 如果用Map实现,只需要一 ...
分类:
Web程序 时间:
2017-04-10 09:27:45
阅读次数:
230
本节内容: 转载: http://www.cnblogs.com/alex3714/articles/5717620.html 一、列表:是我们最以后最常用的数据类型之一,通过列表可以对数据实现最方便的存储、修改等操作(list) 切片:取多个元素 >>> names = ["Alex","Teng ...
分类:
编程语言 时间:
2017-04-10 09:18:08
阅读次数:
167