题意：题目有点长，但其实很简单的，就是给你一个N值，代表有一个N*N的整数矩阵，然后给出每一行的和值，再给出每一列的和值，问是否存在这样的矩阵，是则输出YES，并输出这个矩阵，否则输出NO，若答案不唯一则输出一个答案即可。解题思路：网络流的建图题，多加两个点分别为源..
分类：
其他 时间：
2014-02-14 22:51:02
收藏：
0 评论：
0 赞：
0 阅读：
359
可以用广搜，也可以用最短路来求，我用了最短路用了Dijkstra+优先队列，15ms就过了，第一次用优先队列优化Dijkstra算法大概时间复杂度就m*log（n）左右15ms代码#include<cstdlib>#include<iostream>#include<cstring>#include<queue>#include<vecto..
分类：
其他 时间：
2014-02-14 22:50:17
收藏：
0 评论：
0 赞：
0 阅读：
362
/*判断负环的两种方法:Spfa思想:如果存在一个点进入队列的次数超过N次，则存在负环。bellman_ford思想：对所有的边进行v-1松弛即如果dis[u]+map[u][v]<dis[v]则dis[v]=dis[u]+map[u][v]若v-1次松弛之后还能进行松弛，说明原图存在负环。复杂度0(VE)*///bellman_ford判断#inc..
分类：
其他 时间：
2014-02-14 22:47:07
收藏：
0 评论：
0 赞：
0 阅读：
395
#include<cstdlib>#include<iostream>#include<cstring>usingnamespacestd;intmj[202][202];intresult[202];intn,m;voiddij(intx){intj,flag[202],i,u,min;for(i=0;i<n;i++){result[i]=mj[x][i];flag[i]=0;}flag[x]=1;result[x]=0;for(i=1;i<n;i++){mi..
分类：
其他 时间：
2014-02-14 22:50:37
收藏：
0 评论：
0 赞：
0 阅读：
376
#include<cstdlib>#include<iostream>#include<string>#include<queue>#include<vector>#include<map>constintINF=1<<26;usingnamespacestd;typedefstructnode{intnext,d;node(){}node(inta,intb){next=a;d=b;}booloperator<(con..
分类：
其他 时间：
2014-02-14 22:47:47
收藏：
0 评论：
0 赞：
0 阅读：
377
第一次做最小生成树，由于点只有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 阅读：
339
又一赤裸裸最小生成树，普利姆过了，不过时间复杂度感觉没比库鲁斯卡尔好多少，也许库鲁斯卡尔会好一点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 阅读：
444
这题本来不想写题解的，太容易了，就赤裸裸的最小生成树，不过由于我没考虑会有重边输入，所以我就wa了几遍，看了别人的评论后才改过ac了细节是魔鬼吖！！！prime算法也531ms过的，估计克鲁斯卡尔算法不优化的话会超时，毕竟是25000条边531ms代码#include<iostream>intg[..
分类：
其他 时间：
2014-02-14 22:50:32
收藏：
0 评论：
0 赞：
0 阅读：
442
跟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 阅读：
414
题意：给出多个矩形的左上角和右下角坐标，求这些矩形面积的并，即相重的面积只算一次解题思路：首先离散化：把读进来的坐标变为一条竖边，一个矩形有两个竖边：左竖边和右竖边，左竖边用与制造覆盖，右竖边用于消除覆盖，要标记好哪些是左竖边，哪些是右竖边。建一个结构体数..
分类：
其他 时间：
2014-02-14 22:51:42
收藏：
0 评论：
0 赞：
0 阅读：
356
求多个矩形面积的并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 阅读：
333
题意：给你一个数组，求出这个数组的所有循环移位状态的逆序数，求出最小值解题思路：对于一个数组中求逆序数是比较简单的，其实就是把每个数前面的大于它的数的数目加起来就是逆序数了。利用树状数组加速的话，就是把没输入一个数就先查询再更新，查询出的值是比当前数要小或..
分类：
其他 时间：
2014-02-14 22:44:42
收藏：
0 评论：
0 赞：
0 阅读：
386
题意：星星的等级计算方法是看它左下方星星的数目来定的。根据y坐标递增（若y坐标相等则x坐标递增）的顺序给出一堆星星的坐标，请计算所有等级（n-1个等级）的星星数。解题思路：由于是按一定顺序给出星星，那么我们读进的星星不会有前者等级大于后者的情况出现。情况只有两种..
分类：
其他 时间：
2014-02-14 22:46:02
收藏：
0 评论：
0 赞：
0 阅读：
250
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 阅读：
368
题意：已知一个猪仔储钱罐空载时的质量和满载时的质量，给出猪仔储钱罐中有可能出现的硬币种类，每种硬币都有自身的质量和价值，问当一个猪仔储钱罐满载时内面最少有的硬币的总价值。解题思路：这是一个完全背包问题，因为硬币是可以无限装，那么所求的是最小值，就把初始状态..
分类：
其他 时间：
2014-02-14 22:49:47
收藏：
0 评论：
0 赞：
0 阅读：
359
题意：有六种石头，给你各种石头的个数，每种石头的价值就是其输入的顺序，求是否有一种方法可以分这些石头为两个相等的部分。解题思路：多重背包，其实说是可行性背包更贴切，只不过这里用的是多重背包的模板，因为每一种石头都有一定的数量，用多重背包来做好一点。就是以总..
分类：
其他 时间：
2014-02-14 22:51:22
收藏：
0 评论：
0 赞：
0 阅读：
398
直接在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 阅读：
406
最近防火墙收到大量的PortScan攻击，大量的报警邮件让人不胜其烦，所以启用了Juniper的防护功能，如下：1.Screen中启用安全防护模块 Juniperssg140本身已经附带了安全防护功能，只需要启用防护功能即可，如图： 2.依据日志批量导入攻击IP到地址组 a.首先..
分类：
其他 时间：
2014-02-14 22:51:17
收藏：
0 评论：
0 赞：
0 阅读：
385
