没有楼的楼长

“做过了の题目”

做过的题的大体思路,仅供参考,不是题解

AcWing 275. 传纸条

AcWing 275. 传纸条洛谷原题:P1006 传纸条

AcWing 895. 最长上升子序列

AcWing 895. 最长上升子序列这个要报算法基础课才有所以不放链接了,洛谷上类似的有导弹拦截。闫氏DP分析法 算了我没学会有$n$个整数,求最长上升子序列。从$1$到$n$遍历,设每一个下...

AcWing 1017. 怪盗基德的滑翔翼

AcWing 1017. 怪盗基德的滑翔翼题面:怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了...

AcWing 1014. 登山

AcWing 1014. 登山题面:五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队...

AcWing 482. 合唱队形

AcWing 482. 合唱队形题面:$N$ 位同学站成一排,音乐老师要请其中的 $(N−K)$ 位同学出列,使得剩下的 $K$ 位同学排成合唱队形。     合唱队形是指这样的一种队形:设 $...

AcWing 898. 数字三角形

AcWing 898. 数字三角形题面:给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的...