原创 CSUOJ 2015Artwork 倒跑並查集
題意： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2015 最初給一個n*m的矩形，給q次（操作）詢問。 每次操作將(x1,y1)到(x2,y2)的小方塊塗黑。問每次操作後得到幾
2020-06-25 12:31:15
原创 HDU1520(樹型dp)
題意： 要開派對，邀請了上司就不能邀請他的下屬，邀請了下屬就不能邀請他的上司，每個人有一個值，求邀請的人的總值最大 思路： 樹形dp:把每個人看成一個點，則該點有兩個狀態：邀請或沒被邀請 定義dp[u][0]爲節點沒被邀請時的值；dp[
2020-06-25 12:31:09
原创 STL離散化
typedef long long ll; const int N = 1e5+10; int main() { int a[N],sub[N]; int n; scanf("%d",&n); for(i
2020-06-25 12:30:57
原创 POJ3468線段樹區間修改模板題
題意n個數m個操作1~n的值兩種操作：“Q a b ”查詢區間[a,b]值的和“C c a b”區間[a,b]每個值加c輸出每次查詢的值代碼#include <iostream> #include <stdlib.h> #inc
2020-06-25 12:30:57
1
原创 Gym - 101628A DP
題意：在a字符串中刪除某個w子串（可以分散的），問能到多少種b字符串。樣例： Input weewrshkim sim Output 1 Input qqqaaabbbcccfffrrr qabcfr
2020-06-25 12:30:55
原创 HDU6315（線段樹維護區間最小值和區間求和）
題意 給定一個初始數組b和一個初始值全部爲0的數組a，每次操作可以在給定的區間(l,r)內讓a[i](l=<i<=r)加一，或者查詢區間區間(l,r)中a[i]/b[i](l=<i<=r)(向下取整取整)的和。 題解 a[i]/b[i]向
2020-02-21 01:31:45
原创 UVA - 12563 勁歌金曲（DP 01揹包）
題目 KTV裏面有n首歌曲你可以選擇,每首歌曲的時長都給出了（每首歌時長不超過3min）. 對於每首歌曲,你最多隻能唱1遍. 現在給你一個時間限制t (t<=10^9) , t實際不會超過（180n+678）問你在最多t-1秒的時間內可以
2020-02-21 01:31:45
原创 Gym 101353H 樹型DP
題意： 求一棵樹的所有簡單路徑權值之和，節點1爲樹的根 第一行T組樣例 每個樣例一個n（多少個節點） 接下來n-1行每行u，v，w（兩個節點，兩節點的距離（權值）） 思路： 設dp[u]爲以u爲根的子樹的價值，sz[u]爲以u爲根的子樹的
2020-02-21 01:31:45
原创 HDU6299 2018多校第一場（貪心）
題意 給n個由'('和')'組成的串，問按一定順序排序後最多有多少個合法匹配的串。 題解 先將每個串中已經匹配好的串，用棧來去除，會得到一些串三種")))"，"((("，")))((("。 所以每個串都有左括號個數和右括號個數的值，就用這
2020-02-21 01:31:45
原创 HDU1166線段樹點更新
Problem Description C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。
2020-02-21 01:31:45
原创 POJ3254（狀壓DP）
題意 給你一個n*m的矩陣（農田），1表示可以種植，0表示不能種植。且上下和左右每個單元不能相鄰。問有多少種種植方法（可以不種植）。 樣例 Sample Input 2 3 1 1 1 0 1 0 Sample Output 9 1
2020-02-21 01:31:45
原创 HDU1542線段樹掃描線求矩形面積
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17436
2020-02-21 01:31:45
原创 HDU5919 Sequence II (主席樹)
題意 給出一個序列，問區間[l, r]中所有不同元素出現的第一個位置（取最左）組成的序列中的中位數。 題解 如果我們從後往前的話在當前位置i我們在主席樹上i這個位置加1，在它之前出現的位置減1，然後我們在主席樹詢問區間的時候每個數都只出現
2020-02-21 01:31:45
原创 POJ2104求區間第K大（主席樹）
#include <iostream> #include <stdlib.h> #include <stdio.h> #include <algorithm> #include <math.h> #include <map> #incl
2020-02-21 01:31:45
原创 HDU1255求矩形面積交（線段樹+掃描線）
分情況討論 1.cnt>1 : 說明該區間被覆蓋兩次或以上，那麼長度就可以直接計算，就是該區間的長度 剩下的情況就是cnt=1或cnt=0 2.先看葉子節點，因爲是葉子沒有孩子了，所以被覆蓋兩次貨以上的長度就是0（無論cnt=1或cn
2020-02-21 01:31:44