NYIST_TC_LYQ的博客

ADAFIELD - Ada and Field 这个题，如果用一个字来形容的话：-----------------------------------------------嗯！ 题意：n*m的空白矩形坐落在XY轴，Q次操作，每次可以在y轴或x轴的矩形区域内画一条直线，是直线啊。问每次操作后最大的矩形面积多大。  对于思路我只能拍手称赞了，一开始想不到怎么优化，想着用优先队列

ADALIST - Ada and List  这道题时限6.5s，激动人心啊，好多人STL一顿乱写AC，哈哈，如果熟悉双端队列的话这道题其实是很水的。  题意：n个数的数列，然后接下来Q次操作，每次可以将某个数x插入第k个位置，那后面的数往后移。也可以删除第k个位置上的数，还可以是查询第k个位置上的数。  这就是双端队列的裸模板啊。下面简单介绍一下双端队列。         

SERGRID - Grid  一个水广搜我竟然纠结了这么久，三天不练手生啊，况且我快三个月没练过搜索了。。。  题意：n*m的方格，每个格子有一个数，意味着在此方格上你可以上下左右移动s[x][y]个格子，不能出界。求左上角那个格子到右下角那个格子最少需要走几步。  思路：就是一个队列广搜，开始做一时想不起要用队列，结果用dfs左改右改，还不容易调出来了结果TLE了，我知道清楚标记的