Jun 9

通配符的等价转换 不指定

felix021 @ 2008-6-9 00:35 [IT » 程序设计] 评论(0) , 引用(0) , 阅读(4337) | Via 本站原创
WHUACM 20080608 DAY4个人赛A题

描述:通配符*代表0个或多个字符,?代表不多不少正好一个字符。*和?的某些组合是等价的,比如*??*和?*?等价。给出一串只包含a-z、A-Z、*、?的字符串,把它转换成最短小的等效字符串——注意这里的小:比如*?比?*小。

分析:
Jun 8

抓人游戏 不指定

felix021 @ 2008-6-8 23:38 [IT » 程序设计] 评论(1) , 引用(0) , 阅读(6383) | Via 本站原创
WHUACM 20080608 Day4个人赛B题

描述:在一个N*M的矩阵中有两个人AB分别处于行列都不相同的两个位置。AB轮流走动,可以在棋盘范围内上下左右走任意步数。若某个人停在或走过对方当前所在的行或列,则对方赢。给出矩阵的大小和AB的初始位置,A先走,如果AB都尽可能走好,问谁会赢。

分析:
Jun 8
WHUACM 20080608 Day4个人赛C题

描述:给出图的顶点数以及每个顶点的度数(每两个顶点之间最多只有一条边),证明该图的存在性。

证明:
将图的顶点按度数排序,找到度数最大的顶点(设度数为n0)
去掉这个顶点,同时使接下来n0个顶点的顶点数减一。
重复上述步骤,直至剩余顶点的度数都为0,则图存在,否则图不存在。

C代码:
Jun 1
from http://news.skycn.com/article/14176.html
  ZDNet UK的一篇文章列举了10种常见的,但常惹你生气的软件。它们常常会弄巧成拙,令你痛苦不堪。
  Adobe Reader:我们只是用它看电子书,但它却像官僚机构一样臃肿,不间断的更新(还要求重启,这是什么道理?)。
  Apple:它让微软看起来是个好人。
  Windows Update:“立即重启”,“不要关闭电源,直至5项更新完成”,“你需要安装Microsoft Genuine Advantage”,“请在安装前关闭所有应用程序”。
Jun 1
from http://www.enet.com.cn/article/2008/0529/A20080529278012.shtml
  offensive-security网站公布了一段视频,宣称他们轻松实现了对Vista系统的破解。
  破解的方法非常简单,首先在Vista电脑上安装另外一个操作系统,他们使用的是BackTrack Linux,你也可以使用其他操作系统,即使是安装一个Windows XP都行。你只要把Vista分区的Windows/System32/cmd.exe改名为Utilman.exe即可(原Utilman.exe 备份删除)。
  重启进入Vista,然后在登录界面按Win+U,就会出现命令行,输入explorer就进入系统了,这时候的权限是最高的。
  该破解只对Vista有效,XP、2000、2003等不受影响,攻击利用了Utility Manager程序在用户未登录前即可被调用这一漏洞。
Jun 1
http://webdisk.qq.com
界面和QQ2009Preview2一样的
不错
May 30
ustc中科大的Ubuntu 8.04 Hardy的source.list
deb http://debian.ustc.edu.cn/ubuntu/ hardy main restricted universe multiverse
deb http://debian.ustc.edu.cn/ubuntu/ hardy-backports main restricted universe multiverse
deb http://debian.ustc.edu.cn/ubuntu/ hardy-proposed main restricted universe multiverse
deb http://debian.ustc.edu.cn/ubuntu/ hardy-security main restricted universe multiverse
deb http://debian.ustc.edu.cn/ubuntu/ hardy-updates main restricted universe multiverse
deb-src http://debian.ustc.edu.cn/ubuntu/ hardy main restricted universe multiverse
deb-src http://debian.ustc.edu.cn/ubuntu/ hardy-backports main restricted universe multiverse
deb-src http://debian.ustc.edu.cn/ubuntu/ hardy-proposed main restricted universe multiverse
deb-src http://debian.ustc.edu.cn/ubuntu/ hardy-security main restricted universe multiverse
deb-src http://debian.ustc.edu.cn/ubuntu/ hardy-updates main restricted universe multiverse
Tags:
May 21
点击撰写日志,打开的页面有一个大框框用来贴日志。
如果用的是默认的UBB编辑器,在IE下还好,
在firefox下,长度太过了(我的本本是1024*768的),
一旦粘贴稍微长点的段落屏幕就刷过去了
很不爽,想改下,
Tags: ,
分页: 70/103 第一页 上页 65 66 67 68 69 70 71 72 73 74 下页 最后页 [ 显示模式: 摘要 | 列表 ]