09 2014 档案
摘要:A 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 10000012 #def...
阅读全文
摘要:03 hdu5009状态转移方程很好想,dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O(n*n)是会超时的,可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后,可以...
阅读全文
摘要:链接自己的本本没有装画图软件,先借用两张图片。。博客园不让贴源地址。。。可以想到对于一个确定的外接圆的三角形来说内切圆最大的时候为等边三角形,如下图:确定有合法的解之后,接下来就是去找这个解,解不唯一,可以知道一定可以构造出一个等腰三角形使得满足条件,可以看下图,对于一个确定的外接圆,已知底边和外接...
阅读全文
摘要:参考三维旋转矩阵 + 矩阵加速这个还要用到仿射变换。平移translate tx ty tz1 0 0 tx0 1 0 ty0 0 1 tz0 0 0 1缩放scale kx ky kzkx 0 0 00 ky 0 00 0 kz 00 0 0 1绕任意轴(过原点)旋转(注意要把轴向量归一化,不然会...
阅读全文
摘要:链接模板题已不叫题。。三维凸包+凸包重心+点到平面距离(体积/点积) 体积-->混合积(先点乘再叉乘) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
阅读全文
摘要:链接看了几小时也没看懂代码表示的何意。。无奈下来问问考研舍友。还是考研舍友比较靠谱,分分钟解决了我的疑问。可能三维的东西在纸面上真的不好表示,网上没有形象的题解,只有简单"明了"的讲解。这题说起来很简单,求下三维凸包,枚举每一个面,进行坐标旋转,使得当前面作为xoy面时的其他坐标,然后求下投影面的凸...
阅读全文