原创 A sequence of numbers（HDU 2817 快速冪）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=2817 題面： 思路： 這道題目中給出一個序列的前三項，讓你求第k項，我們可以得知這個序列不是一個等差數列就是一個等比數列，然後求
2020-02-24 00:55:18
原创 2020牛客寒假算法基礎集訓營4（A:歐幾里得）（規律題）
題目鏈接： https://ac.nowcoder.com/acm/contest/3005/A 題面： 思路： 這道題目看似是考察歐幾里得，但是實際上是一道規律題，我們可以先看題目的要求，a和b都是大於0的數字，並且a是大於
2020-02-24 00:55:18
原创 java實現大數
介紹 java中用於操作大數的類主要有倆種 第一個是BigInteger，代表大整數。第二個是BigDecimal，代表大浮點數。兩種類的操作方法類似 基本用法 Scanner in = new Scanner(System.in
2020-02-24 00:55:18
原创 A/B（HDU 1576 擴展歐幾里德算法）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1576 題面： 思路： 這道題目考察了擴展歐幾里得算法的知識，求先了解相關知識再來寫這道題目 解題思路 1.首先n=A%9973，
2020-02-24 00:55:18
原创 算法筆記：擴展歐幾里得算法
1.引入 擴展歐幾里得算法是歐幾里得算法（又叫輾轉相除法）的擴展。除了計算a、b兩個整數的最大公約數，此算法還能找到整數x、y（其中一個很可能是負數）。通常談到最大公因子時, 我們都會提到一個非常基本的事實: 給予二整數 a 與
2020-02-24 00:55:18
原创 2020牛客寒假算法基礎集訓營4（B:括號序列)(棧）
題目鏈接： https://ac.nowcoder.com/acm/contest/3005/B 題面； 思路： 這道題目考察的其實就是一個靈活使用棧這個知識點，我們這裏基本的思路就是一旦找到相鄰的兩個括號匹配，消除匹配了的括
2020-02-24 00:55:18
原创 Bone Collector
題目鏈接： https://vjudge.net/contest/348156#problem/H 題面： 翻譯： 很多年前，在泰迪的家鄉有一個人被稱爲“骨頭收藏家”。這個人喜歡收集各種各樣的骨頭，如狗的，牛的，他還去了墳墓…
2020-02-24 00:55:18
原创 Y 老師的樂高小鎮
題目鏈接： http://www.jsuacm.cn/problem.php?cid=1537&pid=8 題面： 思路: 這道題目的基本思路就是把K轉換爲二進制，因爲每條街對應的數目都是二進制中的1，10，100，100.。。
2020-02-24 00:55:18
原创 算法筆記：前綴和
前綴和 前綴和是一種重要的預處理，能大大降低查詢的時間複雜度。 前綴和中最簡單的題目就是： 給定 n 個數和 m 次詢問，每次詢問一段區間的和。 如果不使用前綴和，我們就需要每次詢問一次，我們就需要把這一段區間的數字相加，這
2020-02-24 00:55:18
原创 Substrings Sort（cf 988B)（strstr函數的使用）
題目鏈接： http://codeforces.com/problemset/problem/988/B 題面： 翻譯： 你有n個字符串。每個字符串由小寫英文字母組成。重新排列給定的字符串，對於每個字符串，放在它前面的所有字符
2020-02-24 00:55:18
原创 算法筆記：博弈論之巴什博奕
巴什博奕: 巴什博奕： 兩個頂尖聰明的人在玩遊戲，有n個石子，每人可以隨便拿1−m個石子，不能拿的人爲敗者，問誰會勝利 巴什博奕是博弈論問題中基礎的問題 它是最簡單的一種情形對應一種狀態的博弈 博弈分析: 我們從最簡單的情景
2020-02-24 00:55:18
原创 Proud Merchants
題目鏈接： https://vjudge.net/contest/348156#problem/I 題面： 翻譯： 最近，伊薩去了一個古老的國家。在這麼長的時間裏，它是世界上最富有和最強大的王國。因此，即使他們的國家不再那麼富
2020-02-24 00:55:18
原创 Ice Cave
題目鏈接： https://vjudge.net/contest/345248#problem/L 題面： 翻譯： 你玩電腦遊戲。你的角色站在一個多層次冰洞的某個層面上。爲了向前走，你需要下降一層，唯一的方法就是從冰上掉下來
2020-02-24 00:55:18
原创 detecting underground oil deposits
題目鏈接： https://vjudge.net/contest/345248#problem/A 題目 翻譯： GeoSurvComp地質調查公司負責探測地下石油礦牀GeoSurvComp一次處理一個大的矩形區域，並創建一個網
2020-02-24 00:55:18
原创 排序檢測
題目鏈接： http://47.96.162.210/problem/1059 題面： 思路： 根據題目意思我們是先需要找到翻轉區間的左右邊界，我們可以先把一開始的數組順序存儲到另外一個數組，然後將原數組進行sort排序，之後
2020-02-24 00:55:18