D的小L 时间限制:4000 ms | 内存限制:65535 KB 难度:2 D的小L 时间限制:4000 ms | 内存限制:65535 KB 难度:2 C/C++代码实现: ...
分类:
其他好文 时间:
2018-04-30 18:02:36
阅读次数:
127
该题是一道DP题,核心思想如下: 某个区间一定是这个区间内的某两个子区间合成的(这两个子区间互补,即这两个区间加起来等于大区间), 所以我们枚举所有的情况,取个最大值即可。因为最初是从2堆石子开始无法选择,到数量大了就可以择优,体现出DP的优势。 DP[ i ] [ j ]表示 i 到 j 区间的最 ...
分类:
其他好文 时间:
2018-04-30 11:46:12
阅读次数:
147
#题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。 def suoyou(n):#找到所有因子 s = [] for i in range(1,n+1): if n % i ==0: s.append(i) s = s[:len(s)-... ...
分类:
编程语言 时间:
2018-04-29 20:35:32
阅读次数:
163
nyoj-0708-ones 题意:用1,+,*,(,). 这四个符号组成表达式表达数s(0 <= s <= 10000),且1最少时1的的个数 状态转移方程: dp[i] = min(dp[i-1] + 1, dp[j] + dp[i-j]); 代码: ...
分类:
其他好文 时间:
2018-04-28 22:15:16
阅读次数:
143
nyoj-0469-擅长排列的小明 II 思路:递推分析:为了简便起见,我们用Ai代表第i个数字 , 由于A1一直是1,所以A2只能是2或3。假设dp[n]表示1->n这个序列的方案数 1.当A2=2时,从A2到An的排列(2~n)相当于从A1到An-1的排列(1~n-1)(把每个数字都加1),一共 ...
分类:
其他好文 时间:
2018-04-28 01:30:57
阅读次数:
209
单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。 如:1 9 ...
分类:
其他好文 时间:
2018-04-27 23:51:26
阅读次数:
149
制作过程中遇到三个问题,一个是文件用w+打开后写完数据进去读取不出来,后来在读前再打开一次文件解决了 二是将列表排序后想取出里面的str,解决方式:问刘东 三是安装wordcloud不成功,改用在线词云生成器== ...
分类:
其他好文 时间:
2018-04-27 21:12:57
阅读次数:
159
概念: 数组可以看成是多个相同类型数据的集合, 对这些数据的统一管理 数组的变量是引用类型, 数组也本身也是个对象, 数组中的每个元素相当于该对象的成员变量 数组的元素可以是任何的数据类型, 包括基本数据类型和引用类型 声明方式: 类型[ ] 变量名 = new 类型[长度] 一般写这种 或者 类型 ...
分类:
编程语言 时间:
2018-04-27 18:06:58
阅读次数:
140