| 题目名称 | 94. [NOIP 2001]统计单词个数 |
|---|---|
| 输入输出 | tjdcgs.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 BYVoid
于2008-09-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：153， 提交：621， 通过率：24.64% | ||||
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
 半汪 |
100 | 0.000 s | 0.00 MiB | C++ |
 LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
 龙征天 |
100 | 0.000 s | 0.00 MiB | C++ |
|
_Itachi |
100 | 0.000 s | 0.08 MiB | C++ |
 helloworld123 |
100 | 0.001 s | 0.17 MiB | Pascal |
| 本题关联比赛 | |||
| 防止颓废的小练习v0.4 | |||
| 关于 统计单词个数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
打表两个点会不会太阴险……
 open the window
2016-08-03 13:34
12楼
| ||||
|
回复 @安呐。 :
全加起来的话因为要拆 可能一定会拆开几个单词 半汪
2016-04-11 16:17
11楼
| ||||
|
字符串全加起来不分段计算过5个点= = 另外三个点都多算了2个。 求解分段计算的区别。
  安呐一条小咸鱼。
2016-04-11 16:09
10楼
| ||||
|
我算是发现了，只要有一个人做出来贴出来这个榜就沦落到你们手里了= =
 安呐一条小咸鱼。
2016-04-10 14:36
9楼
| ||||
|
回复 @叫我霹雳火曹曹火火火火 :
√√点个赞 SOBER GOOD BOY
2016-04-10 14:27
8楼
| ||||
|
人不能太贪心，榜不能占太多。
| ||||
|
回复 @青城烟宇_lin :
你错了，今天这题就会被刷爆 | ||||
|
最后一个点莫名的老是超时
| ||||
|
......
| ||||
Magic_Sheep【题目描述】
给出一个长度不超过 $200$ 的由小写英文字母组成的字母串(约定：该字串以每行 $20$ 个字母的方式输入，且保证每行一定为 $20$ 个)。要求将此字母串分成 $k$ 份($1＜k≤40$)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 $this$ 中可包含 $this$ 和 $is$，选用 $this$ 之后就不能包含 $th$)。 单词在给出的一个不超过 $6$ 个单词的字典中。要求输出最大的个数。
【输入格式】
（在正式输入前有一行一个 $1$，代表数据组数）
第一行有 $2$ 个正整数 $p，k$。$p$ 表示字串的行数；$k$ 表示分为 $k$ 个部分。
接下来的 $p$ 行，每行均有 $20$ 个字符。
再接下来有一个正整数 $s$，表示字典中单词个数。$(1≤s≤6)$
接下来的 $s$ 行，每行均有一个单词。
【输出格式】
仅一行，一个整数，表示划分出来的最多单词个数。
【输入样例】
1 1 3 thisisabookyouareaoh 4 is a ok sab
【输出样例】
7
【样例解释】
按如下方式划分字符串：this/isabookyoua/reaoh