题目地址:http://acm.fzu.edu.cn/problem.php?pid=1920题目大意是给定一个n*n的图,模拟扫雷游戏,0代表没有雷区,1代表附近九宫格内只有一个雷……如果不懂的话去玩下扫雷,挺好玩的,99个雷的玩了好几百盘才赢了一次。。。。。。。。。。。。此题假设神操作,点不到雷...
分类:
其他好文 时间:
2014-05-03 23:15:02
阅读次数:
470
题目给了一个满足最大流的残量网络,判断是否费用最小。如果残量网络中存在费用负圈,那么不是最优,在这个圈上增广,增广1的流量就行了。1.SPFA中某个点入队超过n次,说明存在负环,但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类:
其他好文 时间:
2014-05-03 23:12:12
阅读次数:
377
LTC男人八题系列,测试数据之强真不是盖的。题目大意是在树上找出所有满足长度 2
#include 3 using namespace std; 4 5 6 #define FOR(p,i,s,t) for(__typeof(p) i=s;
it, Vs[eptr].l = this...
分类:
其他好文 时间:
2014-05-03 22:47:34
阅读次数:
419
面向对象编程思想中,多态是一个最重要的特性,代码灵活性的体现主要是靠这种思想来实现的。现在模拟Sun公司当中的两个集合类LinkedList和ArrayList。这些具体的容器,都可以用一个Collection的接口来接收。最常用的就是遍历容器,而现在不同的容器,遍历它们的具体实现是不同的,而我们可...
分类:
其他好文 时间:
2014-05-03 22:44:36
阅读次数:
491
题目:http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意:有N头牛,编号为1--N。
乱序排成一列,已知每头牛前面有多少头牛比它的编号小(从第二头牛开始)。 现在需要求这个序列中从前到后,每...
分类:
其他好文 时间:
2014-05-03 22:30:06
阅读次数:
504
1、商业智能 商业智能的实现有三个层次:数据报表、多维数据分析和数据挖掘。 商业智能项目的实施步骤:
需求分析 数据仓库建模 数据抽取 建立商业智能分析报表 用户培训和数据模拟测试 系统改进和完善商业智能系统应具有的主要功能 数据仓库 数据ETL
数据统计输出(报表) 分析功能 商业智能的软件工具集...
分类:
其他好文 时间:
2014-05-03 22:16:23
阅读次数:
284
Dividing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 57229
Accepted: 14680
Description
Marsha and Bill own a collection of marbles. They want to spli...
分类:
其他好文 时间:
2014-05-03 21:52:18
阅读次数:
253
1.给你N台损坏的电脑坐标,这些电脑只能与不超过距离d的电脑通信,但如果x和y均能C通信,则x和y可以通信。现在给出若干个操作,
O p 代表修复编号为p的电脑
S p q代表询问p和q是不是能通信。
2.xx城市有两个帮派,给你m条信息,
D a b表示a和b不在一个帮派里。
A a b时要求输出a和b是不是在一个帮派里。(在/不在/不确定)...
分类:
Web程序 时间:
2014-05-03 21:49:54
阅读次数:
351
A Star not a Tree?
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3272
Accepted: 1664
Description
Luke wants to upgrade his home computer network from 10mbs...
分类:
其他好文 时间:
2014-05-03 21:31:49
阅读次数:
417
EXOCENTER OF A TRIANGLE
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3209
Accepted: 1259
Description
Given a triangle ABC, the Extriangles of ABC are cons...
分类:
其他好文 时间:
2014-05-03 21:14:28
阅读次数:
340