题意：给你一个长度为n的数组A，第一个最大，要求你把它切成三段然后分别翻转，问你翻转完后的字典序最小的数组分析：切成三段需要确定两个分割点，对于第一个分割点由于第一个数是最大的，那么只要求一下第一段翻转后字典序最小的就是 答案，求这个字典序最小第一段的方法就是对翻转后的A建立后缀数组，取第一个符合要...
分类：
其他好文 时间：
2014-10-19 14:17:20
阅读次数：
291
链接：http://poj.org/problem?id=1966
题意：一个无向图，n个点，m条边，求此图的顶点连通度。
思路：顶点连通度，即最小割点集里的割点数目，一般求无向图顶点连通度的方法是转化为网络流的最小割。
建图：
（1）原图每个点i拆点，拆为i‘和i’‘，i’到i‘’连一条弧容量为1。
（2）对于原图中存在的边(u, v)，连两条弧(u‘, v')和(v'', u...
分类：
Web程序 时间：
2014-10-16 13:27:21
阅读次数：
251
题目链接
题意： 给出一张无向图，找出割点，字典序输出割点的名字。
思路：简单的割点的求解，用map映射，容易输出。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 1...
分类：
其他好文 时间：
2014-10-13 20:05:47
阅读次数：
200
题目链接
题意： 给出一张无向图，求割点的个数
思路：很裸的题目，直接套用模版即可。
代码：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1005;
struct Edge{
int to, next;
bool cut;
}edge...
分类：
Web程序 时间：
2014-10-13 12:06:59
阅读次数：
236
题意：给出一串数字，求出其中不重不交的两个子串的和的最大值思路：最近最大子串和做多了，感觉这题有点水。枚举分割点，将序列分成左右两串，然后看左右串的最大子串和的最大值。//poj2479#include#include#include#define inf 19941117using namespa...
分类：
其他好文 时间：
2014-10-05 14:40:48
阅读次数：
230
Transferring Sylla
首先，什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。
题目：
题目描述的很裸，就是给你一张图要求你判断这图是否是3-连通图。
算法分析：
/////////////////////////////////////////////////////////////////////
...
分类：
其他好文 时间：
2014-10-03 19:56:15
阅读次数：
153
题目链接
题意：给定一个n个点的连通的无向图，一个点的“鸽子值”定义为将它从图中删去后连通块的个数。求“鸽子值”按降序排列的前m个。
思路：其实题目就是要用来寻找割顶，我们只需找出割顶，然后记录这个割顶属于几个不同连通分量的公共点，不是割点的，去掉之后，图的连通块数为1。
代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-03 15:06:24
阅读次数：
175
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814题意：黄金比例切割点是，如今要求把一个10进制的的数转化成一个phi进制的数，而且不能出现‘11’的情况。思路：因为题目中给出了两个式子，题目就变成了一道简单的模拟题了。因为整个phi进制的数最多仅仅有...
分类：
其他好文 时间：
2014-10-02 22:42:03
阅读次数：
233
概要：各种dfs时间戳。。全是tarjan（或加上他的小伙伴）无限膜拜tarjan orzzzzzzzzz技巧及注意：强连通分量是有向图，双连通分量是无向图。强连通分量找环时的决策和双连通的决策十分相似，但不完全相同。强连通分量在if(FF[v])后边的else if还要特判是否在栈里，即vis[v...
分类：
其他好文 时间：
2014-10-01 19:11:11
阅读次数：
190
http://poj.org/problem?id=2942各种逗。。。。翻译白书上有；看了白书和网上的标程，学习了。。orz。强连通分量就是先找出割点，然后用个栈在找出割点前维护子树，最后如果这个是割点那么子树就都是强连通分量，然后本题求的是奇圈，那么就进行黑白染色，判断是否为奇圈即可。将不是奇圈...
分类：
其他好文 时间：
2014-10-01 18:38:51
阅读次数：
250
