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

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

题目传送门 明显能够看出有一个建图求路程的优化 然而发现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 中包含题目要求的立体图,是…

普及组第四题难度 主体思路竟然是贪心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'不是一样的,只是个代号).注意,等价关系是有传递性的.比…

时间:2018.12.26地点:北京国家会议中心…

2018.10.26 浪在ACM 集训队第四次测试赛 题目一览表 来源 考察知识点 完成时间 A 生活大爆炸版 石头剪刀布  NOIP 提高组 2014   模拟???  2018.11.9 B 联合权值  NOIP 提高组 2014   图论???  2018.11.9 C 飞扬的小鸟(赛后补题)  NOIP 提高组 2014   记录结果再利用的DP 2018.11.11 D 质因数分解  NOIP 普及组 2012  暴力???  2018.11.9 E 寻宝(赛后补题)  NOIP 普及…

2018/8/17 - 背景音频需要在app.json添加requireBackGroundModes 2018/9/12 - 微信更改获取用户信息接口/获取位置等接口 - button 2018/12/26 - 傲娇的Apple要求小程序必须提供获取用户位置信息的真实用途(大概是2019/1/14起新提交的需要正式修改) "permission":{ "scope.userLocation":{ "desc":"你的位置信息将会用于小…

目录 2018/4/26总结 1. 如果有一天群内问题总结: 问题:python2和python3的默认编码是什么? 2. python学习总结: python的处理文件方式 2018/4/26总结 1. 如果有一天群内问题总结: 问题:python2和python3的默认编码是什么? 答: | 软件版本 | 文件默认编码 | 字符串默认编码 | | :-------- | --------:| :--: | | PYTHON 2 |UTF-8 | UNICODE | | PYTHON 3 |…

2018.10.26 浪在ACM 集训队第二次测试赛 整理人:苗学林 A海港 参考博客:[1]:李继朋https://www.cnblogs.com/violet-acmer/p/9859006.html     [2]: B 魔法阵 C金币 参考博客:[1]:贺振原https://blog.csdn.net/u014788620/article/details/83444168 D回文日期 参考博客:[1]:杜宁远http://duny31030.top/2018/10/26/qoj1272/…