题目大意： 给定 ｎ个长度为ｍ的字符串$a_i$，能否找到一个字符串ｓ，使得ｓ串与$ai$串至多存在一个不相同的字符。找出这样的字符串并输出它，如果没有找到则输出-1。 思路： 暴力枚举求解。每次把 \(a_1\) 的所有可能是答案的字符串给枚举一遍，然后判断这个字符串和 $a_2 到 a_n$的串 ...
转载
2021-09-20 10:10:00
121阅读
2评论
题意：给定一个手机键盘数字九宫格，然后让你判断某种操作是不是唯一的，也就是说是不是可以通过平移也能实现。 析：我的想法是那就平移一下，看看能实现，就四种平移，上，下，左，右，上是-3，要注意0变成8，如果有数字变成小于等于0了，那么就是不可以，同理，下是+3，8可以变成0，其他的也是这样， 注意左右
转载
2016-07-07 11:53:00
76阅读
2评论
题意：给定一个手机，然后一共有 n 个app，告诉你每个屏幕最多放 k 个，现在要你运行 m 个app，每次都从第一个屏幕开始滑动，每运行一个，它就和前一个交换位置，第一个就不换了，现在问你要滑动多少次。 析：这个题，没什么算法，就是模拟呗，不过要注意时间，不能TLE，所以我们就得提前把所有的位置都
转载
2016-07-07 11:41:00
90阅读
2评论
题意：给定 n 个人，在每一时刻一个人进入地铁的概率是 p，站着不动的概率是 1-p，然后问你 t 时间地铁里有多少人。 析：很明显这是一个期望DP，用d[i][j]表示 i 时刻 j 个人进入地铁的概率，有两种情况，要么第 i-1 时刻已经有 j 个人了，那么就不进，要么第 i-1 时刻只有 j-
转载
2016-07-07 13:52:00
34阅读
2评论
题意：给定 n 个硬币和一个值 k，问你在用一些硬币组成面值为 k的这些硬币还能组成多少种其他面值。 析：如果这样说，由这些硬币能组成多少种不同的面值，那么是不是就很熟悉了，这不就是01背包么，这个题又加了一个限制条件，是用能组成 k 的这些硬币，也是类似的，d[i][j]，表示硬币 j 能组成面值
转载
2016-07-07 13:10:00
68阅读
2评论
Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with wa
转载
2018-03-12 08:45:00
44阅读
2评论
