摘要:
问题描述把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各位上的数之和为S(i),求所有S(i)的最大值最小是多少?例子: 序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4,其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7; 如果 阅读全文
posted @ 2019-03-19 23:44
ecnu_lxz
阅读(836)
评论(0)
推荐(0)
摘要:
你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点: 1.每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于目标数而且与 阅读全文
posted @ 2019-03-19 16:23
ecnu_lxz
阅读(260)
评论(0)
推荐(0)
摘要:
1.stringstream 用流转换 cin cout都是流的操作 iostream cin的时候,从屏幕读取字符串流,自动判断类型(省去了scanf的格式控制) stringstream大概理解成这个操作是没问题的 将string作为流读入stringstream 再从流中读出来,给int 相当 阅读全文
posted @ 2019-03-19 11:00
ecnu_lxz
阅读(915)
评论(0)
推荐(0)

浙公网安备 33010602011771号