Lost in your eyes

迷宫类问题：给定一个地图，一个起点和一个终点，问从起点到

GatesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionIn contemporary VLSI chip industry, the software tools used

思路：由于是求区间的红气球个数，我们可以先求sum[i]表示i到n行的红球个数，利用递归思想求解设置函数g(k,i) 表示第k小时，从i到n行的红气球个数，当i>2^k时，其实就为k-1时的情况相同，当i代码如下：#include#includeint B[35];long long tri[35];long long g(int k,int i) //第

题意:给定一段序列，如果这段序列的任意连续子序列中至少存在一个数唯一，那么这段序列就是Non-boring，否则就是boring，判定这段序列是否boring思路：如果一个数A[x]是全场唯一，那么我们只需判断A[1]~A[x-1] 和A[x+1]~A[n]是否满足要求，为什么呢？因为A[x]全场唯一，所以经过A[x]的连续字段必然是Non-boring的，所以我们可以设计一个递归函数

CavTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionAs an owner of a land with a cave you were delighted when yo

首先我们来看看这样一个问题，即著名的最优配对问题对于空间里有n个点，给定n个点间的距离，将n个点两两配成n/2对，使得所有点对距离之和最小（n对于这样一个问题，我们可以知道这是一个多决策的问题，首先为第1个点作决策进行配对，然后为第2个点进行配对，因此每一个阶段的状态必然包含当前有哪些点参与配对，哪些点未参与配对，而如果将不确定个数和序号的点保存下来呢？答案是集合，我们可以利用二进制的方法

Building for UNTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1399 Accepted: 618 Special JudgeDescriptionThe United Nations has decided to build a

BackgroundStacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also impo

4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 16375 Accepted: 4748Case Time Limit: 5000MSDescriptionThe SUM problem can

Fabled RooksTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem F: Fabled RooksWe would like to place n roo

Wine trading in GergoviaTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription2006/2007 ACM International Collegiate

Amphiphilic Carbon MoleculesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionShanghai Hypercomputers, the world'

题意：给定n个数，求最长的一段使得该段内没有重复数字思路：对于该类段查找问题可以采用经典的滑动窗口方法，即维护一个窗口，窗口的左右边界用两个变量L,R代表，先增加R直到出现重复数字，再增加L，再增加R，直到R达到n那么我们需要一些数据结构来存储一些数据，使得我们能在短时间内判断窗口内是否出现重复数字这里提供两种方法，第一个是经典的set，将窗口内的数字动态存储在

Copying BooksTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionBefore the invention of book-printing, it was very h

Add AllTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem FAdd AllInput: standard inputOutput: standard output

ShuffleTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionYou are listening to your music collection using the shuff

#include #include #include #include #include using namespace std;typedef struct { int s,e; }Node;struct cmp{ bool operator()(const Node &t1,const Node &t2) { return t1.s>t2.s; }};p

众所周知 c++中的cin因为要保存缓冲的缘故速度比scanf慢因此 我们使用

RMQ即范围最小值问题（Range Minimum Query）

问题描述：编号为0~8的

树状数组中用的d【】，每个点都有一定的管辖范围；如d[1]=a[1];d[2]=a[1]+a[2];d[3]=a[3];d[4]=a[1]+a[2]+a[3]+a[4];等等；这样的结构关键是为了，对一个数组内部动态的删除，增加，来高效的求某个点或者某个区间的值；比如说对数组a，改变某一位的值需O（1），求某个k区间值O（k）；这样的m次操作是用O（m*k）；显

#include #include #include using namespace std;const int maxN=100000;const int inf=0x3f3f3f3f;int A[maxN+50];int dp[maxN+50]; //dp[i]表示以A[i]为结尾时的长度int g[maxN+50]; //g[i]表示长度为i的LIS的最小结尾值in

We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation has already joined the WTO. Thanks to Turing we have computers to help him.InputInput consists of up

You will be given a sequence consists of many numbers, your task is to calculate the length of the longest consecutive subsequence , the sum of which can be divided by another given number.Input

Description给你 n*2+1 个数 其中有 n 对是一样的 让你找出单出来的那一个Input输入有多组数据每组数据第一行，是一个整数 n（1 <= n <= 1000000) 接下来 n*2+1 行，每行一个整数 (在 int 范围内)Output输出单出来的那个数Sample Input12211222Sample Output12 分析：此

给出并查集模板

问题：一个由数字构成的大矩阵，能进行两种操作 1) 对矩阵里的某个数加上一个整数（可正可负） 2) 查询某个子矩阵里所有数字的和,要求对每次查询，输出结果。 一维树状数组很容易扩展到二维，在二维情况下:数组A[][]的树状数组定义为：   C[x][y] = ∑ a[i][j], 其中，     x-lowbit(x) + 1     y-lowbit(y) + 1

这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序　　转载：树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。算法详细解释：1.解释为什么要有离散的这么一个

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4258    Accepted Submission(s): 2285Problem DescriptionN个气球排成一排，从左到右

Time Limit:1000ms Memory Limit:32768KBDescriptionThe sergeant ordered that all the recruits stand in rows. The recruits haveformed K rows with N people in each, but failed to stand

懒省事的小明时间限制：3000 ms  |            内存限制：65535 KB难度：3描述       小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的

Just Finish it upTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescription I I U P C 2 0 06Problem J: Just Finis