原创 HDU 3264 Open-air shopping malls （兩個圓的交面積+二分）
題目鏈接 ：HDU 3264 Open-air shopping malls 題意：給出n個圓。要求一個在n個圓的圓心建一個大圓，使大圓與每一個小圓的交面積大於等於該小圓的面積的一般。求最小的大圓半徑。 思路：二分大圓半徑，枚舉每個小圓與
2020-07-06 19:22:10
原创 ZOJ 2711 Regular Words （三維Catalan數）
題目鏈接：ZOJ 2711 Regular Words （三維Catalan數） 題意：給出一串3*n長度的字符，其中是含有A,B,C，滿足以下條件的字符串有多少種。 1.字符串中A,B,C的個數相同。 2.該字符串的前綴中 A,B，C的
2020-07-06 19:22:10
原创 ZOJ 2706 Thermal Death of the Universe (線段樹)
題目鏈接：ZOJ 2706 Thermal Death of the Universe (線段樹) 題意：n個數，m個操作。 每個操作（a,b）表示（a,b）所有值更新爲這個區間的平均數：1.當前的數列總和小於等於原數列總和，取平均值的上
2020-07-06 19:22:10
原创 ZOJ 2994 && HDU 1992 Tiling a Grid With Dominoes （狀壓DP）
題目鏈接：HDU 1992 Tiling a Grid With Dominoes 題意：一個4*N的矩形，用1*2的小矩形鋪滿的方法數是多少。 思路：4*N。只有4行想到狀壓，dp[i][j]表示前i行狀態j的方法數，影響當前行的只有上
2020-07-06 19:22:10
原创 POJ 2763 Housewife Wind (樹鏈剖分+線段樹)
題目鏈接：POJ 2763 Housewife Wind 題意：抽象出來就是 一棵已知節點之間的邊權，兩個操作，1·修改邊權，2·詢問兩個節點之間的邊權和。 AC代碼： #include <string.h> #include <
2020-07-06 19:22:10
原创 HDU 1176 免費餡餅 （DP）
題目鏈接：HDU 1176 免費餡餅 中文題。 dp[i][j]表示第i秒在j位置得到最大的餡餅數，右邊1步，左邊1步，原地不動三個狀態轉移過來。 狀態轉移方程：dp[i][j]=max(dp[i+1][j],max(dp[i+1][j+
2020-07-06 19:22:10
原创 HDU 2489 Minimal Ratio Tree （暴力枚舉+最小生成樹）
題目鏈接：HDU 2489 Minimal Ratio Tree 題意：給出n,m，n個點的點權和一個n*n的矩陣，（i,j）表示點i到點j的比邊權爲（i,j），在n個點中選m個點，求最小的ratio。（ratio = 所有邊權和/所有點
2020-07-06 19:22:10
1
原创 HDU 5131 Little Zu Chongzhi's Triangles (狀壓DP +2014廣州現場賽)
題目鏈接：HDU 5131 Little Zu Chongzhi's Triangles 題意：給出一些線段，在其中選出3根組成三角形，問用這些線段組成的所有三角形的最大面積是多少。 7 3 4 5 3 4 5 90 兩個三角形是（3，3
2020-07-06 19:22:10
原创 HDU 5171 GTY's birthday gift (矩陣快速冪)
題目鏈接：HDU 5171 GTY's birthday gift 題意：每次將序列中兩個數相加再加入序列中，反覆操作k次，問k次操作後的序列和最大是多少。 思路：序列和最大，顯然是每次取序列中最大的兩個數相加。 3 2 6 3 2 第一
2020-02-24 10:00:19
原创 HDU 4710 Balls Rearrangement （純數學）
題目鏈接：HDU 4710 Balls Rearrangement 題意：不囉嗦了; 提煉出來就是求 思路： 容易得到結果就是 一個數列的是以lcm(a,b)爲循環節的一個數列，答案就是求和這個數列。掃一遍的話lcm(a,b)很大會爆掉
2020-02-24 10:00:19
原创 ZOJ 3041 City Selection（好排序）
題目鏈接：ZOJ 3041 City Selection 題意：有N個城市座標和M個工廠座標，在以工廠爲原點的第四象限的點都會受到污染。即圖中畫線區域 思路：把工廠和城市的座標一起排序，再比較y座標。 AC代碼： #include
2020-02-24 10:00:19
原创 hihocode 1116 計算 （線段樹）
題目鏈接：hihocode 1116 計算 中文題。 （待解決）還沒弄明白爲什麼PushUp()怎麼計算，神奇 #include <stdio.h> #include <string.h> #define LL long long c
2020-02-24 10:00:19
原创 HDU 5131 Song Jiang's rank list (結構體+MAP，2014廣州現場賽)
題目鏈接：HDU 5131 Song Jiang's rank list 題意：對給出的好漢按殺敵數從大到小排序，若相等，按字典序排。M個詢問，詢問名字輸出對應的主排名和次排名。（排序之後）主排名是在該名字前比他殺敵數多的人的個數加1，次
2020-02-24 10:00:19
原创 CSU 1503 點到圓弧的距離 （拉格朗日乘數法）
題目鏈接：CSU 1503 點到圓弧的距離 中文題。 思路：求一個二元函數在圓弧上的極值，加上端點的值，一起取個最小就是答案。 注意：1+λ爲0時，P點在圓心，最短距離自然是半徑。 求的極值點在圓的優弧或是劣弧的判斷可以將直角座標系
2020-02-24 10:00:19
原创 Codeforces Round #275 (Div. 2) C - Diverse Permutation （構造）
題目鏈接：Codeforces Round #275 (Div. 2) C - Diverse Permutation 題意：一串排列1~n。求一個序列其中相鄰兩項差的絕對值的個數（指絕對值不同的個數）爲k個。求序列、 思路：1~k+1。
2020-02-24 10:00:18