#include<iostream>
#include<algorithm>
#include<cstdio>
#include<map>
#include<set>
#define maxa 1000+100
using namespace std;
set<string >ss;
int d[maxa];
int main()
{
int t,j;
cin>>t;
for(j=1;j<=t;++j)
{
ss.clear();
int n,k;
cin>>n>>k;
int ans = 0;
string s;
int i;
for(i=1;i<=n;++i)
{
cin>>s;
}
for(i=1;i<=k;++i)
{
cin>>s;
ss.insert(s);
if(ss.size()==n)
{
ss.clear();
ans++;
ss.insert(s);
}
}
d[j] = ans;
}
for(j=1;j<=t;++j)
cout<<"For "<<j<<"# problem we need "<<d[j]<<endl;
return 0;
}

贪心即可。
一开始标记所有音色为可使用，循环读入k个音色，将读入的音色标记为不能使用，如果某一时刻所有音色都不可使用，就需要换根弦。
注意题目上说"如果他在一根弦上弹到了那根弦对应的音色，他就要换弦了"，实际上应该在他弹到对应的音色之前就应该把弦换掉。

贪心居然能过

我还一直在找反例

无语...

令我失望的雪...

不得不说，考试时过此题的人，真的很牛。

我也来发题解.

var j1,d,n,i,i1,j,y,ans,m,k:longint;

a,b:array[1..1000] of string;

r,f:array[1..1000] of longint;

begin

readln(n);

for d:=1 to n do

begin ans:=0; fillchar(f,sizeof(f),0);

readln(m,k);

for i:=1 to m do

readln(a[i]);

for i:=1 to k do

readln(b[i]);

if m=1 then r[d]:=k

else begin

i:=0; y:=m;

while i

悲剧题

if tot>k

then begin

boo:=false;

writeln('For ',xc,'# problem we need ',0);

end;

40分

if tot>k

then begin

boo:=false;

writeln('For ',xc,'# problem we need ',k);

end;

AC

为什么无解输出0会编号错误?

貌似不是很难啊!

无解输出k……

老是错p

begin

readln(t);

for p:=1 to t do begin

init;

work;

writeln('For ',p,'# problem we need ',x);

end;

end.

p明明没在子程序用 我无语

编译通过...

├ 测试数据 01：运行超时|无输出...

├ 测试数据 02：运行超时...

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：运行超时|无输出...

├ 测试数据 08：运行超时|无输出...

├ 测试数据 09：运行超时|无输出...

├ 测试数据 10：运行超时|无输出...

没加n=1

编译通过...

├ 测试数据 01：运行超时|格式错误...

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：运行超时|格式错误...

├ 测试数据 08：运行超时|格式错误...

├ 测试数据 09：运行超时|格式错误...

├ 测试数据 10：运行超时|格式错误...

没加“信春哥，刷水题”

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

AC

1/5 我哭了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

贪心，往死里贪

错位啊错位...为什么...

无解请输出k......

说什么好呢，我承认没想到无解的情况。可题目也没有交代若无解怎样输出。

DP,f表示i次换琴，最后一次使用第j号琴,可弹到的最长乐谱长度。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 728ms

├ 测试数据 06：答案正确... 400ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1128ms

虽然O(n^3)的DP很猥琐......但是....总算过了....

---|---|---|---|华丽的分割线---|---|---|---|---|---|---|---|-

转自lgxcgd：

特殊情况（多谢前面的大牛们提醒），无解时（即N=1），要输出要转换K次。不然只有40分。

---|---|---|---|-不华丽的分割线---|---|---|---|---|---|---|-

就是因为这个特殊情况题目中没有描述,我40分交了6回....

二分内里的小错误 。=_=..+++上 DP没初始化+++++第一题的2.5小时 =这题没提交

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

事实证明 DP是可以的.=_=

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 9ms

├ 测试数据 06：答案正确... 25ms

├ 测试数据 07：答案正确... 103ms

├ 测试数据 08：答案正确... 56ms

├ 测试数据 09：答案正确... 40ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：233ms

贪心即可。。。

每次用最晚出现的那根弹。

特殊情况（多谢前面的大牛们提醒），无解时（即N=1），要输出要转换K次。不然只有40分。

题目很假。如果无解要转换k次。

还有一个疑问：为什么一个if放在不同的地方，一个是AC一个是106错？？？

此题的思路是很简单的贪心。不知道别的人用的什么方法。

这也太不严谨了吧……