第一次做最小生成树，由于点只有100个，故采用普利姆算法会合理一点，两题都差不多就是1863的每次读入点后检验一下最小权值是否小于0就ok了1863的0ms代码如下（1233的就改一改就好了）#include<iostream>#include<string>intg[105][105];boolflag[105];intlowest[1..
分类：
其他 时间：
2014-02-14 22:47:02
收藏：
0 评论：
0 赞：
0 阅读：
346
又一赤裸裸最小生成树，普利姆过了，不过时间复杂度感觉没比库鲁斯卡尔好多少，也许库鲁斯卡尔会好一点243ms代码#include<iostream>intg[105][105];intlowest[105];intflag[105];intprime(intn){inti,j,k,min,sum=0;flag[1]=1;for(i=2;i<=n;i++){lowest[i]=g[1][i];fl..
分类：
其他 时间：
2014-02-14 22:42:22
收藏：
0 评论：
0 赞：
0 阅读：
447
这题本来不想写题解的，太容易了，就赤裸裸的最小生成树，不过由于我没考虑会有重边输入，所以我就wa了几遍，看了别人的评论后才改过ac了细节是魔鬼吖！！！prime算法也531ms过的，估计克鲁斯卡尔算法不优化的话会超时，毕竟是25000条边531ms代码#include<iostream>intg[..
分类：
其他 时间：
2014-02-14 22:50:32
收藏：
0 评论：
0 赞：
0 阅读：
447
跟1264差不多，但是需要注意就是只计算覆盖度大于等于2的长度，要记住修改时要修改所有子节点3109msC++代码#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
usingnamespace..
分类：
其他 时间：
2014-02-14 22:47:42
收藏：
0 评论：
0 赞：
0 阅读：
419
题意：给出多个矩形的左上角和右下角坐标，求这些矩形面积的并，即相重的面积只算一次解题思路：首先离散化：把读进来的坐标变为一条竖边，一个矩形有两个竖边：左竖边和右竖边，左竖边用与制造覆盖，右竖边用于消除覆盖，要标记好哪些是左竖边，哪些是右竖边。建一个结构体数..
分类：
其他 时间：
2014-02-14 22:51:42
收藏：
0 评论：
0 赞：
0 阅读：
359
求多个矩形面积的并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 阅读：
408
#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 阅读：
372
题意：已知一个猪仔储钱罐空载时的质量和满载时的质量，给出猪仔储钱罐中有可能出现的硬币种类，每种硬币都有自身的质量和价值，问当一个猪仔储钱罐满载时内面最少有的硬币的总价值。解题思路：这是一个完全背包问题，因为硬币是可以无限装，那么所求的是最小值，就把初始状态..
分类：
其他 时间：
2014-02-14 22:49:47
收藏：
0 评论：
0 赞：
0 阅读：
362
题意：有六种石头，给你各种石头的个数，每种石头的价值就是其输入的顺序，求是否有一种方法可以分这些石头为两个相等的部分。解题思路：多重背包，其实说是可行性背包更贴切，只不过这里用的是多重背包的模板，因为每一种石头都有一定的数量，用多重背包来做好一点。就是以总..
分类：
其他 时间：
2014-02-14 22:51:22
收藏：
0 评论：
0 赞：
0 阅读：
404
直接在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 阅读：
344
#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
