• 2024-04-01灵茶之二分02
    灵茶之二分02题目链接https://codeforces.com/problemset/problem/1538/C题目大意输入T(≤104)表示T组数据。所有数据的n之和≤2e5。每组数据输入n(1≤n≤2e5)LR(1≤L≤R≤1e9)和长为n的数组a(1≤a[i]≤1e9)。输出有多少对(i,j)满足i<j且L<=a[i]+
  • 2024-03-30灵茶之KMP01
    灵茶之KMP01题目链接https://codeforces.com/problemset/problem/1137/B题目大意输入两个长度均≤\(5*10^5\)的字符串s和字符串t,只包含'0'和'1'。重排s中的字符,使得s中有尽量多的子串等于t。输出重排后的s。如果有多个答案,输出任意一个。思路贪心的思路
  • 2024-03-26灵茶之二分01
    灵茶之二分01链接Problem-166C-Codeforces题目大意输入n(1≤n≤500)x(1≤x≤\(10^5\))和长为n的数组a(1≤a[i]≤\(10^5\))。向a中添加尽量少的数,使得a的中位数恰好等于x。输出添加的元素个数。注:如果n是偶数,中位数取正中间左边那个。例如a=[1,3,5,7]的
  • 2024-03-26灵茶之贪心模拟01
    灵茶之贪心模拟01题目链接https://codeforces.com/problemset/problem/1443/B题目大意输入T(≤\(10^5\))表示T组数据。所有数据的字符串长度之和≤\(10^5\)。每组数据输入a(1≤a≤1000)b(1≤b≤1000)和长度不超过\(10^5\)的01字符串。你可以花费a,把一段连续的