题目链接：http://hihocoder.com/problemset/problem/1393 把项目到汇点的边权值都加起来，跑完最大流后看是否最大流=权值和。如果等于权值和说明所有项目都有足够的人参与。 ...
分类：
其他好文 时间：
2017-01-03 23:38:04
阅读次数：
254
1 #include 2 int main() 3 { 4 int n,x; 5 scanf("%d",&n); 6 while(n--) 7 { 8 scanf("%d",&x); 9 if(x<60) 10 puts("E"); 11 else if(x<70) 12 ... ...
分类：
其他好文 时间：
2016-12-29 23:07:16
阅读次数：
182
题意：给出一个图，有的边可以无限走，有的只能走两次（从一头到另一头为一次），给定两个起点以及对应的终点以及对应要走几个来回，求判断是否能完成。 先来一个NAIVE的建图：直接限制边建为容量1，无限制为INF，按照原图连，然后跑最大流就可以了。 可惜这样还不够，因为有可能有一部分流量不是对应的起点流过 ...
分类：
其他好文 时间：
2016-12-28 19:57:00
阅读次数：
184
生成16个86到99范围内的值，并且每个成绩打印一行，这样就可以复制粘贴到Excel中！16.times {|x| puts (86..99).to_a.sample} ...
分类：
其他好文 时间：
2016-12-28 02:27:09
阅读次数：
159
前置技能：AC自动机 假设我们有了一个AC自动机，然后在上面进行字符串匹配。 上面是一个有四个字符串的AC自动机（abcde、aacdf、cdf、cde），虚线是fail指针，实线是转移。 这是上一次讲AC自动机的时候的匹配代码： int match(char* s) { int cur=rot,a... ...
分类：
其他好文 时间：
2016-12-27 23:05:28
阅读次数：
291
Array 1. 数组定义:有序列，可容纳任意元素, 下标由0开始 1 array = [1, 'Bob', 4.33, 'another string'] 2 puts array.first #=>1 3 p array.last #=>another string 4 p array[2] # ...
分类：
其他好文 时间：
2016-12-26 21:31:59
阅读次数：
339
servlet的提交和动态改变有点依赖xml 我们点击控件的时候改变了里面的变量，改变了xml，servlet发现变量变了，就会刷新页面 如果xml文档没有更新，浏览器采用缓存而不则行 action后面接要发到文档的url，（这个代码是发到自己那里，然后自己的文档更新了，页面也动态更新） metho ...
分类：
其他好文 时间：
2016-12-25 23:07:07
阅读次数：
155
给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等;否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等;否则输出NO,并忽略此次操作. ...
分类：
其他好文 时间：
2016-12-25 01:16:14
阅读次数：
215
定义很简单：实例变量@开头，类变量@@开头 看了一些文章和书，目前了解到的（其实还是不太懂，先记着吧，错了再改）： 不同的子类都共享这个一个数值，包括子类的实例，都可以来修改这一个值。就理解成：不管自己还是子类的，什么函数都可以访问，也都可以改，改了之后也是大家共享。 子类如果修改了，其实是不是重新 ...
分类：
其他好文 时间：
2016-12-24 01:18:29
阅读次数：
192
RxJava算是最新最常用的，也是程序员们最喜欢的框架之一了。 RxJava的核心由Observable（被观察者，事件源）和Subscriber（观察者）构成，Observable负责发出一系列事件，Subscriber处理这些事件。 一个Observble可以发出零个或多个事件，直到结束或出错。 ...
分类：
移动开发 时间：
2016-12-22 15:04:41
阅读次数：
343
