摘要: 题目 T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪水后仍能通行的概率 阅读全文
posted @ 2018-04-12 21:02 Mychael 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个 是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。 现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断哪些文件可以被匹 阅读全文
posted @ 2018-04-12 18:29 Mychael 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目 现在,保密成为一个很重要也很困难的问题。如果没有做好,后果是严重的。比如,有个人没有自己去修电脑,又没有拆硬盘,后来的事大家都知道了。 当然,对保密最需求的当然是军方,其次才是像那个人。为了应付现在天上飞来飞去的卫星,军事基地一般都会建造在地下。 某K国的军事基地是这样子的:地面上两排大天井共 阅读全文
posted @ 2018-04-12 14:43 Mychael 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给高富帅,走上人生巅峰。每个问题均有a,b,c,d四个参数,问你子串s[a.. 阅读全文
posted @ 2018-04-12 08:56 Mychael 阅读(162) 评论(0) 推荐(0) 编辑