题目链接：https://vjudge.net/problem/POJ-2079 graham跑的巨慢，Andrew跑的巨快。还好写。 有两种写法。 旋转卡壳枚举三个点的（94ms） 1 /******************************************************* ...
分类：
其他好文 时间：
2019-10-13 17:04:02
阅读次数：
91
题目链接：https://vjudge.net/problem/POJ-1113 题目链接：https://vjudge.net/problem/POJ-3348 安德鲁真的巨快无比。 具体看注释 1 /************************************************ ...
分类：
其他好文 时间：
2019-10-13 16:46:21
阅读次数：
72
题意：给你一个n * m的矩阵，元素为0/1， 求把所有的元素变成0所需要的最少操作。（每对一个格子操作，该十字格的元素反转） 分析：一看数据量 <= 15, 就有点状态压缩的感jio。从小到大枚举第一行的操作，因为第一行的操作决定了后面所有的操作，所以最后判断对于第一行的操作是不是符合题意即可。 ...
分类：
其他好文 时间：
2019-10-13 13:43:37
阅读次数：
78
次小生成树 http://poj.org/problem?id=1679 不难得出，次小生成树可以由最小生成树更换一条边得到。 首先构造原图的最小生成树，然后枚举每一条不在最小生成树中的边 (u, v, w)，尝试将这条边加入生成树，因为直接加入边会产生环，所以我们需要在加边之前删去最小生成树上 u ...
分类：
其他好文 时间：
2019-10-13 01:05:12
阅读次数：
118
题目链接： "POJ 1797" Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a ...
分类：
其他好文 时间：
2019-10-13 00:53:08
阅读次数：
79
题目链接： "POJ 1797" Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a ...
分类：
其他好文 时间：
2019-10-13 00:25:00
阅读次数：
93
链接: https://vjudge.net/problem/POJ 3186 题意: FJ has purchased N (1 include include include // include include include include include include include i ...
分类：
其他好文 时间：
2019-10-13 00:23:59
阅读次数：
104
无向图概念：（这里的x->y表示x和y之间有一条无向边）1.桥：对于一个无向图，如果删除某条边后，该图的连通分量增加，则称这条边为桥 比如1->2->3->4这样一个简单得图一共有3个桥，分别是1->2,2->3,3->4 1->2->3->4->1 这样就没有桥，因为删除任意一个边，任意两点还可以 ...
分类：
其他好文 时间：
2019-10-12 22:53:05
阅读次数：
95
链接: https://vjudge.net/problem/POJ 3616 题意: Bessie is such a hard working cow. In fact, she is so focused on maximizing her productivity that she deci ...
分类：
其他好文 时间：
2019-10-12 22:37:25
阅读次数：
86
链接：https://vjudge.net/problem/POJ-2960 题意：每行输入首先给出一个数k，代表集合S的大小，接下来紧跟着k个数，表示集合S里的数。接下来一行数为m代表有m个游戏，后面m行每行第一个数字为n代表有n堆石子，后面紧跟着n个数代表每堆石子的个数。多组数据，做到0结束 对 ...
分类：
其他好文 时间：
2019-10-12 22:34:56
阅读次数：
85
