[UOJ#12]【UER #1】猜数 试题描述 这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 n。 小D是个机灵鬼，很快从小Y嘴里套出了 n的值。然后在脑内把 n写成了 a×b的形式。其中 a,b 都是正整数。 小C是个八卦狂，他发现小D从小Y那里获 ...
分类：
其他好文 时间：
2016-05-01 16:11:53
阅读次数：
242
给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。
输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss。
输出格式输出一个整数，表示所有回文子串中的最大存在值。...
分类：
编程语言 时间：
2016-04-26 12:44:35
阅读次数：
219
[BZOJ3672][UOJ#7][NOI2014]购票 试题描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 ...
分类：
其他好文 时间：
2016-04-22 13:30:02
阅读次数：
184
坑爹题面：http://uoj.ac/problem/164 正常题面： 对于一个序列支持下列5个操作： 1.区间加x 2.区间减x并与0取max 3.区间覆盖 4.单点查询 5.单点历史最大值查询 题解： 每个区间维护一个标记函数f(x)=max(x+a,b) 那么两个标记 f 和 g 的合并就是 ...
分类：
其他好文 时间：
2016-04-21 21:48:38
阅读次数：
362
[BZOJ3670][UOJ#5][NOI2014]动物园 试题描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对 ...
分类：
其他好文 时间：
2016-04-18 19:01:58
阅读次数：
229
[UOJ#131][BZOJ4199][NOI2015]品酒大会 试题描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n杯鸡尾酒。这 n杯鸡 ...
分类：
编程语言 时间：
2016-04-17 14:32:19
阅读次数：
245
这是为了真正去学一下点分治。。然后看了迪克李的ppt 又是一道写（改）了很久的题。。终于ac了 不算快呢。。具体实现是看的hzwer的blog，然而迪克李的ppt已经将想法讲得很清楚了 uoj文件里有，就懒得贴题解了 刚刚写完的时候，一个极限数据要跑60sec，我也是醉了。。主要原因有： 1.清空数 ...
分类：
其他好文 时间：
2016-03-27 17:38:07
阅读次数：
163
【题目链接】 http://uoj.ac/problem/180 【题意】 给定两个1..n的排列AB，只有当ai<ai+1才能交换ai和ai+1，问是否能够将A转换为B。 【思路】 令a[i]表示i在A中的出现位置，b[i]表示i在B中的出现位置。 若满足i<j,且不存在a[i]<a[j]&&b[
分类：
其他好文 时间：
2016-03-16 22:14:21
阅读次数：
247
#131. 【NOI2015】品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯
分类：
编程语言 时间：
2016-03-12 18:34:36
阅读次数：
218
题目链接 给n个石头， 可以移除其中的m个， 求移除之后它们之间距离的最大值。 看到最大值很容易想到二分， 我们二分距离x， 判断两个石头之间的距离是否小于x， 如果小于， 那么就移除当前的石头。 #include <iostream> #include <vector> #include <cst
分类：
其他好文 时间：
2016-02-21 11:24:42
阅读次数：
117
