原创 悼念512汶川大地震遇難同胞——珍惜現在,感恩生活 dp

悼念512汶川大地震遇難同胞——珍惜現在,感恩生活 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su

原创 歐拉路·一

題目1 : 歐拉路·一   時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho最近在玩一個解密類的遊戲,他們需要控制角色在一片原始叢林裏面探險,收集道具,並找到最後的寶藏。現在

原创 搜索

搜索 目錄 一、深度優先搜索       1、DFS       2、基於DFS的記憶化搜索          3、基於DFS的剪枝             1) 可行性剪枝             2) 最優性剪枝      

原创 線段樹

線段樹 目錄   零、前言 一、引例       1、區間最值       2、區間求和 二、線段樹的基本概念      1、二叉搜索樹      2、數據域      3、指針表示      4、數組表示 三、

原创 最少攔截系統 動態規劃 最長上升子序列

最少攔截系統 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44415 

原创 除等數論

除等數論 目錄 一、數論基本概念       1、整除性       2、素數            a.素數與合數            b.素數判定            c.素數定理            d.素數篩選法    

原创 Bone Collector dp 01揹包

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 通俗易懂動態規劃

通過金礦模型介紹動態規劃         對於動態規劃,每個剛接觸的人都需要一段時間來理解,特別是第一次接觸的時候總是想不通爲什麼這種方法可行,這篇文章就是爲了幫助大家理解動態規劃,並通過講解基本的01揹包問題來引導讀者如何去思考動態規劃

原创 線段樹從零開始

線段樹從零開始 一:爲什麼需要線段樹? 題目一: 10000個正整數,編號1到10000,用A[1],A[2],A[10000]表示。 修改:無 統計:1.編號從L到R的所有數之和爲多少? 其中1<= L <= R <= 10000.

原创 RMQ算法

RMQ算法 1. 概述 RMQ(Range Minimum/Maximum Query),即區間最值查詢,是指這樣一個問題:對於長度爲n的數列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數列A中下標在i,j之間的最小/

原创 數塔 dp

數塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 46018    A

原创 組合數

Problem 2020 組合 Accept: 1216    Submit: 2914 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description

原创 線段樹詳解

線段樹詳解 目錄: 一:綜述 二:原理 三:遞歸實現 四:非遞歸原理 五:非遞歸實現 六:線段樹解題模型 七:掃描線 八:可持久化 (主席樹) 九:練習題 一:綜述 假設有編號從1到n的n個點,每個點都存了一些信息,用[L

原创 Ignatius and the Princess IV

Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32767 K (Java/Others) Total

原创 常用的解題技巧:尺取法

常用的解題技巧:尺取法 尺取法:顧名思義,像尺子一樣取一段,借用挑戰書上面的話說,尺取法通常是對數組保存一對下標,即所選取的區間的左右端點,然後根據實際情況不斷地推進區間左右端點以得出答案。之所以需要掌握這個技巧,是因爲尺取法比直接暴力枚