原创 迴文數
題目描述若一個數（首位不爲零）從左向右讀與從右向左讀都一樣，我們就將其稱之爲迴文數。例如：給定一個十進制數 565656 ，將 565656 加 656565 （即把 565656 從右向左讀），得到 121121121 是一個迴文數。又
2020-02-24 05:50:19
原创 數狀數組簡單應用 小魚比可愛 數據加強版十萬;
題目描述人比人，氣死人；魚比魚，難死魚。小魚最近參加了一個“比可愛”比賽，比的是每隻魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每隻魚會得到一個整數數值，表示這隻魚的可愛程度，很顯然整數越大，表示這隻魚越可愛，而且任意兩隻
2020-02-24 05:50:19
原创 線段數模板
#include<cstdio> using namespace std; const int len=400001; struct node{ long long tag,data; } tr[len]; int n,m,op,
2020-02-24 05:50:09
原创 noip2018退役祭
好多話想說，但是不知從何說起… 從高一，剛進高中，學校競賽組招生，滿懷期待地選擇了noi，當時考試第一題進制轉換沒寫出來還十分懊惱，70分進來。 從剛開始的新奇到越來越艱難。 學習壓力又大…分班的壓力…家長的壓力 到了高中突然發現自己
2018-11-14 01:03:16
原创 [ SDFZ ] ，動態規劃
動態規劃 性質： 1.最優子結構 2.無後效性:能夠拓撲排序； 狀態轉移 初始狀態和邊界很重要 方便轉移狀態。 滾動數組 1.逆向：每個狀態只會更新一次 順向：每個狀態更新多次，說明可以用多次 序列型dp 最長上升子序列
2018-11-04 00:42:14
原创 NOIP·「2018,前。
第一週： 考試一： 轉變思想 （1）- 動態規劃專題。從一開始沒頭緒，到後來慢慢能做對一些簡單的dp。： 70 （2）- 從不會暴力，到首先打暴力，寫複雜度不優的算法然後想優化。 ：0 考試二： （1）- 有了
2018-10-20 23:32:09
3
原创 最長上升子序列
還是要鞏固基礎知識，之前打最長上升子序列都是打的二分法，而忽略了dp版的。殊不知很多dp都是從這裏面衍生出的。 詳細分析一下代碼; f[i] 表示到i爲止的最長上升子序列。一開始初始化爲1，自己本身算1個; 重點是判斷，很多有限
2018-09-13 07:23:51
原创 「大整數求逆元」
原理： 若a，b互質，則有a的逆元，等於a%b的逆元; 所以可以在把大整數轉爲數字時取模。然後再求逆元 例題 P2613 【模板】有理數取餘 題目描述 給出一個有理數c = a/b，求c mod19260817的值。 輸入輸出格式
2018-09-07 14:23:56
原创 暴力求解總結
- 枚舉 除法(Division, UVa 725) 輸入正整數n,按從小到大的順序輸出所有形如abcde/fghij = n的表達式,其中a~j恰好爲數字0~的一個排列(可以有前導0),2≤n≤79。 樣例輸入: 62 樣例輸出
2018-09-03 20:50:35
原创 「高效算法設計」
UVA11078 Open Credit System 大致題意 給一個長度爲n的整數序列a0 a1 a2….an-1,找出兩個整數ai和aj（i < j） 使得ai-aj最大 輸入 第一行 組數 T 每組數據 第一行輸入數據數量n(2<
2018-09-03 20:50:34
原创 [UVA 11400],dp
題意：現在你要設計一個電力系統，需要用到n種燈泡，每一種燈泡都有它的4個值，電壓，電源費用（對於同一種燈泡，只需一個電源），每一個燈泡的費用，該種燈泡必須有的燈泡數量，本來你是想每種燈泡都用對應的電源，既是n個電源，但公司爲了省錢，想將
2018-09-03 20:50:34
原创 [ 樹形dp ]沒有上司的舞會
某大學有N個職員，編號爲1~N。他們之間有從屬關係，也就是說他們的關係就像一棵以校長爲根的樹，父結點就是子結點的直接上司。現在有個週年慶宴會，宴會每邀請來一個職員都會增加一定的快樂指數Ri，但是呢，如果某個職員的上司來參加舞會了，那麼這個
2018-09-03 20:50:34
2
原创 [歐拉回路]
define : 奇點——度數是奇數; 無向圖： 1.是連通的， 2最多隻有兩個奇點， 則一定存在歐拉道路。 如果有兩個奇點，則必須從其中一個奇點出發，另一個奇點終止； 如果無奇點，則可以從任意點出發，最終一定會回到該點（稱爲
2018-09-03 20:50:34
原创 種子填充
dfs版； 要事先把不行的判掉？ UVA572 Oil Deposits 【題目大意】輸入多個m行n列的矩陣，用00表示輸入結束。找出有多少塊石油區域，用“@”代表石油，假如兩個“@”在橫，豎或對角線上相鄰，就說它們位於同一區域
2018-09-03 20:50:34