原创 HDU 4578 Transformation 【線段樹】

題目來源:http://acm.hdu.edu.cn/showproblem.php?pid=4578 ★這題有有3個操作,需要考慮的因素比較多, 題意: 有n個數,4種操作 ①:把[ l , r ]的每個數加上c ②:把[

原创 POJ 3074 Sudoku 【DLX】

題目來源:http://poj.org/problem?id=3074 ★我是真滴菜,這題又搞了三天,最後又是一個小細節問題。但願這次之後真正理解了舞蹈鏈 題意: 有一個9x9的矩陣,有些位置的數字已經確定了下來,但還有很多地

原创 Codeforces 85 D-Sum of Medians 【線段樹】

題目來源:https://codeforces.com/problemset/problem/85/D ★這題看輸入感覺是線段樹,但是寫的時候沒有一點思路。。。 題意: 有3種操作 1.添加一個數到集合中 2.刪除集合中的某

原创 洛谷 P1505 旅遊 【樹鏈剖分+線段樹】

題目來源:https://www.luogu.org/problem/P1505 ★這題debug了一下午,最後終於AC了~ 思路: 這題就是典型的 樹鏈剖分+線段樹 的題目,用 線段樹維護 區間和、區間最大值以及區間最小值

原创 HDU 2295 Radar【DLX+二分】

題目來源:http://acm.hdu.edu.cn/showproblem.php?pid=2295 我來補坑啦~ 沒辦法, 爲了得到1024勳章只好 ★這題就是舞蹈鏈求重複覆蓋問題+二分法的應用,寫3天,TLE3天,最後的原

原创 HDU 2021 - 2030【入門】

題目鏈接:http://acm.hdu.edu.cn/listproblem.php?vol=11 沖沖衝! HDU 2021 有一點貪心的感覺,就是儘量選擇人民幣面值大的,這樣就可以保證使用的人民幣數量最少 #include<

原创 2020牛客寒假算法基礎集訓營6【A - J】

題目來源:https://ac.nowcoder.com/acm/contest/3007#question 這場又有好多AK的,我tcl… 可能會補2題左右,保證不咕~ A - 配對 先對兩個序列從小到大排序,假如選第k大的,

原创 POJ 1084 Square Destroyer 【DLX】

題目來源:http://poj.org/problem?id=1084 ★這題做了一上午,一直在找bug,難受哇 題意: 現在有一個由邊長爲1的火柴拼成的正方形,火柴id 從上到下從左到右 。如果現在拿走一些火柴,問 最少 還

原创 Codeforces Round #616 (Div. 2)【A - D】

題目來源:https://codeforces.com/contest/1291 這把太驚險了,差點掉分了,不過還是反映了很多問題。 首先就是這張圖,我昨天人都傻了,怎麼WA了這麼多。菜是原罪… 1291A - Even B

原创 2020牛客寒假算法基礎集訓營5【無C】

題目來源:https://ac.nowcoder.com/acm/contest/3006#question 正常感受到了被模擬支配的恐懼,然後A了8題就跑路了,其實是不會寫 名次是這五場以來最靠前的一次,奧利給! A -

原创 AtCoder Beginner Contest 153 【A - F】

題目來源:https://atcoder.jp/contests/abc153 寒假太頹廢了,一直沒怎麼寫題,然後差點涼在了第二題 題目看錯了 。還有當時最後一題我不會… 不過補上了 還是學到了點技巧的 【差分】 如果我打了那場

原创 HDU 2011 - 2020 【入門】

題目鏈接:http://acm.hdu.edu.cn/listproblem.php?vol=11 話不多說,衝! HDU 2011 前面的老問題,別搞成整除了 #include<stdio.h> #include<math.h

原创 POJ 2104 K-th Number 【劃分樹】

題目來源:http://poj.org/problem?id=2104 ★通過這個題來簡述一下劃分樹的算法,算是模板題了~ 題意: 給一個長度爲n的序列,然後有m次詢問,每次給一個區間 輸出這個區間第k小的數 思路: 具體思

原创 HDU 3473 Minimum Sum 【劃分樹】

題目來源:http://acm.hdu.edu.cn/showproblem.php?pid=3473 ★沒想到劃分樹裏面也可以加東西,wcsl 題意: 給你一個由n個數組成的序列,有m次詢問,每次詢問給你一個區間(l,r)讓

原创 Codeforces Round #609 (Div. 2)【A - D】

題目來源:https://codeforces.com/contest/1269 這場可以上分的,可惜沒打。不過虛擬參與的時候也有很多問題,比如B題瘋狂WA,寫的也特別慢,最後三題,打完後補了一題。E題感覺有點複雜,不是我這個水平