原创 poj1200
題目有難度。字母轉化爲進制數+字符串轉化爲數字+哈希判定 大致題意爲：給定一個字符串，並給定n和m，m表示該字符串中總共有m個不同的字符，現要求出所有長度爲n的不同子串的長度。 分析如下： 1）最簡單的做法就是利用map，枚舉所有長度爲n
2020-02-20 21:54:57
原创 poj1131
題目不難，高精度除法+放縮法 大致題意爲：給定一個8進制數的小數（包括0和1），要將其轉化爲10進制小數。要將十進制小數的小數點後保留8進制小數小數點後位數的3倍即可。 題意很明確。分析如下： 8進制小數轉化爲10進制小數，具體規則很簡單
2020-02-20 21:54:56
原创 poj1001
題目不難， 高精度求冪=矩陣快速冪+高精度乘法運算 給定一個浮點數r和整數n，要求出r^n。很明顯就是矩陣快速冪，但是由於要求精度極高，故需要高精度的乘法運算。 具體思路如下： 首先將浮點數轉化爲整數，然後就是整數求冪了。但由於數據量極大
2020-02-20 21:54:56