"传送门" 解题思路 首先我们要把加速器一个一个的用，用在什么地方呢。假设当前站车比人晚到，那么车上的人与等待的人都会受到影响；否则的话只有在当前站下车的人有影响。我们第一步先求出车到站的时间，对于一条路来说，如果人等车，那么在这条路用加速器的效果可以继续向后延伸。否则只会对下一站造成影响。这样的话 ...
分类：
其他好文 时间：
2018-11-03 21:56:14
阅读次数：
194
传送门 分析 每次拿a中最大的去匹配b中最小的 至于原因画个图感性思考一下就可以啦 代码 ...
分类：
其他好文 时间：
2018-11-03 21:12:06
阅读次数：
146
传送门 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 20005; int fa[maxn],q[maxn]; int n,m; struct abc { int a,b,c; } p[20000 ...
分类：
其他好文 时间：
2018-11-03 21:03:53
阅读次数：
192
如果是背包的话 这个时间复杂度不对 所以是容斥？？？？ 直接计算方案数不好计算，所以考虑补集转化，总共的方案数可以用完全背包预处理，就是设f[0]=1,以后不断+=就可以了， 那么不合法的方案呢，就是某些物品超出了数量限制。有可能一个超出限制，也有可能两个超出限制，所以是容斥 因为四个物品价值数量都 ...
分类：
其他好文 时间：
2018-11-03 20:12:28
阅读次数：
131
然后再用一维数组求解最大子数组的方法即可。值得注意的是，子数组的长度不可超过n，在我程序中有所体现。最终，因为没有要求时间复杂度的问题，我选择 了遍历的方法求解了此问题。 运行结果截图： 合作图： ...
分类：
编程语言 时间：
2018-11-03 20:12:01
阅读次数：
156
简介 页面中用 clipboard 可以进行复制粘贴，clipboard能将内容直接写入剪切板 安装 使用方法一 使用方法二 原文地址：https://segmentfault.com/a/1190000016726633 ...
分类：
其他好文 时间：
2018-11-03 17:38:25
阅读次数：
163
1. 兼容性 Vue不兼容IE8以及以下。 Vue Devtools https://github.com/vuejs/vue ... 2. 安装 1.直接<script>标签引用， Vue会被注册成为一个全局变量。2.npm注：开发版本下不要使用压缩版本，不然会失去一些错误相关的警告。 ...
分类：
其他好文 时间：
2018-11-03 15:50:24
阅读次数：
262
poj2115 C Looooops 题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。 若在有限次内结束，则输出循环次数。 否则输出死循环。 （k位==mod $2^{k}$） 列出方程：$A+Cx\equiv B(mode\quad 2^{ ...
分类：
其他好文 时间：
2018-11-03 12:34:25
阅读次数：
191
1、MapReduce编程模型： 1） Map阶段 2） Reduce阶段 2、实现map和reduce函数的编写。其主要包括： 正常情况下开发流程如上图所示，但是在实际开发过程中，这样开发会非常的繁琐，比较慢。写完代码后不知道对错，只能走一遍流程才知道程序哪里出了问题。能不能有一个更好的方法？答案 ...
分类：
其他好文 时间：
2018-11-03 12:31:53
阅读次数：
121
传送门 显然每次走到一个联通块肯定要把整个联通块的草场都走一遍，考虑缩点 然后直接建分层图跑最长路就好了 （为了方便，以下的强连通分量均称为点） 但是有一个小问题，如果反着走可能走到以前走过的点，怎么判断（因为每个点只有一次贡献） 其实根本不用判断，因为如果从一号点出发，走出去后要走回来一定要逆行一 ...
分类：
其他好文 时间：
2018-11-03 12:30:09
阅读次数：
146
