Rose_max的博客

Description 大家都知道在文理分科的时候总是让人纠结的，纠结的当然不只是自己。比如 YSY 就去读了文科， LWD 知道了很 气。于是他就去卡了 BZOJ 测评机， 晚上他做了一个谜一样的梦，自己在一座全是 YSY 的分科岛。这里有 YSY 草， YSY 花， YSY 糖……每个 YSY 都有一个美（ Ti）丽（ Zhong）值。当然没有小于零的体重啦！LWD 于是不

Description 　　有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 Input 　　第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每 行相邻两数之间用一空格分隔。 100%的数据2<=a,b<=1000,n<=a,n&lt...

Description Input 一行，一个字符串S Output 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 题解 预处理height 预处理一个ST表 考虑一个位置的height能做的贡献 显然是这个位置往前往后连续的一段 二分段 但是可能...

Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工 具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股 票都有如下的规律：之前的走势很可能在短时间内重现！如图可以看到这只股票A部分的股价和C部分的股价的走势 如出一辙。通过这个观测，墨墨认为他可能找到了一个预测股票未来走势的...

Description Cedyks是九条可怜的好朋友（可能这场比赛公开以后就不是了），也是这题的主人公。 Cedyks是一个富有的男孩子。他住在著名的ThePLace（宫殿）中。 Cedyks是一个努力的男孩子。他每天都做着不一样的题来锻炼他的The SaLt（灵魂）。 这天，他打算在他的宫殿外围修筑一道城墙，城墙上有n座瞭望塔。 你可以把城墙看做一条线段，瞭望塔是线段上的n个点，其中1和n分...