交換a中字元的位置，求b,c字串在a中出現的最多次數
列舉b出現的次數，然後求出c在a中還可以出現的最大次數，求得最多的次數
關鍵在於如何計算b出現的次數
**如下：
for(int i = 0;i<26;i++)
if(s1[i])sum = min(sum,ans[i]/s1[i]);
知道了這個就不會超時了啦，我開始就沒想到，多做題才是真的呢，每次都可以收穫新的技能，加油！
每天進步一點點！
#include #include #include #include using namespace std;
#define nmax 100005
char str[nmax],sub1[nmax],sub2[nmax];
int ans[27],s1[27],s2[28],cnt[27];
int main(void)
for(int i = 0;i
CF 551c 二分搜尋 思維題
題意 m個人要去移動n堆盒子 每堆上有若干個盒子 每個人只能進行兩種操作 從乙個位置走到下乙個位置 如果這個位置上的盒子個數不為0 那麼就要把這個位置上的盒子移掉 每種操作需要一秒 求這m個人 把盒子全都清掉所花的最少時間 include include include include includ...
cf 1471 B 最大貢獻
t 組樣例 每組有長度為 n 的陣列 a 和 乙個數 x 下一行 輸入陣列 a 如果a i x 0 那麼就將 x個 a i x 放在陣列的末尾，然後繼續這樣的操作，直到a i x 0時停止 求陣列的和 1.昨天打的比賽，其實題目很簡單，考慮一下每個數的最大貢獻值，然後直接模擬就好，但是不是直接暴力模...
CF 453B狀態壓縮dp
題目鏈結 題意 給你n個數 1 n 100 每個數分別是ai 1 ai 30 問你求乙個數列bi，其中bi間的數兩兩的最大公約數為1 bi可能都是1 且使得 思路 既然bi可以全部取1，那麼每個bi的取值必定不超過30 1 30 59。由此可知我們只要知道60以內的所有數的素因子，並用數字標記的方式...