摘要： 题意：每一个01串中最多含有一个‘*’，‘*’既可表示0也可表示1，给出一些等长的这样的01串，问最少能用多少个这样的串表示出这些串。 如：000、010、0*1表示000、010、001、011，最少只需用00*、01*这两个即可表示出来。 析：因为最多只有一个星，所以每个串最多能代表两个串，所以 阅读全文

摘要： 题意：有一栋100层的大楼（标号为0~99），里面有n个电梯（不超过5个），以及要到达的层数（aid)，然后是每个电梯走一层所需的时间， 再n行就是对应每个电梯可以到达的层数，数量不定。然后每装换一次电梯需要等待60秒，问，最快能多快到达目标层数。 析：把所有的楼层当作结点，电梯能到达的不同楼层之间 阅读全文