原创 2019C1_A 冒泡排序
冒泡排序 題目 使用冒泡排序將一個序列由小到大排序，請問這個過程中，序列中的元素一共交換了多少次？ 輸入 第一行一個數n，表示序列的長度。(1≤n≤105)(1≤n≤10^{5})(1≤n≤105) 接下來一行，n個整數，保證在i
2020-06-17 09:03:42
原创 leetcode-動態規劃-彙總
leetcode動態規劃已刷題彙總1025.除數博弈303.區域和檢索-數組不可變121.買賣股票的最佳時期53.最大子序和392.判斷子序列70.爬樓梯746.使用最小花費爬樓梯198.打家劫舍338.比特位計數877.石子游戲
2020-06-17 08:03:34
原创 2019_C3
文章目錄A C3-Zexal的多路流水線調度題目描述輸入輸出輸入樣例輸出樣例思路代碼B C3-炮彈殺傷力題面輸入輸出輸入樣例輸出樣例樣例解釋思路代碼C C3-Zexal的矩陣鏈乘題面描述輸入輸出輸入樣例輸出樣例Hint思路代碼D
2020-06-17 08:03:34
原创 2019E1_B 前綴和
B 前綴和 題目 知識點 前綴和是一種較爲常見的預處理方式，能大大降低查詢的時間複雜度。我們可以簡單理解爲“數列的前 n 項的和”。 對於一個給定的序列A，其前綴和S的定義如下： S[i]=∑j=1iA[j]S[i]=\sum_{
2020-06-17 08:03:34
原创 2019E0_E Zexal的二叉樹
Zexal的二叉樹 題目 知識點：樹，數論，dp，遞歸（都可以做） 上學期我們學習了二叉樹，也都知道3個結點的二叉樹有5種， 現給你二叉樹的結點個數n，要你輸出不同形態二叉樹的種數。 輸入 第一個數爲一個整數n(n<=30) 輸出
2020-06-17 08:03:34
原创 2019E1_H 妙妙趣排序
妙妙趣排序 題目 本題中： 一個即將排好序的序列定義爲：將這個序列去除至多一個值後，新序列是嚴格遞增的。 一個過濾器[u,v]定義爲：一個序列a經過過濾器[u,v]後，au=min(au,av),av=max(au,av)a_{u
2020-06-17 07:17:21
原创 2019E1_G 等比數列求和
等比數列求和 題目 已知 ai=a1×qi−1a_{i}=a_{1}×q^{i-1}ai=a1×qi−1，求 sumi=1naisum_{i=1}^{n}a_{i}sumi=1nai 結果可能很大，請對987654323取
2020-06-17 07:17:21
原创 動態規劃——股票系列問題
動態規劃——股票系列問題前言一、窮舉框架二、狀態轉移框架三、解題1. k = 1思路一：dp思路二：差分 最大連續子數組和2. k = +infinity思路一：dp思路二：差價3. k = +infinity with cool
2020-06-17 07:17:21
原创 2019E1_A 位運算
A 位運算 題目 基礎的位運算和二進制相關的知識大家在程序設計課上已經學到，這學期的面向程序設計的硬件基礎也會給大家更深入的講解。這裏就不再贅述，只列舉一下知識點，不熟悉的同學請自行熟悉一下。 邏輯運算符, & , | , ~
2020-06-17 07:17:21
1
原创 2019E0_H 魔法陣
魔法陣 題目 知識點：最短路 克萊恩在一場冒險中得到了得到了一個破損的魔法陣，這個魔法陣是一個有n個點m條邊的有向有環圖，任意兩點之間最多隻有一條邊，每條邊有一個能量值a（可能是負數，別問問就是magical），不存在負環。 克萊
2020-06-17 07:17:21
原创 2019E1_C 差分
C 差分 題目 知識點 差分，是一種和前綴和相對的策略。 對於一個給定的序列A，其差分序列S的定義如下： B[i]=A[i]−A[i−1]B[i]=A[i]−A[i−1]B[i]=A[i]−A[i−1] 易得對這個B序列做一遍前綴
2020-06-17 07:17:21
原创 2019E0_J 不能和其他題目重名的最小生成樹
不能和其他題目重名的最小生成樹 題目 知識點：最小生成樹的Kruskal 算法 已知一個完全圖唯一的最小生成樹（即知道這個樹所有邊的端點和權值）,其餘的邊權值未知，問這個完全圖所有邊權值和的最小值。 完全圖是每對頂點之間都恰連有一
2020-06-17 07:17:21
原创 2019_C2
文章目錄A C2-妙妙趣和值題面輸入輸出輸入樣例輸出樣例樣例解釋思路代碼B C2-與非門題面C C2-Zexal的鋼管切割題面描述輸入輸出輸入樣例輸出樣例思路代碼D C2-Zexel的流水線問題題目描述輸入輸出輸入樣例輸出樣例思路
2020-06-17 07:17:21
原创 2019E0_G 生日宴會
生日宴會 題目 知識點：拓撲排序，優先隊列 貝克蘭德的富商道恩.唐泰斯將要舉辦他的生日宴會，他將要邀請n個客人。現在他面臨一個問題，安排客人的到場順序。 在貝克蘭德的社交禮儀中，一場宴會的客人總是一個接一個地到達，也就是說，沒有兩
2020-06-17 07:17:21
1
原创 2019E1_E 分治
E 分治 題目 知識點 分治，分而治之。就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。 通常對一維序列，都是分解爲兩個子問題,l-mid,mid-r。 常見
2020-06-17 07:17:21