零号02
零号02
something
关注数: 83
粉丝数: 173
发帖数: 1,813
关注贴吧数: 39
一条dp题,求解思路 http://tieba.baidu.com/mo/q/checkurl?url=https%3A%2F%2Fac.nowcoder.com%2Facm%2Fproblem%2F21652&urlrefer=dc3703760bb56272b18fc76c4e974f09 题目描述 牛牛最近开始学括号匹配拉 给你两个括号序列,不保证合法,求有多少种不同的方法可以将两个括号序列合并成一个合法的括号序列 合并的时候不能改变各自序列原先的顺序 输入描述: 输入两行包含两个字符串s1,s2 1 ≤ |s1|,|s2| ≤ 2500 输出描述: 输出一个整数,膜1e9+7 示例1 输入 (() ()) 输出 19
求思路 洛谷的一个比赛里的题,没有头绪,大佬们可以讨论一下思路嘛。。。 题目描述 对于全国各大大学的男生寝室,总是有各种混乱的父子关系。 那么假设现在我们一个男生寝室有不同的 n 个人,每个人都至多有一个“爸爸”,可以有多个“儿子”,且有且只有一个人没有“爸爸”(毕竟是室长,还是要给点面子,当然了,室长人人当嘛)。 那么现在问题来了,对于一个有 n 个人的寝室,最多可能存在多少种父子关系,当然每个人之间都必须要有直接或间接的父子关系。 输入输出格式输入格式: 第一行一个 正整数 t,表示有组数据。 接下来 t 行,每行一个整数 n,表示有 n 个人。 输出格式: 共 t 行,每行一个整数,求关系个数。 由于答案可能较大,则我们需要输出答案对 1e9+9 取模的值。 输入输出样例 输入样例#1: 1 3 输出样例#1: 9 输入样例#2: 1 323 输出样例#2: 283888610 说明 对于 10% 的数据,保证 t=0t=0; 另有 30% 的数据,保证 n≤5n≤5; 对于 100% 的数据,t≤10^4t≤104,n≤10^9n≤109。
江南现在是不承认哀悼之翼了嘛? 之前看过哀悼之翼,现在再想回来重温一下,发现正版的平台包括他的微博都没有提这本了,而且江南之前也发微博说龙族从来没有外传什么的?倒是在一些网站上还能找到哀悼之翼的全文。
我就不懂了,宿管为什么不让用椅子之类的啊 电器不让用真的可以理解,毕竟危险,但是自己买的椅子为什么不可以?要是考虑安全问题的话,宿舍原装的凳子棱角那么多岂不是更不安全?是不是纯粹是怕麻烦为了自己方便管理?
1
下一页