原创 【題目整理】樹形DP(入門)

樹形DP是在“樹”這種特殊的數據結構上進行的動態規劃。 樹形DP通常有兩種方向,一種是自頂向下,一種是自底向上。 葉->根:在回溯的時候從葉子節點往上更新信息。 根->葉:往往是在從葉子往根dfs一遍之後(相當於預處理),再重新往下獲取最

原创 【HDU3974】Assign the task(思維 || dfs序建線段樹)

題目鏈接 Assign the task Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub

原创 【博客搬遷】

不爲啥!感覺這裏不夠花哨限制了我哈哈哈哈哈哈哈 雖然下面的博客目前也不太花哨 等我有空休整休整   https://www.cnblogs.com/z1014601153/

原创 第十六屆浙江省大學生程序設計競賽

目錄   B Element Swapping E Sequence in the Pocket F Abbreviation G Lucky 7 in the Pocket H Singing Everywhere I Fibonacc

原创 【HDU6514】Monitor(二維樹狀數組)

題目鏈接   Monitor Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 163840/163840 K (Java/Others) Total Submissi

原创 【HDU6495】冰水挑戰(dp)

題目鏈接 冰水挑戰 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 【Codeforces Round #551(Div. 2)】Serval and Rooted Tree(思維+dp)

題目鏈接 D. Serval and Rooted Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input o

原创 2019年華南理工大學程序設計競賽

  目錄   C 六學家的困惑(模擬+思維) E 數獨挑戰(dfs) H Parco_Love_GCD(思維) I 炒股(思維) L 石頭剪刀布(水題) C 六學家的困惑(模擬+思維) 【題意】 有兩個字符串,每次可以從兩個字符串的兩端取

原创 【Codeforces】WHU校賽2019 Store(線段樹+二分)

題目鏈接 C. Store time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output Ichuan

原创 【HDU1074】Doing Homework(狀壓dp)

題目鏈接 Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi

原创 【洛谷P1052】過河(狀壓dp)

題目鏈接 題目描述 在河上有一座獨木橋,一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子,青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數,我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點:0,1,…,

原创 【Codeforces Round #548(Div. 2)】Edgy Trees(數學+bfs求連通塊)

題目鏈接 C. Edgy Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standa

原创 【天梯賽L3-016】二叉搜索樹的結構 (建樹)

題目鏈接 L3-016 二叉搜索樹的結構 (30 分) 二叉搜索樹或者是一棵空樹,或者是具有下列性質的二叉樹: 若它的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值;若它的右子樹不空,則右子樹上所有結點的值均大於它的根結點的值;它

原创 【天梯賽L3-020】至多刪三個字符 (dp)

題目鏈接 【題目】 L3-020 至多刪三個字符 (30 分) 給定一個全部由小寫英文字母組成的字符串,允許你至多刪掉其中 3 個字符,結果可能有多少種不同的字符串? 輸入格式: 輸入在一行中給出全部由小寫英文字母組成的、長度在區間 [4

原创 【天梯賽L3-002】特殊堆棧(數組模擬+二分)

題目鏈接 L3-002 特殊堆棧 (30 分) 堆棧是一種經典的後進先出的線性結構,相關的操作主要有“入棧”(在堆棧頂插入一個元素)和“出棧”(將棧頂元素返回並從堆棧中刪除)。本題要求你實現另一個附加的操作:“取中值”——即返回所有堆棧中