【CodeVS 1163 访问艺术馆】

【CodeVS 1163 访问艺术馆】

题目描述 Description     皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你的任务是设计一个程序,计算在警察赶来之前(警察到达时皮尔回到了入口也算),他...
【偷钱】

【偷钱】

题目描述 某高富帅城市有 N 个住户,每个住户有一定量的钱财。城市里有 N-1 条道路,每条道路连接两个住户,保证每两个住户都能直接或间接互相到达。 现一屌丝准备劫富济贫。一开始,他可以偷到任何住户的钱。但是一旦偷窃了一个住户,与他直接相邻的所有住户都会警惕起来。便偷窃不了了这些住户。 由于是屌丝,所以智商不足,需要你们帮他推测最多能偷窃多少钱? 输入格...
【单词的安全性】

【单词的安全性】

题目描述 我们这样定义一组单词的安全性:当且仅当不存在一个单词是另一个单词的前缀。这样才能保证数据不容易被误解。 现在你手上有一个单词集合 S ,你需要计算有多少个子集是安全的。注意空集永远是安全的。 输入格式 第 1 行一个整数 n ,表示集合的大小,以下 n 行,每行一个 “a” … “z” 构成的字符串。 输出格式 一个数表示安全...