1500. Pass LicensesTime limit: 2.5 secondMemory limit: 64 MBA New Russian Kolyan believes that to spend his time in traffic jams is below his dignity....
分类：
其他好文 时间：
2014-08-28 11:01:19
阅读次数：
303
UVA 11748 - Rigging Elections
题目链接
题意：n个人选举，给出m个人的投票人对于每个人的优先级，现在你想让第c个人赢，问能不能
思路：对于两个人上场，如果a能赢b,就建一条a->b的边，然后问题其实就变成能否以c为根节点是一棵树，直接dfs一遍即可
代码：
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-08-28 02:07:18
阅读次数：
226
UVA 10441 - Catenyms
题目链接
题意：给定一些单词，求拼接起来，字典序最小的，注意这里的字典序为一个个单词比过去，并不是一个个字母
思路：欧拉回路，利用并查集判联通，然后欧拉道路判定，最后dfs输出路径
代码：
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-28 00:59:48
阅读次数：
236
题目如题。题解如题。
由于目标点最多只有4个，先bfs出俩俩最短路（包括起点），再dfs最短路。）0s1A;(当年弱跪杭州之题，现看如此简单)
#include
#include
#include
#include
#include
using namespace std;
struct point
{
int x,y;
int cnt;
};
char a[105][105]...
分类：
其他好文 时间：
2014-08-27 22:00:38
阅读次数：
272
1 void tarjan(int u) 2 { 3 dfn[u]=low[u]=++dfs_clock; 4 stack_push(u); 5 6 for (int c=head[u];c;c=nxt[c]) 7 { 8 int v=to...
分类：
移动开发 时间：
2014-08-27 18:36:48
阅读次数：
198
1 void dfs(int u,int father) 2 { 3 int child=0; 4 dfn[u]=low[u]=++dfs_clock; 5 6 for (int c=head[u];c;c=nxt[c]) 7 { 8 in...
分类：
其他好文 时间：
2014-08-27 18:21:18
阅读次数：
219
题目大意：
在n个数中选取k个数，是他们的按位与最小。
思路分析：
开始往dp想，但是这道题是不满足子问题的。
当前的值最小，但是丢掉了和后面的1错开的最多的状态。
暴搜的剪枝：
1.与后面所有的树相与都比ans小，剪掉，因为越与越小。
2.先将所有的数排序，先取小的。
3.ans可以不断更新，不需要达到k的时候更新，原因和1相同。
#include
#incl...
分类：
其他好文 时间：
2014-08-27 16:33:38
阅读次数：
158
题意：
一幅有向图是不是仙人掌
思路：
有向图仙人掌是强连通图且每条边最多只属于一个环
一幅有向图是仙人掌当且仅当满足3个条件：
1、dfs树无横向边
2、对于节点u的所有儿子v，它们的low[v]
3、满足low[v]
证明见 http://download.csdn.net/detail/kksleric/4502360
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-08-27 14:43:58
阅读次数：
196
http://cojs.tk/cogs/problem/problem.php?pid=710近日开始刷水。。。此题我为了练一下hash。。。但是hash跑得比暴力还慢。。不言而喻。。。#include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-27 14:39:08
阅读次数：
208
题意：
给一个图，每个点有点权，每两个点最多有一条边相连，每个点至少和一个点通过边相连。
要找出这样一个团，使得团内所有的点两两都有边相连且边不交叉，并且点权最大。
算法：
由于两两连边且边不能交叉，可知最多有4个点。所以暴搜~
dfs出4个位置放什么元素，一边判断放的点与前面的点是否是两两连边，一边更新ans。
开始一直当做3个点和4个点在写，忘了考虑1个点和2个点。...
分类：
其他好文 时间：
2014-08-27 10:55:27
阅读次数：
200
