原创 hdu 5592 ZYB's Premutation(線段樹查詢第k大的數)
ZYB's Premutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submissi
2020-02-23 07:21:11
原创 HDU 1026 Ignatius and the Princess I(優先隊列bfs)
題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=1026; 題意:給你一個地圖，上面有障礙和怪獸，障礙不可以走，怪獸有hp值，每點hp有消耗一秒時間去攻擊，起點在(0,0)，終點在 (n-1
2020-02-23 07:21:11
原创 HDU 5612 Baby Ming and Matrix games(dfs搜索）
問題描述 銘寶寶喜歡玩遊戲，這兩天他喜歡玩下面這個遊戲了。 給出一個n*mn∗m的矩陣，矩陣的(i*2,j*2)(i∗2,j∗2) (其中i, j = 0, 1, 2...i,j=0,1,2...) 位置上爲0~9的數字，矩陣中每兩
2020-02-23 07:21:11
原创 HDOJ 5613 Baby Ming and Binary image
問題描述 銘寶寶很喜歡像素圖，所以，他喜歡把像素圖都做如下的處理： 首先，把像素圖變換成二值圖（用0101表示），然後，在二值圖中，把每個點以及和它相鄰的點（最多99個點）的0101值加起來，並保存在一個矩陣Mat中。 銘寶寶選擇的圖像
2020-02-23 07:21:11
原创 HDU 5627 Clarke and MST
問題描述 克拉克是一名人格分裂患者。某一天克拉克變成了一名圖論研究者。 他學習了最小生成樹的幾個算法，於是突發奇想，想做一個位運算and的最大生成樹。 一棵生成樹是由n-1n−1條邊組成的，且nn個點兩兩可達。一棵生成樹的大小等
2020-02-23 07:21:11
原创 51nod 1455 寶石獵人(dp or 記憶化搜索)
蘇塞克島是一個有着30001個小島的羣島，這些小島沿着一條直線均勻間隔分佈，從西到東編號爲0到30000。衆所周知，這些島上有很多寶石，在蘇塞克島上總共有n顆寶石，並且第i顆寶石位於島 pi上。 小法正好到達0號小島上，他擁有卓越
2018-08-26 06:22:01
3
原创 codeforces 659E New Reform
E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input outpu
2018-08-26 06:22:01
原创 HDU 5677 ztr loves substring （dp)
Problem Description ztr love reserach substring.Today ,he has n string.Now ztr want to konw,can he take out exactly k
2018-08-26 06:22:01
原创 HDU 5672 String（尺取法）
Problem Description There is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000) How man
2018-08-26 06:22:01
3
原创 lightoj 1283 1283 - Shelving Books(dp)
You are a librarian. You keep the books in a well organized form such that it becomes simpler for you to find a book an
2018-08-26 06:22:01
2
原创 51nod 1732 51nod婚姻介紹所
51nod除了在做OJ之外，還開展了很多副業。婚姻介紹所就是其中之一。 對於一個客戶，我們可以使用一個字符串來描述該客戶的特質。 假設現在我們有兩個客戶A和B。 A的特質字符串爲：abcdefg B的特質字符串爲：abcxyz
2018-08-26 06:22:01
原创 poj 題目分類 很好很有層次感
轉自kuangbin博客園。 初期: 一.基本算法: (1)枚舉. (poj1753,poj2965) (2)貪心(poj1328,poj2109,poj2586) (3)遞歸和分治法. (4)遞推
2018-08-26 06:22:00
10
原创 51nod 1405 樹的距離之和
給定一棵無根樹，假設它有n個節點，節點編號從1到n, 求任意兩點之間的距離（最短路徑）之和。 Input 第一行包含一個正整數n (n <= 100000)，表示節點個數。 後面(n - 1)行，每行兩個整數表示樹的邊。 O
2018-08-26 06:22:00
2
原创 51nod 1624 取餘最長路
佳佳有一個n*m的帶權矩陣，她想從(1,1)出發走到(n,m)且只能往右往下移動，她能得到的娛樂值爲所經過的位置的權的總和。 有一天，她被下了惡毒的詛咒，這個詛咒的作用是將她的娛樂值變爲對p取模後的值，這讓佳佳十分的不開心，因爲她
2018-08-26 06:21:59
原创 HDU 5671 Matrix
Matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 477
2018-08-26 06:21:59