题意：给出多个矩形的左上角和右下角坐标，求这些矩形面积的并，即相重的面积只算一次解题思路：首先离散化：把读进来的坐标变为一条竖边，一个矩形有两个竖边：左竖边和右竖边，左竖边用与制造覆盖，右竖边用于消除覆盖，要标记好哪些是左竖边，哪些是右竖边。建一个结构体数..
分类：
其他 时间：
2014-02-14 22:51:42
收藏：
0 评论：
0 赞：
0 阅读：
358
求多个矩形面积的并0msC++代码#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
usingnamespacestd;
constintNUM=100005;
typedefstructline
{
doublex,y1,y2;
intflag;
};
..
分类：
其他 时间：
2014-02-14 22:48:57
收藏：
0 评论：
0 赞：
0 阅读：
334
题意：给你一个数组，求出这个数组的所有循环移位状态的逆序数，求出最小值解题思路：对于一个数组中求逆序数是比较简单的，其实就是把每个数前面的大于它的数的数目加起来就是逆序数了。利用树状数组加速的话，就是把没输入一个数就先查询再更新，查询出的值是比当前数要小或..
分类：
其他 时间：
2014-02-14 22:44:42
收藏：
0 评论：
0 赞：
0 阅读：
388
题意：星星的等级计算方法是看它左下方星星的数目来定的。根据y坐标递增（若y坐标相等则x坐标递增）的顺序给出一堆星星的坐标，请计算所有等级（n-1个等级）的星星数。解题思路：由于是按一定顺序给出星星，那么我们读进的星星不会有前者等级大于后者的情况出现。情况只有两种..
分类：
其他 时间：
2014-02-14 22:46:02
收藏：
0 评论：
0 赞：
0 阅读：
251
1013msG++代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
usingnamespacestd;
constintNUM=100010;
typedefstructnode
{
intleft,mid,right,key;
}node;
nodeT[NUM&l..
分类：
其他 时间：
2014-02-14 22:48:22
收藏：
0 评论：
0 赞：
0 阅读：
407
#include<cstdio>#include<cmath>#include<algorithm>usingnamespacestd;constintinf=(1<<30)-1;constintmaxn=100000;intzeroOneBeg1(intn,intw[],intval[],intV)//01背包可以不装满/*物品数，花费[]，价值[]，背包容量,物品下标1开始*/{intf[maxn],i,..
分类：
其他 时间：
2014-02-14 22:45:07
收藏：
0 评论：
0 赞：
0 阅读：
370
题意：已知一个猪仔储钱罐空载时的质量和满载时的质量，给出猪仔储钱罐中有可能出现的硬币种类，每种硬币都有自身的质量和价值，问当一个猪仔储钱罐满载时内面最少有的硬币的总价值。解题思路：这是一个完全背包问题，因为硬币是可以无限装，那么所求的是最小值，就把初始状态..
分类：
其他 时间：
2014-02-14 22:49:47
收藏：
0 评论：
0 赞：
0 阅读：
361
题意：有六种石头，给你各种石头的个数，每种石头的价值就是其输入的顺序，求是否有一种方法可以分这些石头为两个相等的部分。解题思路：多重背包，其实说是可行性背包更贴切，只不过这里用的是多重背包的模板，因为每一种石头都有一定的数量，用多重背包来做好一点。就是以总..
分类：
其他 时间：
2014-02-14 22:51:22
收藏：
0 评论：
0 赞：
0 阅读：
403
直接在server.xml中<Host></Host>间加了一句<Contextpath=""docBase="/springmvc"debug="0"reloadable="true"/>,其中docBase="/springmvc"中的/fts是项目名字把项目放到tomcat6\webapps下面修改Host<Hostname="www.test.com"debug="0"appBase="webapps"un..
分类：
其他 时间：
2014-02-14 22:52:17
收藏：
0 评论：
0 赞：
0 阅读：
343
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
usingnamespacestd;
intc[3500],w[3500],n,m,dp[13000];
intmain()
{
inti,j;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d%d",&c[i]..
分类：
其他 时间：
2014-02-14 22:43:02
收藏：
0 评论：
0 赞：
0 阅读：
409
最近防火墙收到大量的PortScan攻击，大量的报警邮件让人不胜其烦，所以启用了Juniper的防护功能，如下：1.Screen中启用安全防护模块 Juniperssg140本身已经附带了安全防护功能，只需要启用防护功能即可，如图： 2.依据日志批量导入攻击IP到地址组 a.首先..
分类：
其他 时间：
2014-02-14 22:51:17
收藏：
0 评论：
0 赞：
0 阅读：
392
1.约定x%y为x取模y，即x除以y所得的余数，当xx^y表示x的y次方。乘方运算的优先级高于乘除和取模，加减的优先级最低。见到x^y/z这样，就先算乘方，再算除法。A/B，称为A除以B，也称为B除A。若A%B=0，即称为A可以被B整除，也称B可以整除A。A*B表示A乘以B或称A乘B，B乘A，B乘以A…..
分类：
其他 时间：
2014-02-14 22:45:52
收藏：
0 评论：
0 赞：
0 阅读：
489
本文主要介绍怎么使用Rspec+factory_girl进行复杂模型测试，首先介绍下本人使用的模型机构classNodebelongs_to:parent,:class_name=>Nodehas_many:children,:class_name=>Node:foreign_key=>:parent_idendend可以看出，我使用的是一个自关联表，通过自己：parent_id这..
分类：
其他 时间：
2014-02-14 22:42:57
收藏：
0 评论：
0 赞：
0 阅读：
532
/*这题一开始用约瑟环的递推公式做，发现无限的超时，果断打表一看，前五十如下：
11
21
33
41
53
65
77
81
93
105
117
129
1311
1413
1515
161
173
185
197
...
规律出来了，先用等比求和算出在第几个循环里面，再用等差数列递推式算出是该循环的第几个值*/
#include<iostr..
分类：
其他 时间：
2014-02-14 22:51:12
收藏：
0 评论：
0 赞：
0 阅读：
628
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
usingnamespacestd;
intn,k,m;
intmain()
{
while(scanf("%d%d%d",&n,&k,&m),n||m||k)
{
intansp,ansn;
ansp=0;
for(inti=1;i<n;i++)
{
ansn=(ansp+k)%i;
ansp..
分类：
其他 时间：
2014-02-14 22:45:57
收藏：
0 评论：
0 赞：
0 阅读：
321
/*解题思路：分解为十进制的一位，每位求余一次。即设str[0--n]为大数(0为个位，1为十位，2为百位，...)
有
ans[0]=str[0]%b；
ans[1]=str[1]*10%b;
.
.
.
ans[n]=str[n]*10^n%b;
这里要解决对10的n次方求余的问题，其实很简单，设temp[k]=10^k%b,必有
temp[k]=temp[k]*10%b;
..
分类：
其他 时间：
2014-02-14 22:50:27
收藏：
0 评论：
0 赞：
0 阅读：
299
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
usingnamespacestd;
intGetRemainder(intbaseNum,intpower,intmodelNum)
{
//判断各个值正确性
baseNum%=modelNum;
power%=(modelNum-1);//小费马定理
inttempNum=1;
intremai..
分类：
其他 时间：
2014-02-14 22:46:57
收藏：
0 评论：
0 赞：
0 阅读：
365
/*大牛的思路：
典型的中国剩余定理，但是这里是非互质情况下的中国剩余定理。
解题思路：
1.因为(a1,a2,a3,a4,….,ak)不一定互质，所以不能够直接用中国剩余定理。
2.x=r1+a1*k1,x=r2+a2*k2,所以有r1+a1*k1=r2+a2*k2，化简后得到a1*k1=(r2-r1)mod(a2);
用扩展欧几里得可以得到..
分类：
其他 时间：
2014-02-14 22:46:32
收藏：
0 评论：
0 赞：
0 阅读：
296
1.set设置各项参数和策略(setpolicy setaddress setinterface)2.get获取防火墙各数据（getsystem getconfig getmip getvip getinterface getarp getpermicpude get..
分类：
其他 时间：
2014-02-14 22:50:57
收藏：
0 评论：
0 赞：
0 阅读：
411
/*题意：给出一个数，注意有可能是负数，这个数能表示为x=b^p,求最大的p
解题：这道题比较卡精度，所以直接用__int64，负数的话就输入后处理一下，用Pollard分解一下这个数，获得这个数得标准分解式，
即这个数的素数乘积表达式，问题就是求组成这个数的这些素数的幂数的最大公..
分类：
其他 时间：
2014-02-14 22:50:12
收藏：
0 评论：
0 赞：
0 阅读：
319
