首先看要輸出任何一種解
想到搜尋或者模擬
再想搜尋順序問題，發現應倒序搜尋，
每次搜尋當前最後一次覆蓋的位置
這樣的話後面的搜尋就不會對前面的覆蓋產生影響
所以每次在a串裡匹配b串，把匹配位置換成「？」
以後搜尋過程中「？」可按萬能位置匹配
因為一定有解，所以當a串全部變成？就覆蓋成功了
倒序輸出搜尋答案即可
%%%%zwj巨佬
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
inline ll read(
) while(ch>=
'0'&&ch<=
'9')x=x*10+ch-'0',ch=getchar();
return x*f;
}const int n=1010;
char a[n],b[n]
;int n,m;
int ans[n],cc,sum;
int main()}
if(flag&&cnt)
} if(sum==0)
break;}
cout<
for(int i=cc+1;i<=n;i++) cout<
<<
' ';
return 0;
}
NOIP模擬 好題 分玩具
題目描述 豆豆和豆沙正在分一些玩具，每個玩具有乙個好玩值，每個人可以拿走任意數量的玩具，獲得的愉快度為最小的好玩值。現在豆豆先拿，每個人輪流操作，直到沒有玩具可以拿。豆豆想知道他能比豆沙多出多少愉快度？輸入格式 第一行 n 表示玩具個數。接下來一行 n 個整數表示第 i 個玩具的好玩值。輸出格式 輸...
普及模擬 好數
對於乙個正整數x，如果把x化成二進位制數後，如果x的二進位制數至少有三個連續的1或者至少有3個連續的0 不能有前導0 那麼x就是 好數 例如8就是 好數 因為8對應的二進位制數是1000，有三個連續的0。整數15也是 好數 因為15對應的二進位制數是1111，也有三個連續的1。整數27就不是 好數 ...
終章 劍之魂 模擬 貪心
給出 n n 個數，輸出他們其中兩個數進行與運算後的最大值。in put role presentation style position relative inp utin put5 12 5 6 3 1ou tput o ut pu t4這道題比較簡單，特別是40分的部分。直接o n2 o n ...