08 2017 档案

摘要:例题:luogu P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个 阅读全文
posted @ 2017-08-16 08:05 Ruler❀ 阅读(175) 评论(0) 推荐(0)
摘要:题目描述 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 将其如下分段: [ 阅读全文
posted @ 2017-08-15 16:46 Ruler❀ 阅读(176) 评论(0) 推荐(0)
摘要:题目描述 Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence tr 阅读全文
posted @ 2017-08-14 08:44 Ruler❀ 阅读(261) 评论(0) 推荐(1)
摘要:题目描述 现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。 输入输出格式 输入格式: 第一行为n和k; 第二行开始为n个正整数的值,整数间用空格隔开。 输出格式: 第k个最小整数的值;若无解,则输出“NO RES 阅读全文
posted @ 2017-08-13 21:24 Ruler❀ 阅读(196) 评论(0) 推荐(0)