中文题,题目大意不说了。 思路:就是寻找最大匹配,最大匹配就是每次找增广路,如果存在增广,那就把增广路上面的边全部都翻转即可。这样说明能多匹配一个,+1即可。 //看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> usi ...
分类:
其他好文 时间:
2016-09-20 00:15:57
阅读次数:
119
题目大意:给你n个点的图,求苗条度(最大边减最小编)尽量小的生成树 思路:sort以后暴力枚举区间即可 //看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace std; #define LL ...
分类:
其他好文 时间:
2016-09-16 22:41:42
阅读次数:
196
坚持、聪明、不畏困难,我将取得最后的胜利。 第一章 了解 Web 以网络基础 1. HTTP ( HyperText Transfer Protocol ): 超文本传输协议。 ...
分类:
Web程序 时间:
2016-09-16 19:44:57
阅读次数:
161
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I ...
分类:
其他好文 时间:
2016-09-14 20:27:50
阅读次数:
122
题目大意:给你一个长度为n的数组,问[L,R]之间<=val的个数 思路:就像标题说的那样就行了。树状数组不一定是离散化以后的区间,而可以是id //看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using name ...
分类:
编程语言 时间:
2016-09-14 00:16:22
阅读次数:
252
题目大意:给你n个数,q次询问,每次询问区间[l, r],问a[i]%a[i + 1] % a[i + 2]...%a[j](j <= r)的值 思路:st预处理维护,在二分区间,复杂度n*(logn)*logn //看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利的条件 # ...
分类:
其他好文 时间:
2016-09-11 22:58:23
阅读次数:
198
导读 开源正在走向胜利,虽然这一天或许会来的晚一点,但是开源终将胜利。在网络安全社区里,尽管许多公司以商业软件的方式牢牢把握着自己的代码不放,但是也有很多安全方面的开源项目可供专业的安全人员使用。 搜寻安全相关的开源软件最好的地方显然是 GitHub。你可以使用该网站上的搜索功能来找到这些有用的工具 ...
分类:
其他好文 时间:
2016-09-09 13:28:16
阅读次数:
154
1)分派装备。起首依据I/O恳求中的物理装备名查找零碎装备表(SDT),从中找出该装备的DCT,再依据DCT中的装备形态字段,可知该装备能否正忙。若忙,便将恳求I/O过程的PCB挂在装备队列上;闲暇则依照必定算法盘算装备分派的平安性,平安则将装备分派给恳求过程,不然仍将其PCB挂到..
分类:
其他好文 时间:
2016-08-29 13:22:35
阅读次数:
170
次序査找是一种复杂的査找算法,其完成办法是从序列的肇端元素开端,逐一将序列中的元素与所要查找的元素停止比拟,假如序列中有元素与所要查找的元素相等,那么査找胜利,假如査找到序列的最初一个元素都不存在一个元素与所要査找的元素值相等,那么标明査找掉败。接下来经过..
分类:
编程语言 时间:
2016-08-27 23:51:14
阅读次数:
196
二分査找也称折半査找,其长处是查找速度快,缺陷是请求所要査找的数据必需是有序序列。该算法的根本思惟是将所要査找的序列的两头地位的数据与所要査找的元素停止比拟,假如相等,则表现査找胜利,不然将以该地位为基准将所要査找的序列分为阁下两局部。接下来依据所要査找序..
分类:
编程语言 时间:
2016-08-27 23:49:18
阅读次数:
194