RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:7921Accepted:2896DescriptionBessie has moved to a small farm and sometimes enjoys retu...
分类:
其他好文 时间:
2015-01-08 11:12:50
阅读次数:
118
题意:多组数据,最后的0/1表示0无向1有向。
问是否存在欧拉回路。
题解:无向边给它任意定个向。
首先欧拉回路中点入度=出度。
然后发现每个无向边如果修改个方向,原来的入点的入度+1,出度-1,出点反之。
然后我们不妨对入度和出度不同的点跟源汇中之一连边,容量为入出度差一半(每改一条边差-2)
然后原来的无向边联系图中各点,容量1,最后check if(maxflow...
分类:
其他好文 时间:
2015-01-07 09:21:54
阅读次数:
170
http://www.stopdoingitwrong.co.uk/server-2012-rds-there-are-no-remote-desktop-license-servers/On a Server 2012 RDS farm that has been deployed and wor...
分类:
其他好文 时间:
2015-01-06 19:31:42
阅读次数:
495
题目大意:给出一张混合图,问是否存在欧拉回路。
思路:成题,直接看题解吧。
http://www.cnblogs.com/Lyush/archive/2013/05/01/3052847.html
CODE:
#include
#include
#include
#include
#include
#define MAX 510
#define MAXE...
分类:
其他好文 时间:
2015-01-06 17:55:08
阅读次数:
235
let Constant var Variable
let implicitInteger = 70
let implicitDouble = 70.0
let explicitDouble: Double = 70 The so-called type implications To includ...
分类:
编程语言 时间:
2015-01-03 22:15:18
阅读次数:
149
没测样例一遍A这真是……
题意:每个点都有且仅有一个出边(可以出现自环),然后这样一个点出发就会走过且一定走过某些点。
问每个点出发都会走过几个点。
首先这是基环树无疑。
然后就是裸DP了。
这个的关键就是找环,仅此。
#include
#include
#include
#include
#define N 101000
using namespace...
分类:
其他好文 时间:
2015-01-03 09:24:21
阅读次数:
138
题意:输入n、m、p然后是n头牛塔坐标、m个草垛坐标,有p次指令机会。
每次指令可以向上下左右其中一种方向,让所有牛塔都移动一单位。
然后每经过草垛/牛塔次,就有1个权值。
求权值最大值及使权值最大的移动指令序列(字典序最小)。
题解:f[i][j][k]表示第i次,移动序列x轴坐标为j,y轴k,最大权值。
然后倒着做以保证字典序。
代码:
#include ...
分类:
其他好文 时间:
2015-01-01 17:23:43
阅读次数:
197
// Playground - noun: a place where people can playimport UIKit/***********************************************************//*** 一. A Swift Tour*///1....
分类:
编程语言 时间:
2014-12-30 00:25:32
阅读次数:
231
创建User ProfileService Application
User Profile Service Application是SharePoint2013的重要组成部分,提供用户属性的同步,Mysite的创建,并为社交功能提供支持。
下面介绍如何创建一个User Profile Service Application.首先以Farm 管理员账户登录到CentralAdminist...
分类:
移动开发 时间:
2014-12-29 13:50:36
阅读次数:
213
给定n个点的树。下面n个数表示点权。下面n-1行给出树。找一条链,然后找出这条链中的点权组成的最长上升子序列。求:最长上升子序列的长度。思路:首先是维护一条链然后求答案,但是如果直接树形dp(记录每个点u,u往下递增和u往下递减的长度)会使序列是来回的,即递增和递减都在同一条链上。枚举每个点作为子序...
分类:
其他好文 时间:
2014-12-22 02:04:24
阅读次数:
163