谈论最激烈的莫过于D题了!看过的两种做法不得不ORZ,特别第二种,简直神一样!!!!!1th:构造最小生成树。 我们提取所有的边出来按边排序,因为每次我们知道边的权值>0,之后每次把边加入集合中,不断构造,类似 kruskal算法,构造出边后再对每个点进行整张图的DFS求距离复杂度O(N^2lgN....
分类:
其他好文 时间:
2014-09-29 21:33:11
阅读次数:
202
Boring count
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 360 Accepted Submission(s): 140
Problem Description
You are given a...
分类:
其他好文 时间:
2014-09-29 21:18:06
阅读次数:
233
----- 有时候如果枚举起点超时,那么试试枚举终点。枚举每一个i为终点(0i内相同字母的个数不超过k 1 #include 2 #include 3 const int N = 100000 + 10; 4 typedef __int64 LL; 5 char str[N]; 6 LL c...
分类:
其他好文 时间:
2014-09-29 21:07:21
阅读次数:
179
Codeforces Round #270 solution
分类:
其他好文 时间:
2014-09-29 15:43:51
阅读次数:
262
题意:给出一个距离矩阵,问是不是一颗正确的带权树。解法:先按找距离矩阵建一颗最小生成树,因为给出的距离都是最短的点间距离,然后再对每个点跑dfs得出应该的dis[][],再对比dis和原来的mp是否一致即可。首先还要判断一些东西。具体看代码吧。代码:#include #include #includ...
分类:
其他好文 时间:
2014-09-29 14:43:01
阅读次数:
228
Codeforces Round #269 (Div. 2) solution
分类:
其他好文 时间:
2014-09-29 14:11:41
阅读次数:
160
Alice and Bob
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 155 Accepted Submission(s): 110
Problem Description
Bob and Alice got ...
分类:
其他好文 时间:
2014-09-29 13:20:11
阅读次数:
216
虚拟机bind0bind双网卡步骤1:第一种模式:mod=0,即:(balance-rr)Round-robinpolicy(平衡抡循环策略)特点:传输数据包顺序是依次传输(即:第1个包走eth0,下一个包就走eth1….一直循环下去,直到最后一个传输完毕),此模式提供负载平衡和容错能力;但是我们知...
分类:
其他好文 时间:
2014-09-29 13:16:10
阅读次数:
784
parseInt(7/2);//丢弃小数部分,保留整数部分 Math.ceil(7/2);//向上取整Math.floor(7/2);//向下取整Math.round(7/2);//四舍五入 //toFixed(n),n为保留的小数位数,如果不足n位自动补零var a=200,b=100.2,c=5...
分类:
Web程序 时间:
2014-09-29 12:43:10
阅读次数:
161
太菜,只能去Div2.(都做不完 ORZ。。。
分别是 HDU:
5054 Alice and Bob
5055 Bob and math problem
5056 Boring count
5057 Argestes and Sequence
# 1001
碰面只能在坐标中间。
所以判断一下就好了。
#include
#include...
分类:
其他好文 时间:
2014-09-28 22:39:16
阅读次数:
314