摘要:
这个题很明显就是用栈嘛,如果一座山比之前所有的山峰都低,就不会影响后面的视线,直接加入栈,否则比它低的之后就都看不到了,所以弹出比它低的山峰 阅读全文
摘要:
这个题……表示在伟大神犇lxt的指引下终于明白了qwq,lxt太神了orz http://www.studyai.com/article/0d732f3e 丢一波神犇的博客 这个题普通的并查集是难以维护的(就算可以也是要开好几倍空间的扩展域并查集),所以这里主要写加权并查集 我们用0表示二者同类,1 阅读全文
摘要:
这个题我整整对着题解看了一晚上才完全的想明白 因为这个题说(x2-x1)^2 +(y2-y1)^2 = 5,很容易想到1+4=5 也就是说,每走一步,距离起点的曼哈顿距离就增加3(一个方向走1步,另一个走2步) 画个图,发现是个斜着的杨辉三角 所以我们可以用组合数公式去算到这个点一共有多少种方案 因 阅读全文