计算几何 – 三角形的内心、垂心,AGC39-D题分析
这次Grand赛只会做A题。此D题在比赛时会写朴素的分别计算内心坐标并累加求平均,数据量一大就TLE,要结合几何关系把内心的计算转为坐标的线性运算,既降低了时间…
这次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 写出…
主要参考 http://blog.sina.com.cn/s/blog_621e24e201015r29.html https://www.cnblogs.co…
我们知道,IO的标准数据流有三个,分别是stdin,stdout和stderr,分别表示标准输入,标准输出和标准错误。一般在控制台里这三者是显示在一起的,我们可…
经常在各大OnlineJudge上做题或者竞赛,一般就是写单文件的程序。我个人的话是不需要集成开发环境的,毕竟不用为一个题而开一个工程,并且我经常换语言,可能 …