比赛场次 | 622 |
---|---|
比赛名称 | 2024暑假C班集训C |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2024-07-12 08:00:00 |
结束时间 | 2024-07-12 12:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | W&B |
---|---|
输入输出 | silly.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
liuyiche | AAAAAAAAAA | 1.602 s | 3.55 MiB | 100 |
darkMoon | AAAAAAAAAA | 1.710 s | 3.76 MiB | 100 |
彭欣越 | TAAAAAATTT | 10.519 s | 4.04 MiB | 60 |
123 | WWWWWWWWWW | 0.032 s | 3.44 MiB | 0 |
┭┮﹏┭┮ | WWWWWWWWWW | 1.858 s | 3.89 MiB | 0 |
小金 | WWWWWWWWWW | 1.877 s | 3.84 MiB | 0 |
AeeE5x | WWWWWWWWWW | 2.115 s | 3.75 MiB | 0 |
wzh0425 | WWWWWWWWWW | 2.242 s | 4.11 MiB | 0 |
Untitled | WWWWWWWWWW | 2.909 s | 3.67 MiB | 0 |
李奇文 | EEEEEEEEEE | 3.014 s | 79.64 MiB | 0 |
LikableP | WWWWWWWWWW | 3.307 s | 3.33 MiB | 0 |
ht骨架 | WWWWWWWWWW | 3.474 s | 3.32 MiB | 0 |
flyfree | WWWWWWWWWW | 3.964 s | 3.71 MiB | 0 |
wdsjl | WWWWWWWWWW | 4.059 s | 4.35 MiB | 0 |
陆晨洗 | TWWWWWWWTT | 8.530 s | 3.48 MiB | 0 |
dream | TTTTTTTTTT | 19.991 s | 28.74 MiB | 0 |
袁书杰 | TTTTTTTTTT | 19.996 s | 52.73 MiB | 0 |
在此键入。
有一串由黑(B)白(W)两种颜色的方块构成的序列。你的目标就是将这串序列分成几部分,使得每一部分中两种颜色的方块的数目之比都相等。当然,一串序列总是可以只被分成一部分。下面给出两个例子:
* BWWWBB → BW + WWBB (ratio 1:1)
* WWWBBBWWWWWWWWWB → WWWB + BBWWWWWW + WWWB (ratio 3:1)
现在给出一个序列,如何将它分成尽可能多的部分呢?
第一行包含一个正整数T,表示共有T组测试数据。
对于每一组测试数据,第一行包含一个正整数N。
接下来N行描述一个序列。每行包含一个正整数K和一个大写字母C,表示序列接下来有连续K个颜色为C的方块。
对于每一组测试数据,输出一行,包含一个正整数,表示给出的序列最多能分成的部分的个数。
3 3 1 B 3 W 2 B 4 3 W 3 B 9 W 1 B 2 2 W 3 W
2 3 5
在此键入。
对于10%的数据,N ≤ 15;
对于20%的数据,N ≤ 500;
另有30%的数据,K = 1;
另有30%的数据,K ≤ 50;
对于100%的数据,N ≤ 10^5,序列长度不超过10^9。
保证对于全部测试点,输入文件行数不超过250*10^4。
在此键入。