WeYoungg的博客

题目链接：http://www.spoj.com/problems/DRUIDEOI/ 题意大概是给定n个数字，找到每一个数字左边第一个比他大的数字，再找到右边第一个比他大的数字。输出他们的位置，如果不存在就输出-1 而且构成一个环，也就是说比如1 3 3 3，那么第一个数字的答案则是，4,2。    n 这个n有点大，暴力显然是不太行的，肯定时间上是不接受的。之前学过单调栈这个

题目链接：http://www.spoj.com/problems/LEXSTR/ 题意是给一个字符串str，然后给出m个数对 i , j； 代表str[i] 和 str[j] 可以互相之间交换任意次 ，然后问如何交换使得这个字符串的字典序最小，输出这个字典序最小的字符串。 字符串长度是1e5. 一开始我这样想：如给两个数对（i，j）、（i，k），那么j和k也是可以交换的，但是稍微看一下就知

题目链接：http://www.spoj.com/problems/ADAFIELD/en/ ADAFIELD - Ada and Field Ada the Ladybug owns a beautiful field where she grows vegetables. She often visits local Farmers Market, where

FACVSPOW - Factorial vs Power #math #binary-search Consider two integer sequences f(n) = n! and g(n) = an, where n is a positive integer. For any integer a > 1 the second sequence is gre