2017年9月13日
POJ 3061 Subsequence
摘要： Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar 阅读全文
posted @ 2017-09-13 22:00 拿叉插猹哈 阅读(104) 评论(0) 推荐(0) 编辑
Hdu 5776 sum
摘要： sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3295 Accepted Submission(s): 1210 Problem D 阅读全文
posted @ 2017-09-13 21:36 拿叉插猹哈 阅读(131) 评论(0) 推荐(0) 编辑
1052 最大M子段和
摘要： 1052 最大M子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。 例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为2 阅读全文
posted @ 2017-09-13 19:26 拿叉插猹哈 阅读(283) 评论(3) 推荐(0) 编辑
1288 埃及分数
摘要： 1288 埃及分数 题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其 阅读全文
posted @ 2017-09-13 16:50 拿叉插猹哈 阅读(231) 评论(0) 推荐(0) 编辑
快速乘法-快速幂
摘要： Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我才不问呢。我要问的是求 n 的全排列中，先递增后递减、 阅读全文
posted @ 2017-09-13 15:03 拿叉插猹哈 阅读(286) 评论(0) 推荐(0) 编辑