动态规划 - 随笔分类(第12页) - qscqesze

Codeforces Round #293 (Div. 2) D. Ilya and Escalator 概率DP

摘要：D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports pr... 阅读全文

posted @ 2015-02-28 15:34 qscqesze 阅读(304) 评论(0) 推荐(0) 编辑

tsinsen A1067. Fibonacci数列整除问题 dp

摘要：A1067. Fibonacci数列整除问题时间限制：1.0s 内存限制：512.0MB 总提交次数：2796 AC次数：496 平均分：51.83将本题分享到：查看未格式化的试题提交试题讨论问题描述已知四个数：a，b，c，d，判断在第s个Fibonacci数到第t个Fibon... 阅读全文

posted @ 2015-02-16 22:24 qscqesze 阅读(749) 评论(0) 推荐(1) 编辑

HDU 4165 Pills DP

摘要：PillsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 974Accepted Submission(s): 649Problem Descrip... 阅读全文

posted @ 2015-01-27 23:54 qscqesze 阅读(438) 评论(0) 推荐(0) 编辑

UVALive 4870 Roller Coaster 01背包

摘要：H - Roller Coaster Time Limit:4500MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 4870DescriptionBessie has gone on a tr... 阅读全文

posted @ 2015-01-21 10:38 qscqesze 阅读(431) 评论(0) 推荐(0) 编辑

UVALive 4869 Profits DP

摘要：G - Profits Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 4869DescriptionYour friends have just opened ... 阅读全文

posted @ 2015-01-21 10:35 qscqesze 阅读(243) 评论(0) 推荐(0) 编辑

UVALive 5066 Fire Drill BFS+背包

摘要：H - Fire Drill Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5066DescriptionJoko is taking part in a fi... 阅读全文

posted @ 2015-01-17 19:45 qscqesze 阅读(347) 评论(0) 推荐(0) 编辑

nlogn 求最长上升子序列 LIS

摘要：最近在做单调队列，发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若id[len]，则直接加入到d的末尾，且len++；（利用性质2）否则，在d中二分查找，找到第一个比x小的数d[k]，并d[k... 阅读全文

posted @ 2015-01-17 19:07 qscqesze 阅读(459) 评论(0) 推荐(0) 编辑

bestcoder#23 1002 Sequence II 树状数组+DP

摘要：Sequence IITime Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652Accepted Submission(s): 164Problem D... 阅读全文

posted @ 2014-12-21 09:48 qscqesze 阅读(335) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - 动态规划