![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPOJ
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
SPOJ - ADAFIELD ,Set+map,STL不会超时!
ADAFIELD - Ada and Field 这个题,如果用一个字来形容的话:-----------------------------------------------嗯! 题意:n*m的空白矩形坐落在XY轴,Q次操作,每次可以在y轴或x轴的矩形区域内画一条直线,是直线啊。问每次操作后最大的矩形面积多大。 对于思路我只能拍手称赞了,一开始想不到怎么优化,想着用优先队列原创 2017-04-10 23:55:06 · 375 阅读 · 0 评论 -
SPOJ - ADALIST,双端队列入门模板!
ADALIST - Ada and List 这道题时限6.5s,激动人心啊,好多人STL一顿乱写AC,哈哈,如果熟悉双端队列的话这道题其实是很水的。 题意:n个数的数列,然后接下来Q次操作,每次可以将某个数x插入第k个位置,那后面的数往后移。也可以删除第k个位置上的数,还可以是查询第k个位置上的数。 这就是双端队列的裸模板啊。下面简单介绍一下双端队列。原创 2017-04-06 17:32:58 · 676 阅读 · 0 评论 -
SPOJ-Grid ,水广搜easy bfs
SERGRID - Grid 一个水广搜我竟然纠结了这么久,三天不练手生啊,况且我快三个月没练过搜索了。。。 题意:n*m的方格,每个格子有一个数,意味着在此方格上你可以上下左右移动s[x][y]个格子,不能出界。求左上角那个格子到右下角那个格子最少需要走几步。 思路:就是一个队列广搜,开始做一时想不起要用队列,结果用dfs左改右改,还不容易调出来了结果TLE了,我知道清楚标记的原创 2017-03-09 09:01:38 · 543 阅读 · 0 评论