uva 11825 Hackers' Crackdown(状态压缩DP)
题目大意:
有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行?
解题思路:
其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:
其他好文 时间:
2014-06-20 12:10:53
阅读次数:
374
1,字符串与时间:例如$time = strtotime("2007-3-5");echo
date("Y-m-d H:i:s",$time);2,当前时间:echo date("Y-m-d H:i:s");或者 $time = time();echo
date("Y-m-d H:i:s",$tim...
分类:
Web程序 时间:
2014-06-13 13:43:24
阅读次数:
185
uva 101 The Blocks Problem (基本算法-模拟)
题目大意:
问题就是分析一系列的命令,告诉机械臂如何操纵放在一个平台上的积木。最初平台上有n个积木(编号由0到n - 1),对于任意的0 ≤ i < n - 1,积木bi都与bi + 1相临
机械臂操作积木的有效指令列举如下:
(1)move a onto b
a和b都是积木的编号,先将a和b上面所有的积木都放回原处,再将a放在b上。
(2)move a over b
a和b都是积木的编号,先将a上面所有的积木放回原处,再将a放在b上...
分类:
其他好文 时间:
2014-06-08 15:49:01
阅读次数:
220
这个题之前做过,方法太笨还不对,今天再做突然想到一个巧妙做法,网上应该也有别人用此方法的,因为并不是很难,但我没有看别人的,是自己想出来的哈哈哈
首先要对输入的数组进行排序,这是毋庸置疑的。
因为要计算绝对值的和,所以就想到了数轴上的距离的概念。要使|X1-A|+|X2-A|最小,也就是要找一个点A,使其到X1,X2距离和最短,所以很容易想到在数轴上只要A在X1和X2之间就行。...
分类:
其他好文 时间:
2014-06-08 15:20:36
阅读次数:
202
今天凌晨1点,36氪如约为大家研磨出WWDC 2014全程
“贴身直播”(我不得不佩服牺牲个人时间,熬夜为大家奉上好文的5位氪星人:JasonZheng、WANGJINGYU、patrick、Xingyu
Chen、沈超)。在会上,苹果掌门人Tim Cook 公布惊人数字:全球范围内已卖出8亿台iO...
分类:
移动开发 时间:
2014-06-07 20:37:54
阅读次数:
282
题目大意:
三个操作。
1. 合并两个集合
2.把第一个元素放到第二个集合里
3.输出集合的数量和和。。
思路分析:
要用p记录这个元素所在集合编号,然后用编号建立并查集。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int set[111111...
分类:
其他好文 时间:
2014-06-07 12:52:40
阅读次数:
267
The first three generations of the Unreal
Engine included a sandboxed scripting language, UnrealScript, which provided a
simple interface for gameplay...
分类:
编程语言 时间:
2014-06-06 06:44:59
阅读次数:
421
离线破win2003域账号密码
国内网站讲了许多方法。把我实验成功的经验跟大家分享。方法是按照tim的文章操作,链接如下:
http://pauldotcom.com/2011/11/safely-dumping-hashes-from-liv.html一 实验环境:windows
server20...
Power of CryptographyDescriptionCurrent work in
cryptography involves (among other things) large prime numbers and computing
powers of numbers among t...
分类:
其他好文 时间:
2014-06-04 16:27:41
阅读次数:
248
今天凌晨1点,36氪如约为大家研磨出WWDC 2014全程 “贴身直播”(我不得不佩服牺牲个人时间,熬夜为大家奉上好文的5位氪星人:JasonZheng、WANGJINGYU、patrick、Xingyu
Chen、沈超)。
在会上,苹果掌门人Tim Cook 公布惊人数字:全球范围内已卖出8亿台iOS 设备,去年新增用户1.3亿——这些成就建立在苹果出色的硬件技术,以及长期以来对软件体...
分类:
移动开发 时间:
2014-06-04 14:30:24
阅读次数:
287