Cartesian Tree – PAT_A
问题描述: Cartesian tree,笛卡尔树。从一个各数值均不同的序列建一棵笛卡尔树,这棵树的中序遍历与这个序列一致,同时,笛卡尔树符合一个小顶堆的结构(…
问题描述: Cartesian tree,笛卡尔树。从一个各数值均不同的序列建一棵笛卡尔树,这棵树的中序遍历与这个序列一致,同时,笛卡尔树符合一个小顶堆的结构(…
https://www.cnblogs.com/marshal-m/p/3201051.html
http://neethack.com/2017/04/Why-inheritance-is-bad/
这次Grand赛只会做A题。此D题在比赛时会写朴素的分别计算内心坐标并累加求平均,数据量一大就TLE,要结合几何关系把内心的计算转为坐标的线性运算,既降低了时间…
参考https://www.cnblogs.com/ycx-akioi/p/Z-algorithm.htmlhttps://www.cnblogs.com/mi…
终于把ABCD全做出来,可以挑战到E题了 题意: 有N个宝箱,标记序号为1到N。商店中有M把钥匙在销售。第i把钥匙售价ai,它能开的宝箱子有bi个,分别是ci,…
在摄影学中,视角(angle of view)是在一般环境中,相机可以接收影像的角度范围,也可以常被称为视野。 视角(angle of view)与成像范围(a…
[malicTOC] 开个project,长期更新,目标是用纯函数式的Haskell语言把PAT基础级做完… P1001 角谷猜想 P1002 写出…