原创 Educational Codeforces Round 90 D.Maximum Sum on Even Positions
題意： 給定一個數組，設其偶數位置(0, 2, … 2k)上的元素和爲sum。我們可以對任意一個子數組，最多逆轉一次。計算能得到的最大的sum。 思路 首先我們可以想到，如果逆轉的子數組length是奇數，則不會有任何變化。 例
2020-06-30 18:20:26
2
原创 Codeforces 1373C - Pluses and Minuses
題目含義： 本題並不是讓你復現給的代碼，而是以更簡單的時間複雜度實現。 題目思路： 相當於找規律，首先打印出example1 裏的變量改變情況。 可以從上圖看出，每次cur初始值遞增，相當於設定了一個界限min, cur <
2020-06-30 18:20:26
原创 計算二叉樹帶權路徑和（WPL)
前言 二叉樹的帶權路徑和，指的是二叉樹的所有葉子節點的權值 * 其深度 之和。 本次因爲是完整的程序，所以包含 1）輸入前序、中序序列 創建二叉樹 2）層序遍歷打印出二叉樹 3）計算WPL 數據結構定義 typedef s
2020-06-30 18:20:24
1
原创 Python 交換兩個數的值
Python 多元賦值的順序： 1、先計算 等號 右邊的值，得到一個元組； 2、然後再給 等號 左邊的表達值賦值（按照從左到右的順序） 也即 a, b = b, a。 但是當對數組賦值，例如 nums[nums[i]-1], nu
2020-06-30 18:20:22
原创 Codeforces Round #653 (Div. 3) D. Zero Remainder Array
題意 給定一個長度爲n的數組nums 初始化一個x = 0， 每次你可以有兩種操作： 1）x ++ 2）nums 任意一個元素 + x。其中每個元素最多加一次x。 最終目的是讓數組中每個元素都能被給定的一個k整除。 思路 ： 對
2020-06-30 18:20:22
原创 HDU 2058——等差數列
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2058 題意：給定一個N, M。尋找1-N其中和爲M的連續子串。 思路： 等差數列求和公式 由M，即Sn，可以推出n的範圍，然後
2020-06-23 11:36:17
原创 HDU 4355 Party All The Time——三分搜索
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4355 題意：給定一些點的位置和他們的權重，計算一個目的地，使得所有點到這個目的地的函數值之和最小。函數值爲 距離之差的立方 * w。
2020-06-23 11:36:16
原创 POJ 3301——三分搜索
題意：給定一些點，找出包含這些點的最小的正方形。 分析：首先在標準座標系中，確定一個邊平行於座標軸的正方形。然後旋轉座標軸，在（0，π/2）區間內旋轉，每次確定的正方形面積是凹函數，找出其中面積最小的正方形即可。 注意：座標旋轉
2020-06-23 11:36:16
原创 flake8 : E305 — expected 2 blank lines after class or function definition, found 1 解決
Background Mac下的Atom編輯器，安裝了 linter 以及 linter-flake8，編寫python。再定義了一個函數後，繼續寫別的代碼，報錯。 The Solution 就像報錯所說的那樣，在類的定義以及函
2020-06-23 11:36:16
原创 HDU 2899 Strange fuction——三分搜索
鏈接 ： http://acm.hdu.edu.cn/showproblem.php?pid=2899 題意 ： 給定一個函數，判斷其最小值。 分析： 首先回顧一下，單調函數查找特定的值，是通過二分搜索得到的。 即 l = mi
2020-06-23 11:36:16
原创 計蒜客 UCF Local Programming Contest 2013（Practice）B題
題目鏈接：https://nanti.jisuanke.com/t/43704 題意：給定你一系列點，判斷能組成多少個三角形。 分析：因爲一共也就100個點，所以直接暴力O(n3)即可。 判斷三個點是否可以組成三角形： （1）斜
2020-06-23 11:36:15
原创 MacOS 安裝 Homebrew失敗解決辦法
問題描述： 在終端輸入官網的指令 /usr/bin/ruby -e “$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/instal
2020-06-23 11:36:15
原创 MAC通過HDMI轉VGA轉接頭連接顯示器
前言 最近剛搞到一臺顯示器，但是奈何是學校遺留下來的設備，年代久遠，還是VGA的大頭接口，只能用大創的錢買了一個轉接口來使用。爲此特意研究了幾種連接方法以及總結了遇到的難題（例如顯示器沒信號），來與各位分享。 連接方法 在官方的A
2020-06-02 18:39:15
原创 HDU 2376——Average distance簡單樹形DP
題目鏈接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2376 題意 ： 給定一棵帶權樹，計算任意兩點之間的平均距離。 思路 ： 計算任意兩點間平均距離，即計算任意兩點間的距離和，然後除
2020-06-02 18:39:15
原创 LeetCode 3.無重複字符的最長子串——滑動窗口
鏈接 ：原題 題意 ： 給定一個字符串s，尋找沒有重複字符的最長子串，輸出長度。 例如 pwwkew 最長子串 wke。則長度爲3. 思路 ： 首先注意一下，子串 ≠ 子序列，子串是連續的。 此題用的是雙指針的一個應用，滑動窗
2020-05-04 19:31:09