YIFEI_

分类

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 动态规划(31) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 常用知识点(29) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8) 递归与递推(13)

/ 注册

全部文章（共36篇）

【动态规划】货币面值

<center> 问题 D: 【动态规划】货币面值时间限制: 1 Sec 内存限制: 64 MB提交: 16 解决: 14[提交][状态][讨论版] </center> 题目描述魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的...

ACM 动态规划背包问题

2016-08-17

0 414

【动态规划】简单背包问题II

<center> 问题 B: 【动态规划】简单背包问题II 时间限制: 1 Sec 内存限制: 64 MB提交: 21 解决: 14[提交][状态][讨论版] </center> 题目描述张琪曼：“为什么背包一定要完全装满呢？尽可能多装不就行了吗？” ...

背包问题动态规划 ACM

2016-08-15

0 528

【动态规划】完全背包问题

<center> 问题 G: 【动态规划】完全背包问题时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 10[提交][状态][讨论版] </center> 题目描述话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨...

背包问题动态规划 ACM

2016-08-16

0 477

【动态规划】货币系统问题_未提交_已提交

<center> 问题 C: 【动态规划】货币系统问题时间限制: 1 Sec 内存限制: 64 MB提交: 18 解决: 13[提交][状态][讨论版] </center> 题目描述货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的...

背包问题动态规划 ACM

2016-08-16

0 499

nyoj814_又见拦截导弹_DP

又见拦截导弹时间限制： 3000 ms | 内存限制：65535 KB 难度： 3 <dl class="problem-display"> <dt> 描述 </dt...

ACM 动态规划最大递增子序列

2016-08-31

0 533

零件分组_DP

<center> 问题 C: 零件分组时间限制: 1 Sec 内存限制: 64 MB提交: 31 解决: 14[提交][状态][讨论版] </center> 题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要...

动态规划

2016-10-01

0 672

跳格子_动态规划

<center> 问题 H: 跳格子时间限制: 1 Sec 内存限制: 64 MB 提交: 17 解决: 14 [ 提交][ 状态][ 讨论版] </center> 题目描述大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完...

动态规划 ACM

2016-10-01

1 718

nyoj17_又做最大递增子序列

单调递增最长子序列时间限制： 3000 ms | 内存限制：65535 KB 难度： 4 <dl class="problem-display"> <dt> 描述 <...

动态规划最大递增子序列挑战程序设计竞赛例题待解决

2016-10-24

0 511

算法训练 K好数

算法训练 K好数时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数...

蓝桥杯动态规划

2017-01-24

0 422

算法提高矩阵乘法

算法提高矩阵乘法时间限制：3.0s 内存限制：256.0MB 问题描述　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结...

动态规划蓝桥杯

2017-03-15

0 592