原创 數論 ural 1356. Something Easier
思路：根據哥德巴赫猜想， 任一大於2的偶數都可寫成兩個質數之和。 任一大於7的奇數都可寫成三個素數之和。 詳細內容可參照維基百科http://zh.wikipedia.org/wiki/%E5%93%A5%E5%BE%B7%E5%B7
2020-02-21 12:14:17
原创 ural 1489. Points on a Parallelepiped 計算幾何
思路：以某一個面爲底面，將展開的圖形摺合回去，進而將二位座標轉化爲三維座標。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using
2020-02-21 12:14:17
原创 計算幾何 ural 1874
題意:求已知兩邊（非直角邊）的有一角爲直角的四邊形的最大面積。 思路：三分法。極端情況：1）給定兩邊在同一直線上，即構成的爲直角三角形 2）四邊形爲矩形 一般情況： 四邊形面積：Sabc + Sacd， max（Sabc）= ac
2020-02-21 12:14:17
原创 hdoj 1061 Rightmost Digit
思路：對於每個數字，得到i次方之後（i=1，2，3...），你會發現個位數的值是循環的。不管多大的數，n次方之後，個位數字只與個位數有關。 #include <iostream> #include <cstdio> #include <c
2020-02-21 12:14:17
原创 計算幾何 ural 1754. Explosion in a Pyramid
思路：將題目描述的問題抽象成求點到平面的距離。由平面的三點，利用叉乘求出法向量，再由平面外一點與平面內任意一點組成的向量與該法向量的叉積比上法向量的模，得到點到平面的距離。 #include <iostream> #include <cs
2020-02-21 12:14:17