CodeForces 519D(思維 字首和)

2022-06-12 13:24:07 字數 687 閱讀 4607

給定每個小寫字母乙個數值,給定乙個只包含小寫字母的字串 s,求 s 的子串 t 個數,使 t滿足:

考慮abca的值為1 1 -1 1,字首和為1 2 1 0,用map維護每個字元的各字首和的個數,設兩個a位置分別為l,r,那麼對於後乙個a它的答案是map[a][prer],因為l+1~r-1的和為0,所以pre[l]=pre[r-1]。

#include using namespace std;

#define inf 0x3f3f3f3f

#define ll long long

const int n = 200005;

const int mod = 1e9 + 7;

const double eps = 1e-8;

const double pi = acos(-1.0);

#define lowbit(x) (x & (-x))

ll a[n], pre = 0;

int main()

string s;

cin >> s;

int l = s.length();

mapmp[27];

ll ans = 0;

for (int i = 0; i < l; i++)

cout << ans << endl;

return 0;

}

寒假Day53 Codeforces519B 水題

題意 給出n,再給出三行,分別是n n 1 n 2個數,輸出每一行比上一行缺失的數字。總感覺自己的腦迴路永遠想不到最簡單的辦法 然後就是,水題也可以學到東西,況且這是我覺得水但是我沒ac的題 法一 思路 下一行少的數字一定是上一行的和與下一行的和之間的差值,沒想到。includeusing name...

Codeforces 703D 樹狀陣列

codeforces 703d 題意 給1e6長度的區間,每個單位代表乙個數。給1e6個詢問,每次問區間內出現次數為偶數次的數異或和。思路 賽中的時候想莫隊水過去,結果pretest都沒過233 正解是樹狀陣列。首先假設是奇數次的話,就是乙個簡單字首和。現在偶數次,有乙個處理技巧就是記錄這個區間出現...

codeforces 912D 期望計算

題目鏈結 題意 在乙個n m的魚塘裡面放置k條魚,每次可以選定乙個r r的矩陣並獲得矩陣內魚的數量的分數。請問該如何在魚塘裡面放置魚,使得最後的期望得分最大。思路 直接通過列舉放置魚的位置計算期望得分明顯非常非常不現實,於是我們換一種計算思路我們去計算各點放置魚之後可以得到的期望得分,然後取前k大的...