单调栈
薛定谔的可乐
加油吧!
展开
-
NSUOJ 2586 弟弟or哥哥
闲聊群里有一个初三的小哥哥,有的人觉得别人才初三,不应该叫他小弟弟吗?哈哈哈。 如果别人问的问题比较简单,那么他应该是一个弟弟。如果问的题我们解决不了那可能就得叫他哥哥了。对吧。 今天这位小“哥哥”又来问问题了。题是这样的: 有n座山,他们连在一起成一条直线,接着从左往右给出每座山的高度a[i],现在的问题是让你求的每座山右边的第一个比它高的山是第几座山呢?如果没有则输出0 Input 测试数据有...原创 2019-07-01 15:29:58 · 540 阅读 · 1 评论 -
NSUOJ 2763 田径场上的字符串
Description 给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。 Input 多组输入: 仅一行,有一个只含有可打印字符的字符串 s。长度小于等于1e5 Output 在一行输出字典序最小的新字符串。 Sample Input...原创 2019-07-01 15:38:58 · 631 阅读 · 0 评论