很有意思的一个题 试题描述 给定字符串A和字符串B,要求找一个最短的字符串,使得字符串A和B均是它的子序列. 输入 输入包含两行,每行一个字符串,分别表示字符串A和字符串B.(串的长度不超过30) 输出 输出A和B最短公共父串的长度以及在该长度下可以生成的父串个数,用空格隔开. 输入示例 ABAAXGFAABXFGA 输出示例 10 9 其他说明 ABAAXGF和AABXFGA的最短公共父串之一是AABAAXGFGA,长度为10,满足该长度的父串一共有9个. 看到这个题有没有想到最长公共子序列?…

原题 LRJ入门经典-0906最短公共父串305 难度级别:B: 运行时间限制:1000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 给定字符串A和字符串B,要求找一个最短的字符串,使得字符串A和B均是它的子序列. 输入 输入包含两行,每行一个字符串,分别表示字符串A和字符串B.(串的长度不超过30) 输出 输出A和B最短公共父串的长度以及在该长度下可以生成的父串个数,用空格隔开. 输入示例 ABAAXGFAABXFGA 输出示例 10 9 其他说明 ABA…

题目传送门 明显能够看出有一个建图求路程的优化 然而发现10000*10000爆空间QAQ 为了做一些初始化方面的优化 我们发现了一个叫做前缀和的东西 可以在环上查到两个之间的最短距离 同时还要做一些查询代价方面的优化 比如由在城市1建厂推出在其它城市建厂的代价 (然而由于本人过于蒟蒻 所以不会) 那么还有一种方法 其实本题难点就在于环上怎样查询代价 我们有这样一个方法 把环展成两部分 在下标分别为i以及i+n的两个位置之间找到待查找的值并找最小值 这样思路就很明显了 上代码 #include…

2008NOIP普及组立体图 请自行百度(事实上放不下了) 图不是很清楚 下面有 [输入] 输入文件 drawing.in 第一行有用空格隔开的 2 个整数 m 和 n,表示有 m*n  个格子 (1<=m,n<=50). 接下来的 m 行,是一个 m*n 的矩阵,每行有 n 个用空格隔开的整数,其中第 i 行第 j 列上的整数表示第 i 行第 j 列的个子上摞有多少个积木(1<=每个格子上的积木数<=100).[输出] 输出文件 drawing.out 中包含题目要求的立体图,是…

最小字典序(stack) 输入序列中有 n 个正整数,栈 S 开始为空. 你每次只可以进行下面两种操作之一:① 将输入序列头端的数据移至 S 栈顶(进 S 栈): ②  将 S 栈顶元素输出并删除(退 S 栈). 当然,输入序列非空时才可进行①操作,S 非空时才可进行②操作. 当①和②的操作都无法执行时,一定得到 n 个数据的一个输出序列. 由于①和②混搭的次序不同,导致相应的输出序列也各不相同, 请你求出能够得到的输出序列中字典序最小的一个序列.所谓字典序最小可以这样理解:首元素尽量小,在首元…

普及组第四题难度 主体思路竟然是贪心Q_Q 链接:https://www.nowcoder.com/acm/contest/164/D来源:牛客网 题目描述 小A有n个长度都是L的字符串.这些字符串只包含前8个小写字符,'a'~'h'.但这些字符串非常的混乱,它们几乎长得互不相同.小A想通过一些规则,让它们长得尽可能相同.小A现在有K次机会,他可以每次机会,可以选择一对字符x,y,让x,y变成等价的字符(注意这里x,y和字符'x', 'y'不是一样的,只是个代号).注意,等价关系是有传递性的.比…

上一篇:OI生涯回忆录 2017.9.10~2018.11.11 一次逆风而行的成功,是什么都无法代替的 ………… 历经艰难 我还在走着 一 NOIP之后,全机房开始了省选知识的自学. 动态DP,LCT,后缀数组,后缀自动机,多项式 NOIP获得全省第六名好成绩的我, 自以为省队纳入囊中只是时间问题 学习效率并不高效. 12月培训由于自学过 听课效果很好,实际上并没有收获和总结太多. 当时问郭神算法的问题, 他说: “算法不在多,而在于精” 事实证明, 此言得之. 太多的自满,太多的不深刻 太多…

时间:2018.11.21地点:中关村软件园国际会议中心…

时间:2018.11.17地点:北京国华投资大厦…

时间:2018.11.14地点:北京国贸大酒店…