P1026 统计单词个数 这道题看上去就是要用dp的样子。裸裸的dp题无误。 首先要把分开的字符串合成那个长度小于等于$200$的总字符串。 然后做个预处理，预处理出任意区间内的单词个数，设为$sum[i][j]$。 有一个神奇的地方： 当选用一个单词之后，其第一个字母不能再用。 题解里面有这么一种 ...
分类：
其他好文 时间：
2019-01-30 01:28:44
阅读次数：
152
题目描述 编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词） 输入描述: 输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个空格隔开。 输出描述: 可能有多组测试数据， ...
分类：
其他好文 时间：
2019-01-15 21:09:11
阅读次数：
154
源代码： package 统计单词; import java.io.BufferedReader; import java.io.FileReader; import java.util.ArrayList; import java.util.Collections; import java.uti ...
分类：
其他好文 时间：
2018-10-11 23:55:35
阅读次数：
370
题目描述 给出一个长度不超过 200 的由小写英文字母组成的字母串(约定;该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个)。要求将此字母串分成 k 份( 1<k≤401<k \le 401<k≤40 )，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个 ...
分类：
其他好文 时间：
2018-08-05 21:23:48
阅读次数：
148
先说一些代码中使用到的东西： StringTokenizer：字符串分隔解析类型 *之前没有发现竟然有这么好用的工具类 java.util.StringTokenizer StringTokenizer(String str) ： 构造一个用来解析str的StringTokenizer对象。 jav ...
分类：
其他好文 时间：
2018-07-29 20:01:53
阅读次数：
221
题目描述 给出一个长度不超过 200 的由小写英文字母组成的字母串(约定;该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个)。要求将此字母串分成 k 份( 1<k≤40 )，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。 ...
分类：
其他好文 时间：
2018-07-12 16:29:31
阅读次数：
165
题目链接 "luogu P1026 统计单词个数" 题解 贪心的预处理母本串从i到j的最大单词数 然后dp[i][j] 表示从前i个切了k次最优解 转移显然 代码 c++ include include include const int maxn = 507; char a[maxn]; char ...
分类：
其他好文 时间：
2018-04-11 00:11:28
阅读次数：
118
P1026 统计单词个数 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不 ...
分类：
其他好文 时间：
2017-08-24 10:22:45
阅读次数：
178
题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this ...
分类：
其他好文 时间：
2017-08-20 18:17:54
阅读次数：
307
P1026 统计单词个数 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不 ...
分类：
其他好文 时间：
2017-06-08 22:29:07
阅读次数：
207
