随笔分类 -  动态规划

上一页 1 2 3 下一页
Codeforces Round #260 (Div. 1) Boredom（DP）
摘要：Boredom time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Boredom time limit per test 1 sec 阅读全文
posted @ 2017-07-23 20:51 贱人方 阅读(139) 评论(0) 推荐(0)
HZAU 1199 Little Red Riding Hood（DP）
摘要：Little Red Riding Hood Time Limit: 1 Sec Memory Limit: 1280 MBSubmit: 853 Solved: 129[Submit][Status][Web Board] Description Once upon a time, there w 阅读全文
posted @ 2017-04-23 22:51 贱人方 阅读(213) 评论(0) 推荐(0)
2017 Hackatari Codeathon C. Arcade（DP）（滚动数组）
摘要：C. Arcade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Arcade time limit per test 1 阅读全文
posted @ 2017-04-04 18:59 贱人方 阅读(384) 评论(0) 推荐(0)
Codeforces Round #394 (Div. 2) C. Dasha and Password（简单DP）
摘要：C. Dasha and Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After overcoming t 阅读全文
posted @ 2017-03-05 20:51 贱人方 阅读(201) 评论(0) 推荐(0)
Codeforces 361D Levko and Array（二分）（DP）
摘要：Levko and Array time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input input 阅读全文
posted @ 2017-03-03 09:18 贱人方 阅读(411) 评论(0) 推荐(0)
codeforces 713C C. Sonya and Problem Wihtout a Legend(dp)（将一个数组变成严格单增数组的最少步骤）
摘要：E. Sonya and Problem Wihtout a Legend time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output E. 阅读全文
posted @ 2017-03-02 22:54 贱人方 阅读(353) 评论(0) 推荐(0)
（寒假集训）Mooo Moo （完全背包）
摘要：Mooo Moo 时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 4[提交][状态][讨论版] 题目描述 Farmer John has completely forgotten how many cows he owns! He is too embarrassed to go 阅读全文
posted @ 2017-01-12 20:10 贱人方 阅读(443) 评论(0) 推荐(0)
（寒假集训） Cow Jog（二分优化的最长上升子数列）
摘要：Cow Jog 时间限制: 1 Sec 内存限制: 64 MB提交: 24 解决: 5[提交][状态][讨论版] 题目描述 Farmer John's N cows (1 <= N <= 100,000) are out exercising their hooves again, jogging 阅读全文
posted @ 2017-01-10 20:12 贱人方 阅读(305) 评论(0) 推荐(0)
（寒假集训） 不等数列
摘要：不等数列 时间限制: 1 Sec 内存限制: 256 MB提交: 9 解决: 9[提交][状态][讨论版] 题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 输入 第一行2个整数n,k。 输出 阅读全文
posted @ 2017-01-10 20:04 贱人方 阅读(181) 评论(0) 推荐(0)
coderforces #384 D Chloe and pleasant prizes（DP）
摘要：Chloe and pleasant prizes time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard i 阅读全文
posted @ 2016-12-15 23:17 贱人方 阅读(264) 评论(0) 推荐(0)
timus 1210 Kind Spirits(最短路)（动态规划）
摘要：Kind Spirits Time limit: 1.0 secondMemory limit: 64 MB Ivanushka the Fool lives at the planet of 0-level. It's very unpleasant to live there. An awful 阅读全文
posted @ 2016-09-08 22:34 贱人方 阅读(461) 评论(0) 推荐(0)
数字组合（动态规划）
摘要：数字组合 时间限制: 1 Sec 内存限制: 256 MB提交: 30 解决: 24[提交][状态][讨论版] 题目描述 在 N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出 阅读全文
posted @ 2016-08-16 09:15 贱人方 阅读(1517) 评论(0) 推荐(0)
相似基因（动态规划）
摘要：相似基因 时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 12[提交][状态][讨论版] 题目描述 大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中， 阅读全文
posted @ 2016-08-16 08:16 贱人方 阅读(641) 评论(0) 推荐(0)
杂务（动态规划）
摘要：杂务 时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 20[提交][状态][讨论版] 题目描述 John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它 工作。尽早将所有杂务完成是 阅读全文
posted @ 2016-08-14 22:30 贱人方 阅读(198) 评论(0) 推荐(0)
Fruit Feast（暴力）（动态规划)
摘要：Fruit Feast 时间限制: 1 Sec 内存限制: 64 MB提交: 64 解决: 18[提交][状态][讨论版] 题目描述 Bessie has broken into Farmer John's house again! She has discovered a pile of lemo 阅读全文
posted @ 2016-08-11 11:35 贱人方 阅读(433) 评论(0) 推荐(0)
Diamond Collector （动态规划）
摘要：问题 I: Diamond Collector 题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collect 阅读全文
posted @ 2016-07-29 22:42 贱人方 阅读(518) 评论(0) 推荐(0)
【动态规划】合唱团（动态规划）（最长上升子数列）
摘要：【动态规划】合唱团 时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 4[提交][状态][讨论版] 题目描述 N 位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2，…，K，他们的身高 阅读全文
posted @ 2016-07-29 12:26 贱人方 阅读(331) 评论(0) 推荐(0)
POJ2342 Anniversary party(动态规划）（树形DP）
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6635 Accepted: 3827 Description There is going to be a party to celebrate 阅读全文
posted @ 2016-07-28 20:48 贱人方 阅读(592) 评论(0) 推荐(0)
【动态规划】抄近路（水题）
摘要：【动态规划】抄近路 时间限制: 1 Sec 内存限制: 64 MB提交: 2 解决: 2[提交][状态][讨论版] 题目描述 “最近不知道怎么回事，感觉我们这个城市变成了一个神奇的地方，有时在路上走着走着人就消失了！走着走着突然又有人出现了！你以为这是《寂静岭》，《生化危机》，《行尸走肉》拍摄地？… 阅读全文
posted @ 2016-07-28 19:20 贱人方 阅读(597) 评论(1) 推荐(0)
【动态规划】数的划分 （动态规划）
摘要：【动态规划】数的划分 时间限制: 1 Sec 内存限制: 256 MB提交: 9 解决: 7[提交][状态][讨论版] 题目描述 积 极探索太空的回报是丰厚的，因为魔法世界的科学家后来通过挖掘史前文明遗址发现，他们所在的星球，每隔一亿五千万年左右就会发生一次由天外陨石或其他意外 事件引发的物种大灭绝 阅读全文
posted @ 2016-07-28 17:23 贱人方 阅读(1647) 评论(0) 推荐(0)

上一页 1 2 3 下一页