实验4：拒绝优先实验目标创建用户a并分别加入组zu1和zu2，对e:\2.txt分配zu1读权限,zu2拒绝读取权限，验证用户a的最终权限实验环境略实验步骤一、创建用户a和组zu1,zu2并将用户a加入到zu1,zu2,步骤同上右击用户a—属性—隶属于—添加—输入对象名称—确定—确定二、分别对e:\2...
分类：
其他好文 时间：
2014-08-10 18:57:41
阅读次数：
306
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array....
分类：
其他好文 时间：
2014-08-10 18:48:50
阅读次数：
203
第一次 耍划分树。。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#include
#include
typedef long long LL;
const int ...
分类：
其他好文 时间：
2014-08-10 18:37:20
阅读次数：
181
试题链接：点击这里在我看来，对于这道题的解法，有很多常规的方法，但是都是使用二分。但是这段代码我第一眼看见是非常的短的，当时很怀疑，因为自己写的东西还是在细节方面处理的非常的糟糕。然后看见这段代码相对于网上的其他代码来讲是非常的短的。仔细看了看，思想是非常的精妙的，和以前自己处理的一个问题有异曲同工...
分类：
其他好文 时间：
2014-08-10 18:24:40
阅读次数：
201
Monthly ExpenseTime Limit:2000MSMemory Limit:65536KTotal Submissions:14158Accepted:5697DescriptionFarmer John is an astounding accounting wizard and h...
分类：
其他好文 时间：
2014-08-10 18:03:10
阅读次数：
340
终于是解决了这个题目了不过不知道下一次碰到主席树到底做不做的出来，这个东西稍微难一点就不一定能做得出离散化+扫描线式的建树，所以对于某个坐标二分找到对应的那颗主席树，即搜索出结果即可（因为是扫描线式的建树，找到对应的树之后，就知道该点上面的线段有多少条了）其他就是普通主席树的操作了主席树里面维护两个...
分类：
其他好文 时间：
2014-08-10 18:00:10
阅读次数：
254
匈牙利算法int dfs(int x){ for(int i=1;i<=m;i++){ if(!used[i]&&g[x][i]){ used[i]=1; if(link[i]==-1||dfs(link[i])){ ...
分类：
其他好文 时间：
2014-08-10 12:34:10
阅读次数：
227
http://poj.org/problem?id=2774
想用后缀数组的看这里：http://blog.csdn.net/u011026968/article/details/22801015
本文主要讲下怎么hash去找
开始的时候写的是O(n^2 logn)算法 果断超时。。。虽然也用了二分的，，
代码如下：
//hash+二分
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 01:47:49
阅读次数：
337
题目链接
题意：有n个宽为w的旗门，第i个旗门左端的坐标为（xi,
yi），对于所有1
思路：当垂直速度越小时，到达下一个旗门的概率就越大。所以先将滑雪板的速度从小到大排序。其实一个旗门到下一个旗门是有一个区间的，所以只要下一个旗门与这个区间有交集，就代表能从上一个抵达下一个，我们就可以根据这个做法加上二分法查找能通过所有旗门的最大速度。
#include
#includ...
分类：
其他好文 时间：
2014-08-09 23:20:29
阅读次数：
258
本题就是一题LIS（最长递增子序列）的问题。本题要求求最长递增子序列和最长递减子序列。
dp的解法是O(n*n)，这个应该大家都知道，不过本题应该超时了。
因为有O(nlgn）的解法。
但是由于本题的数据特殊性，故此本题可以利用这个特殊性加速到O(n)的解法，其中的底层思想是counting sort分段的思想。就是如果你不会counting sort的话，就很难想出这种优化的算法了。
...
分类：
其他好文 时间：
2014-08-09 23:18:49
阅读次数：
393
