| 题目名称 | 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