原创 所謂DP統計---Light OJ 1037
Brush (III) Brush III 題目位置 題意 方法 代碼 題目位置: Light OJ 1037 題意: 有n個點,座標爲xi 與 yi 就是說每一次你有一把刷子,可以刷 長度爲 w 的一行掃過去,
2020-06-28 14:48:17
原创 NOIP 初賽複習 : 排序算法!
排序 排序 冒泡排序 介紹 代碼 桶排序 介紹 代碼 1.冒泡排序: 介紹: 就是對於n2 的數組的數據進行排序,比如是升序的排列,那麼有2個元素,a[i]>a[j],於是就對其swap(a[i],a[j
2020-06-28 14:48:17
原创 Brush(I) 水
主要是:被題意殺了...... 表示原來的"\n" 沒有打,就變成了WA #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring>
2020-06-28 14:48:17
原创 Baker Vai Light OJ 1071
題記 表示現在越來越喜歡 做 孟加拉國的題目了! 要G_G了! 所以說題目是這樣的! 題意: 給出一個矩陣，兩個人一塊從左上角（1,1）位置走到右下角（n,m）位置，求經過的點上的數字之和最大是多少，每一步都只能往最接近
2020-06-28 14:48:16
原创 Greatest Parents Ligh OJ1128
其實倍增可以”縮” 題意: 一棵樹的點權會給你,每一次詢問一個x,y 問在x的祖先之中(包括x) 權值 >=y的而且是離x最遠的點的編號! 思路 核心的什麼也不說了,只是希望說一說這個: 每一次倍增,dp[i][j]~dp[i]
2020-06-28 14:48:16
原创 BZOJ 動態規劃 4300: 絕世好題
By Bartholomew 題意： 給我們一個 a 序列，讓我們找出來一個 最長的 a[] 的子序列，使得b[i] &b[i−1] != 0 i 爲 b 數組的長度！ 樣例： input: 3 1 2 3
2020-06-28 14:48:15
原创 題解 P2476 【[SCOI2008]着色方案】 記憶化DP
~By Bartholomew~ 首先我們會發現,最難的莫過於對於 dp[i] (i 表示位置) 的轉移, 當然我們會不知道對於某一些非法狀態的轉移的判斷,所以我發現自己 G_G 了! 那麼我們如果對於這一題 , 發現 k
2020-06-28 14:48:15
原创 Marriage Ceremonies--Light OJ 1011
Marriage Ceremonies 題目位置 題目 做法 代碼 Marriage Ceremonies 題目位置: Light OJ 1011 題目: You work in a company which or
2020-06-28 14:48:15
原创 priotity_queue 洛谷 2707
於是乎,我們要知道了如何要重載定義符! 重載 定義一 friend bool operator < (number x,number y) { return x.val<y.val;// 這是大根堆的應用! } 定義二 bool
2020-06-28 14:48:15
原创 初論差分
初論差分 初論差分 介紹 講解 代碼 介紹: 其實最好用的時候是對於一段區間的值就行修改,並且是離線的! 那麼用差分就是最好的了,將O(n)的複雜度變成了O(1)的點修改! 講解 我們假設有5個數字吧! 5
2020-02-22 10:13:42
原创 區間DP :Light OJ 1031
Easy Game 題目位置: Light OJ 1031 題意: 對於兩名選手,每一次可以從左邊或者右邊去 好多的a[ ]元素,而這樣就是 有一個先後的順序,求的是 先手的分數,超過 後手的最大值—多組數據! Sample I
2020-02-22 10:13:42
原创 題解 P3188 【[HNOI2007]夢幻島寶珠】 DP
~By Bartholomew~ 其實,這道題目,評價: 1.難度: @@@@@ 2.思維難度: @@@ 3.細節難度: @@@@@ 對於這道題目,我們發現其實就是普通的 01 揹包,但是數據 十分的大! 那麼我們可以對
2020-02-22 10:13:42
原创 線段樹--帶 * + 符號
之後的代碼講解下回見! #pragma GCC optimize(3) #include <iostream> #include <algorithm> #include <cstring> #include <stdio.h>
2020-02-22 10:13:42
原创 RMQ
RMQ 解釋: RMQ 問題是求給定區間中的最值問題，如下圖所示： RMQ 問題（圖中記錄的是最小值的位置） 當然，最簡單的算法是 O(n)的，但是對於查詢次數很多 m（假設有 100 萬次），則這個算法的時
2020-02-22 10:13:42
原创 快讀 模板
inline int read() { int x=0; char c=getchar(); bool flag=0; while(c<'0'||c>'9'){if(c=='-')flag=1;
2020-02-22 10:13:42