DCrusher's blog

P1514天才的记忆 背景 神仙飞啊飞 描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,

对于典型的RMQ问题，写线段树太麻烦，于是我们想到了一个优秀的算法。。 ST表预处理O（nlogn），单次查询O（1），q次查询O（q），当n too large时，且是RMQ问题时，可以选择写ST表。。 主程序预处理：for (i=1;i<=n;i++) f[i][0]=a[i]; m=log(n)/log(2); for (i=1;i<=m;i++)

窗口 ★☆ 输入文件：window.in 输出文件：window.out 简单对比 时间限制：2 s 内存限制：256 MB 【问题描述】 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [1 3 -1] -3 5 3

2173 忠诚 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家

1699: [Usaco2007 Jan]Balanced Lineup排队 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1187 Solved: 745 Description 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为