原创 HDUOJ1063Exponentiation(Java高精度)
HDUOJ1063Exponentiation Problem Description Problems involving the computation of exact values of very large magnit
2020-06-19 14:52:04
原创 Reversion Count(Java大數)
計蒜客2018 ACM-ICPC 中國大學生程序設計競賽線上賽 I . Reversion Count Description: There is a positive integer X, X’s reversion coun
2020-06-19 14:52:04
原创 Nise-Anti-AK Problem
計蒜客2018 ACM-ICPC 中國大學生程序設計競賽線上賽L.Nise-Anti-AK Problem Description: Peppa has been learning math recently, he is t
2020-06-19 14:52:04
原创 二維數組的揹包問題andSDNUOJ1061採藥3
每個價值爲v[i]的物品都有兩個代價a[i]（最大爲A）和b[i]（最大爲B）可以把dp數組寫成三維dp[i][j][k]表示前i件物品在付出代價爲j和k時可獲得的最大價值狀態轉移方程dp[i][j][k] = max(dp[i-1][j
2020-06-19 14:52:04
原创 HDUOJ1865 1string
HDUOJ1865 1string Problem Description You will be given a string which only contains ‘1’; You can merge two adjac
2020-06-19 14:52:04
原创 計算幾何-折線分割平面andHDUOJ2050
有關直線分割平面的分析 （每增加n個交點就會多出n+1個平面） 一條直線分割平面 加入的第n條直線應該與其他n-1條直線都相交併且沒有三條直線共點 那麼f(n) = f(n-1) + n 初始條件f(0) = 1 折線分割
2020-06-19 14:52:04
原创 HDUOJ2546飯卡（01揹包）
HDUOJ2456飯卡 Problem Description 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買一個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額爲負），
2020-06-19 14:52:04
原创 中國剩餘定理模板刷題(HDUOJ1573, 1788, 3579)
HDUOJ3579純中國剩餘定理水題 之前寫過了 中國剩餘定理andHDUOJ3579 HDUOJ1788Chinese remainder theorem again Problem Description 我知道部分同學最
2020-06-19 14:52:04
原创 HDUOJ1047Integer Inquiry(Java大數加法）
HDUOJ1047Integer Inquiry Problem Description One of the first users of BIT’s new supercomputer was Chip Diller. He
2020-06-19 14:52:04
原创 計算幾何凸包模板刷題（HDU1348andHDU1392）
HDUOJ1392 Surround the Trees Problem Description There are a lot of trees in an area. A peasant wants to buy a rop
2020-06-19 14:52:04
原创 容斥原理
容斥原理是一種重要的組合數學方法，可以讓你求解任意大小的集合，或者計算複合事件的概率。 容斥原理描述 要計算幾個集合並集的大小，我們要先將所有單個集合的大小計算出來，然後減去所有兩個集合相交的部分，再加回所有三個集合相交的部分，
2020-02-23 19:08:48
原创 中國剩餘定理andHDUOJ3579
求解一次同餘式組的方法一、除數互質//中國剩餘定理 ,r[]存放餘數 ,prime[]存放兩兩互質的數(除數） int Chinese_Remainder(int r[],int prime[],int len) { i
2020-02-23 19:08:48
原创 Java中String和StringBuffer的區別
String是常量，對象一旦產生不可修改StringBuffer是變量，對象內容可以修改若經常對一個字符串進行修改（如插入，刪除等），用StringBuffer更合適定義String s1 = "wuswiiscute"; StringB
2020-02-23 19:08:48
原创 無權二分圖（最大匹配，完美匹配）（匈牙利算法）andSDNUOJ1247
二分圖：一個圖的頂點分爲兩部分在不想交的集合中使每一條邊都分別連接兩個集合中的頂點最大匹配：所含匹配邊數最大的匹配完美匹配：所有的頂點都有匹配（完美匹配一定是最大匹配）（不是每個圖都有完美匹配）匈牙利算法：求解最大匹配的算法之一兩個集合A
2020-02-23 19:08:48
原创 SDNUOJ1259play the guitar（Java大數）（c++大數乘法模板）
鏈接SDNUOJ1259 play the guitarDescriptionlmh like playing the guitar, but he don’t satisfy others’ GTP. He want to write
2020-02-23 19:08:48