原创 2016NOIp普及組——海港——模擬
2016NOIp普及組——海港——模擬 題目來源 洛谷P2058 題目描述 小K是一個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。 小K對這些到達海港的船隻非常感興趣，他按照時間記錄下了到
2020-06-24 20:01:12
原创 C++ BigInteger 結構體 模板
C++ BigInteger 結構體 模板 該結構體重載了大部分的運算符,並支持直接在輸入輸出流中進行讀入與輸出 string str(): 返回字符串類型的BigInteger void clean():清除BigInte
2020-06-24 20:01:12
3
原创 數列——數論
數列——數論 題目來源 洛谷P1062 題目描述 給定一個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成一個遞增的序列，例如，當k=3時，這個序列是： 1，3，4，9，10，12，13，… （
2020-06-24 20:01:12
原创 [USACO08DEC]乾草出售Hay For Sale——動態規劃
[USACO08DEC]乾草出售Hay For Sale——動態規劃 題目來源 洛谷P2925 題目描述 Farmer John suffered a terrible loss when giant Australian
2020-06-24 20:01:12
原创 最長不下降子序列——動態規劃
最長不下降子序列——動態規劃 解法一 時間複雜度 O(n²)； 創建數組f[]，用f[i]表示包含第i個數據的最長不下降子序列的長度 對每一個輸入的數a[i]進行如下操作： 通過遍歷找出k，使得f[k]爲所有滿足 a[k]
2020-06-24 20:01:12
原创 在未安裝JAVA虛擬機的計算機運行JAVA程序
在未安裝JAVA虛擬機的計算機運行JAVA程序 很多人用JAVA寫了一些小程序，但是要在未安裝JAVA的計算機上運行就非常麻煩，因此筆者在這裏提供兩個方法，可以直接在未安裝JAVA虛擬機的計算機上運行JAVA程序。 (在這裏筆者
2020-06-24 20:01:12
原创 AndoidX 中 DrawerLayout 的使用
AndoidX 中 DrawerLayout 的使用爲何要使用 AndroidX何爲 DrawerLayout添加並使用 DrawerLayout通過佈局文件添加 DrawerLayout通過佈局文件設計 DrawerLayout
2020-06-24 20:01:12
原创 魔法陣——數論
魔法陣——數論 題目來源 洛谷P2119 題目描述 六十年一次的魔法戰爭就要開始了，大魔法師準備從附近的魔法場中汲取魔法能量。 大魔法師有m個魔法物品，編號分別爲1,2,…,m。每個物品具有一個魔法值，我們用Xi表示編號爲i
2020-02-24 20:51:26
原创 “破鑼搖滾”樂隊 Raucous Rockers——動態規劃
“破鑼搖滾”樂隊 Raucous Rockers 題目來源 洛谷P2736 題目描述 你剛剛繼承了流行的“破鑼搖滾”樂隊錄製的尚未發表的N(1 <= N <= 20)首歌的版權。你打算從中精選一些歌曲，發行M(1 <= M
2020-02-24 20:51:26
原创 魔法物品——動態規劃
魔法物品——動態規劃 題目來源 洛谷p1899 題目描述 有兩種類型的物品：普通物品和魔法物品。普通物品沒有魔法屬性，而魔法物品擁有一些魔法屬性。每種普通物品有一個價值 p ,但每種魔法物品有兩種價值：鑑定前的價值 p1 ,和
2020-02-24 20:51:26
原创 聯合權值——數論
聯合權值——數論 題目來源 洛谷p1351 題目描述 無向連通圖G 有n 個點，n - 1 條邊。點從1 到n 依次編號，編號爲 i 的點的權值爲W i ，每條邊的長度均爲1 。圖上兩點( u , v ) 的距離定義爲u 點到v
2020-02-24 20:51:26
原创 花匠——動態規劃
花匠——動態規劃 題目來源 洛谷P1970 題目描述 花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定 把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空間長大，同時，棟棟希望剩下的花排
2020-02-24 20:51:26
原创 乘積最大問題——動態規劃
乘積最大問題——動態規劃 題目來源 洛谷P1018 題目描述 今年是國際數學聯盟確定的“2000――世界數學年”，又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動
2020-02-24 20:51:26