2017年4月13日
P2820 局域网
摘要： P2820 局域网 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接 阅读全文
posted @ 2017-04-13 19:57 MJT12044 阅读(307) 评论(0) 推荐(0)
最优布线问题(wire.cpp)
摘要： 最优布线问题(wire.cpp) 【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用， 阅读全文
posted @ 2017-04-13 19:43 MJT12044 阅读(593) 评论(0) 推荐(0)
1231 最优布线问题
摘要： 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-04-13 19:42 MJT12044 阅读(237) 评论(0) 推荐(0)
2017年4月12日
2597 团伙（并查集就是好用！）
摘要： 2597 团伙 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文
posted @ 2017-04-12 20:15 MJT12044 阅读(209) 评论(0) 推荐(0)
格子游戏
摘要： 格子游戏 【问题描述】 Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200)，他们的游戏实在是太长了！他们甚至 阅读全文
posted @ 2017-04-12 17:53 MJT12044 阅读(249) 评论(0) 推荐(0)
5929 亲戚
摘要： 5929 亲戚 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 5929 亲戚 5929 亲戚 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-04-12 16:32 MJT12044 阅读(177) 评论(0) 推荐(0)
2017年4月11日
5969 [AK]刻录光盘
摘要： 5969 [AK]刻录光盘 5969 [AK]刻录光盘 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-04-11 21:42 MJT12044 阅读(235) 评论(0) 推荐(0)
图论-求有向图的强连通分量（Kosaraju算法）
摘要： 求有向图的强连通分量 Kosaraju算法可以求出有向图中的强连通分量个数，并且对分属于不同强连通分量的点进行标记。 (1) 第一次对图G进行DFS遍历，并在遍历过程中，记录每一个点的退出顺序。以下图为例： G图 结点第二次被访问即为退出之时，那么我们可以得到结点的退出顺序 (2)倒转每一条边的方向 阅读全文
posted @ 2017-04-11 16:37 MJT12044 阅读(1078) 评论(0) 推荐(0)
交换变量
摘要： 此算法能够实现是由异或运算的特点决定的，通过异或运算能够使数据中的某些位翻转，其他位不变。这就意味着任意一个数与任意一个给定的值连续异或两次，值不变。 代码实现： 阅读全文
posted @ 2017-04-11 16:29 MJT12044 阅读(144) 评论(0) 推荐(0)
5960 信使
摘要： 5960 信使 题目描述 Description •战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接 阅读全文
posted @ 2017-04-11 15:20 MJT12044 阅读(423) 评论(0) 推荐(0)
2017年4月10日
2038 香甜的黄油
摘要： 2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2038 香甜的黄油 USACO 2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 阅读全文
posted @ 2017-04-10 20:02 MJT12044 阅读(232) 评论(0) 推荐(0)
图论-图的遍历
摘要： 遍历是很多图论算法的基础，所谓图的遍历（ graph traversal），也称为搜索（ search），就是从图中某个顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次。 遍历可以采取两种方法进行： 深度优先搜索（ DFS： depth first search）； 广度优先搜索（ 阅读全文
posted @ 2017-04-10 17:26 MJT12044 阅读(640) 评论(0) 推荐(0)
图论-最短路径--3、SPFA算法O(kE)
摘要： SPFA算法O(kE) 主要思想是： 初始时将起点加入队列。每次从队列中取出一个元素，并对所有与它相邻的点进行修改，若某个相邻的点修改成功，则将其入队。直到队列为空时算法结束。 这个算法，简单的说就是队列优化的bellman-ford，利用了每个点不会更新次数太多的特点发明的此算法。 SPFA 在形 阅读全文
posted @ 2017-04-10 16:27 MJT12044 阅读(239) 评论(0) 推荐(0)
2017年4月9日
2602 最短路径问题
摘要： 2602 最短路径问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2602 最短路径问题 2602 最短路径问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-04-09 21:15 MJT12044 阅读(172) 评论(0) 推荐(0)
1077 多源最短路
摘要： 1077 多源最短路 1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文
posted @ 2017-04-09 20:33 MJT12044 阅读(159) 评论(0) 推荐(0)