原创 Codeforces Round #625 -前三題題解

文章目錄A. Contest for Robots題意:很簡單就不寫了思路:代碼1代碼2B. Journey Planning題意:思路:代碼1代碼2C. Remove Adjacent題意:思路:關於這道題目:反思:代碼:Str

原创 素數篩選的幾個模板

樸素法 bool isPrime(int n) { int i,sqr = sqrt((double)n); for(i=2; i<=sqr; ++i) { if ( (n%i) == 0 ) return fal

原创 BFS非常詳細解題-1478-水路距離

1478 水陸距離 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 給定一個N x M的01矩陣,其中1表示陸地,0表示水域。對於每一個位置,求出它距離最近的水域的距離是多少。 矩陣中每個位置與它上下

原创 A- FZU - 2205

題目鏈接 題意很簡單, 一個國家有 N 個城市,國王不希望國家中存在三個城市之間能夠互相直接到達,但道路要求儘可能的多,道路是雙向邊,且無重邊無自環。 國王希望你最好能解決這個問題。求最多存在多少條道路 一開始看題目覺得是個公式題

原创 動態規劃-思考解決同一類問題的方式

這個題目是上一個篇文章的延申 題意: nn正方形網格; 從左上角進,右下角出來,每穿一個小方格都需要花費一單位時間; 必須在(2n-1)個單位時間穿越出去。 中間每穿一個都需要交一定的費用。 請問至少交多少費用? 思考: 對於第一

原创 Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)-A,B,C題

文章目錄A. Contest for Robots題意:很簡單就不寫了思路:代碼1代碼2B. Journey Planning題意:思路:代碼1代碼2C. Remove Adjacent題意:思路:關於這道題目:反思:代碼:Str

原创 線段樹入門詳解——數組形式

文章目錄通過做題目思考:爲什麼我們要學線段樹呢?一.詳細講解線段樹。1.建樹2.單點查詢3.單點修改4.區間查詢 通過做題目思考:爲什麼我們要學線段樹呢? 下面的拋出兩個問題一起思考一下: 問題1 : 給1000個正整數,編號1到

原创 貪心問題(Python代碼實現)—— 最優合併問題- 程序存儲問題- 最優服務次序問題

懶得寫那麼詳細了叭 還是多花時間去做算法題去 最優合併問題: 給定k個排好序的序列s1,s2,…,sk,用2路合併算法將這k個序列合併成一個序列。假設所採用的2路合併算法合併兩個長度分別爲m和n的序列需要m+n-1次比較。試設計

原创 貪心問題(Python代碼實現)——磁帶最優存儲問題

文章目錄磁帶最優存儲問題貪心策略問題模型python實現代碼Python知識小結關於Python sortsort()與sorted()的區別 今早任務——貪心算法,Python代碼實現算法課的作業。 磁帶最優存儲問題 設有n 個

原创 CodeForces - 224B-思維題

B - Array You’ve got an array a, consisting of n integers: a1, a2, …, an. Your task is to find a minimal by inclusi

原创 算法學習-線段樹入門詳解-

文章目錄通過做題目思考:爲什麼我們要學線段樹呢?一.詳細講解線段樹。1.建樹2.單點查詢3.單點修改4.區間查詢5.區間修改 通過做題目思考:爲什麼我們要學線段樹呢? 這個博客是用結構體寫的線段樹: 下面的拋出兩個問題一起思考一下

原创 模仿拋硬幣遊戲

/** * 模仿拋硬幣遊戲 * @author wangyj1992 * */ public class text1{ public int m = 0; //統計正面次數 public int n = 0;

原创 數據分析的一個初步理解

由一個問題引發的思考 什麼是數據分析? 數據分析目標就是使用原數據根據特定的目標進行數據預處理、挖掘建模,模型評價等的領域。 要挖掘出來數據隱藏的有價值信息。 數據分析需要做些什麼? 需要對原數據進行清洗、改錯等。 使用適當的挖

原创 ACM大數-省時省力-JAVA BigInteger類

打比賽時候經常遇到運用大數據題目,又懶得敲那麼長的代碼,Java中有一個類就是用來處理很大的數據的類,爲BigInteger類。 哈哈 省時省力 下面是BigInteger類常用的方法,基本上所有的操作要轉換成BigInteger

原创 《數據庫原理》課程設計報告

《數據庫原理》課程設計報告 題目:KTV管理系統 就是記錄一下小組做的 以後或許有點用 文章目錄一、簡要概述二、需求分析三、 概念結構設計四、邏輯結構設計五、數據庫物理實現六、總結 一、簡要概述 顧客來到KTV一定會開包房消費,但