摘要： Description A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial ... 阅读全文

摘要： 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn) { for(int j = 1; j using namespace std... 阅读全文

摘要： You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of... 阅读全文

摘要： Description N(3 #include #include #include using namespace std; struct node { int data,id; }p[20020]; int C[20020],n; bool cmp(node a,node b... 阅读全文

摘要： 描述 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。 在网格中建立基站的总代价是用户通讯... 阅读全文

摘要： 描述 上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？ 所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？ 首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方式： 提... 阅读全文

摘要： 给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。 ... 阅读全文

摘要： 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？ 举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式： 提示：骨牌覆盖 提示：如何快速计算结果 输入 第1行... 阅读全文

摘要： Description We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1). The parity of a cell is the number of 1s... 阅读全文

摘要： 描述 给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。 只有闰年有2月29日，满足以下一个条件的年份为闰年： 1. 年份能被4整除但不能被100整除 2. 年份能被400整除 输入 第一行为一个整数T，表示数据组数。 之后每组数据包含两行。每一行格式为"month da... 阅读全文