原创 HDU 5296 Annoying problem LCA+樹狀數組
題解鏈接 Annoying problem Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Sub
2020-07-02 09:29:48
原创 Codeforces 551C GukiZ hates Boxes 二分答案
題目鏈接 題意： 一共有n個空地（是一個數軸，從x=1 到 x=n)，每個空地上有a[i]塊石頭 有m個學生 目標是刪除所有石頭 一開始所有學生都站在 x=0的地方 每秒鐘每個學生都可以在原地刪除一塊石頭，或者向 → 移動一
2020-07-02 09:29:48
4
原创 HDU 5290 Bombing plan 樹形dp
題目鏈接 題意 給定n個點的樹，每個點有一個點權wi, 每次選一個點u，則樹上u和距離u wi範圍內的所有點都會被染色。 問：最少選幾個點使得n個點都被染色。 思路：樹形dp 對於某個點u down[u][j] 表示u以及u
2020-07-02 09:29:48
原创 Codeforces 577E Ann and Half-Palindrome 字典樹
題目鏈接 題意： 若一個字符串是半迴文串，則滿足第一位和最後一位相等， 第三位和倒數第三位相等，如此類推。 給定一個字符串s，輸出s的所有子串中的半迴文串字典序第k大的 字符串。 good[i][j] 表示 s(i,j) 是半迴文串。
2020-07-02 09:29:48
2
原创 Codeforces 551E GukiZ and GukiZiana 分塊
題目鏈接 題意：給定一個序列，有兩種操作 操作1、區間加權 操作2、詢問序列中 a[i] == y 的數的最遠距離 即： for(int i = 0; i < n; i++)if(a[i] == y) L = i, break; for(
2020-07-02 09:29:48
原创 HDU 5316 Magician 線段樹
鏈接 Magician Problem Description Fantasy magicians usually gain their ability through one of three usual methods: po
2020-07-02 09:29:48
原创 HDU 5325 CRAZY BOBO 排序
鏈接 Crazy Bobo Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s)
2020-07-02 09:29:48
原创 HDU 5378 Leader in Tree Land 樹形揹包
鏈接 題解來源：點擊打開鏈接 題意: 給定n k 下面n-1行給出一棵樹。 把數字1-n填到樹的節點上。 填完後計算leader節點個數，若這個點是leader，則這個點上填的數>這個點的子樹上填的數 問：恰好有k個leader節點的 填
2020-07-02 09:29:48
原创 HDU 5371 Hotaru's problem Manacher+線段樹
鏈接 題解來源：點擊打開鏈接 給出一個n長的序列 要求序列中最長的子串使得子串滿足ABA的形式 B = reverse(A) , 就是A的翻轉。 如 1 1 1, 12 21 12, 321 123 321 問：最長的長度是多少 思路：
2020-07-02 09:29:48
原创 HDU 5323 SOLVE THIS INTERESTING PROBLEM 爆搜
鏈接 Solve this interesting problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2020-07-02 09:29:48
原创 HDU 5338 ZZX AND PERMUTATIONS 線段樹
鏈接 多校題解 胡搞。。。 題意太難懂了。。 ZZX and Permutations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/13107
2020-07-02 09:29:48
原创 Codeforces 321B Ciel and Duel KM
題目鏈接 題意： 類似於遊戲王的卡牌遊戲，每個隨從都有嘲諷。。。 輸入n m 下面n行給出對手的隨從當前狀態和強壯值。 下面m行給出自己的隨從的強壯值。 表示自己有m個隨從，對手有n個隨從。每個隨從有一個強壯值。 現在是自己進攻的回合，自
2020-02-20 17:52:23
1
原创 HDU 5372 Segment Game 樹狀數組
鏈接 Segment Game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(
2020-02-20 17:52:23
原创 hdu 5379 Mahjong tree 樹形dp
鏈接 題意：給定一棵樹 把1-n填到樹的節點上，使得： 1：兒子節點上填的數字是連續的。 2：子樹節點上填的數字是連續的。 把兒子節點分成兩種，一種是葉子節點，一種是非葉子節點。 顯然非葉子節點個數不能超過2個，不然就不存在這樣的方案了。
2020-02-20 17:52:23
原创 HDU 5293 TREE CHAIN PROBLEM LCT+樹形DP
題解鏈接 代碼鏈接 鏈接 Tree chain problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
2020-02-20 17:52:23