摘要: 这个题忘了判断在新加进程之前能完成多个进程的可能性了,所以wa了半天,直到看到学长的题解 阅读全文
posted @ 2017-10-27 21:37 那一抹落日的橙 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 这个题数据范围10^6,nlogn很悬,所以我们考虑用单调队列 单调队列的性质,保证队列单调递减/递增,因此我们可以通过维护单调队列,来方便的查询区间最大值、最小值 阅读全文
posted @ 2017-10-27 11:21 那一抹落日的橙 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 这个题很明显就是用栈嘛,如果一座山比之前所有的山峰都低,就不会影响后面的视线,直接加入栈,否则比它低的之后就都看不到了,所以弹出比它低的山峰 阅读全文
posted @ 2017-10-27 10:03 那一抹落日的橙 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 这个题……表示在伟大神犇lxt的指引下终于明白了qwq,lxt太神了orz http://www.studyai.com/article/0d732f3e 丢一波神犇的博客 这个题普通的并查集是难以维护的(就算可以也是要开好几倍空间的扩展域并查集),所以这里主要写加权并查集 我们用0表示二者同类,1 阅读全文
posted @ 2017-10-27 08:51 那一抹落日的橙 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 这个题我整整对着题解看了一晚上才完全的想明白 因为这个题说(x2-x1)^2 +(y2-y1)^2 = 5,很容易想到1+4=5 也就是说,每走一步,距离起点的曼哈顿距离就增加3(一个方向走1步,另一个走2步) 画个图,发现是个斜着的杨辉三角 所以我们可以用组合数公式去算到这个点一共有多少种方案 因 阅读全文
posted @ 2017-10-27 07:38 那一抹落日的橙 阅读(137) 评论(0) 推荐(0) 编辑