题目大意：给出n个数字，第i个数字的大小满足 1 <= ai <= i，要求确定每个数的正负号，使得所有数的总和为0解题思路：总和为0，那sum % 2 == 0
接着分析一下，因为和为0，所以sum / 2要能通过这n个数得到，那就枚举看看能不能得到
从大到小枚举，取当前这个数的个数和（sum/当前这个数）的值的最小值，接着sum减去这个最小值乘于当前值
如果（sum/当前这个数）是取得的最...
分类：
其他好文 时间：
2015-05-04 22:06:19
阅读次数：
111
问题描述：给定n个矩阵（A1,A2,A3.....An}，其中Ai与Ai+1是可乘的，i=1,2,...n-1。考察n个矩阵的连乘积A1A2A3,....An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。加括号的方式决定了整个计算量（指的...
分类：
其他好文 时间：
2015-05-04 17:45:45
阅读次数：
183
题目链接：http://hihocoder.com/problemset/problem/1164
题面：
#1164 : 随机斐波那契
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 =
1, ai = ai-1 + ai-2,(i
...
分类：
其他好文 时间：
2015-05-04 08:42:15
阅读次数：
252
题目1 : 随机斐波那契
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 =
1, ai = ai-1 + ai-2,(i
> 1)。
现在考虑如下生成的斐波那契数列:
a0 = 1, ai =
aj + ak,
i > 0, j, k从[0,...
分类：
其他好文 时间：
2015-05-03 22:07:34
阅读次数：
128
题意：有n门考试，对于考试i，不复习它能考si分，复习它的每小时能提高ai分，每过一小时ai会减小di，也就是说，连续复习某门科目每小时提高的分为ai, ai-di, ai-2di...，但每门考试最高分不超过100分，给定每门考试的考试时间，且考试本身不占时间，合理安排复习计划，问能否让所有考试都...
分类：
其他好文 时间：
2015-05-03 18:51:24
阅读次数：
127
问题描述： 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析： 由于矩阵乘法满足结.....
分类：
编程语言 时间：
2015-05-03 18:47:51
阅读次数：
162
石子归并
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 89 Solved: 22
[Submit][Status][Web
Board]
Description
现在有n堆石子，第i堆有ai个石子。现在要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。
...
分类：
其他好文 时间：
2015-05-02 22:08:12
阅读次数：
276
题意：整个式子的和可以 化简为 sigma (C(n-1,i-1)*ai)
思路：只要判断C(n-1,i-1)能否被 m整除即可。
做法是先分解m的质因数，然后计算1！~(n-1)! 包含m的质因数的个数
C（n-1,i-1） = (n-1)!/((i-1)!*(n-i)!)
只要判断 剩下的质因数的个数是否大于等于m的任一个质因数的个数即可
#include...
分类：
其他好文 时间：
2015-05-02 15:14:18
阅读次数：
129
解题报告 之 POJ 3680 Intervals 最小费用流 标号法 ACM 负权边
You are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your task is to pick some of the intervals to maximize the total weights under the limit that no point in the real axis is ...
分类：
其他好文 时间：
2015-05-02 12:33:21
阅读次数：
184
合并果子
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 312 Solved: 113
[Submit][Status][Web
Board]
Description
现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。
Input
第...
分类：
其他好文 时间：
2015-05-02 12:32:38
阅读次数：
99
