大牛，能用匹配做吗？

抽象模型，变成去掉最小线段使剩下线段互不相交

var

n,i,j,k,x,find,ans:integer;

a:array[1..4000]of integer;

begin

readln(n);

fillchar(a,sizeof(a),0);

find:=0;ans:=0;

for i:=1 to n do

begin

read(x);

a[x]:=a[x]+1;

if a[x]=2then

begin

if find=0 then find:=x

else begin

fillchar(a,sizeof(a),0);

find:=0;

ans:=ans+1;

end;

end

else if a[x]=4 then

begin

find:=0;

ans:=ans+1;

fillchar(a,sizeof(a),0);

end;

end;

writeln(ans);

end.

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

一次AC...这样也能过~

解题报告 http://plfxy.blog.hexun.com/25184635_d.html

注意不能交错..

如果能交错就直接讲奇数个韵角减一,然后加起全部div 4.

如果交错.

那就交LX及LX所说的巨二的..程序.- -

我写了一个超级无敌二百五算法

居然过了..................

此题我机器上的文件名就叫"Super250AlgorithmofP1236"...

我写了个巨二的算法

居然轮到puppy

0msAC了..

桃花岛－考验

想进去了 就明白作者已经降低难度了

贪心啊贪心，我的算法是O（N），常数只有4，5吧

不贪白不贪，贪了也白贪

贪。。。！`

贪心是最优方案,但是递归还是比较保险,呵呵

只要存在两对相同的就符合

但要注意这句话：“并且词的句子间不能交错，比如你选了1 4 6 8做为一首诗，那么7你就不能再选了。”

所以

每一对相同的越靠前越先找

每找出一对就记录k:=k+1

当k=2时，修改上界m:=i+1

贪心....

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

楼下大牛的方法确实好！

电脑太快了...

for(i=1;i

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

不知道这个叫什么方法，就是扫描，然后判断，判断的方法也很简单，

还有这次比赛怎么中途网就断了？？做了题也不能提交，气愤~

原来这题这么简单，模拟赛的时候由于心急没看到是不交叉的，做了一个超大的程序，0分。晕。。。。。。

这题其实就是纯贪心，代码也不过20几行。