编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

...有点吃亏的感觉。。。果然体会到所谓的测评机不稳定了

第一次0ms里面蹦出一个运行超时就以为真是运行超时，检查了半个钟头。抱着必死的决心又交了一次，ac了

个人觉得比较萎缩，一开始高尚方法超时了，

var

a1,a2,n,d,a3,g1,g2:longint;

ch:char;

g,tf,f:array[0..2500] of longint;

ok:boolean;

function min(b1,b2:longint):longint;

begin

if b1>b2 then min:=b2 else min:=b1;

end;

begin

readln(n,d);

for a1:=1 to n do

begin

readln(ch);

if ch='H' then g[a1]:=1 else g[a1]:=2;

end;

tf[0]:=-1;

for a1:=1 to n do f[a1]:=9999;

for a1:=1 to n do

begin

g1:=0; g2:=0; ok:=true; a3:=g[a1];

for a2:=a1 to n do

begin

if g[a2]a3 then ok:=false;

if g[a2]=1 then g1:=g1+1;

if g[a2]=2 then g2:=g2+1;

if (abs(g1-g2)

感觉我的好繁琐...........但也是秒杀........

'J'存一个数组...'H'存一个.........

请问有没有更好的方法.........

第100题提交的题目...纪念下...

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Flag 　　Accepted

题号 　　P1331

类型(?) 　　动态规划

通过 　　999人

提交 　　2628次

通过率 　　38%

难度 　　2

我是第999个过的，哈哈哈哈。弄状态时从0还是从1开始wa了几次，但没有关系！！

abs！！！！！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

无语，之前觉得这题通过人数多好欺负写了一个o^3的预处理

结果三次AC

MS开始漏了一个abs，居然有80~~无语

用线段树可以O(nlog n)

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

漏个abs，搞到多提交一次

09年第一道题，不错！

囧 水题交两次

编译通过...

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

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

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

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

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

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

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

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

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

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

首先满足最优子结构，设f【i】表示前i个人最少用好多车，k【i，j】表示i到j能否符合在一辆车上，主要步骤：

for i:=1 to n do

for j:=0 to i-1 do

begin

if (f[j]+1

http://hi.baidu.com/wangbingwsy/blog/item/9a13a82626fd00108a82a1a0.html

呵呵~~~

大家都这么重视AC率，AC率能当饭吃吗

刚考完物理，明天还要考生物，只能刷水题了……

唉~我这语文啊……居然理解成得保证有一个车上全是一个队的支持者了……疯了……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

额。。。DP的时候居然忘记可能存在暂时性的不能坐同一辆车。。。。我发现不满足同一辆车就直接退出了。。。。。额。。。我的AC率下降了3%

编译通过...

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

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

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

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

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

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

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

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

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

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

Accepted 有效得分：1 有效耗时：ms

厄..真的不难..

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

第2000个提交，第800个通过。纪念一下。

很简单的DP

但是我错了好几次

此题告诉我：C/C++的注意尽量声明内联函数而不是宏........