动态规划 - 随笔分类 - Tinamei

CD

摘要：CDYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the probl... 阅读全文

posted @ 2015-08-15 14:43 Tinamei 阅读(237) 评论(0) 推荐(0)

Monkey and Banana

摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1069DescriptionA group of researchers are designing an exper... 阅读全文

posted @ 2015-08-15 09:39 Tinamei 阅读(181) 评论(0) 推荐(0)

Common Subsequence

摘要：Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 43153Accepted: 17485DescriptionA subsequence of a given sequence is the giv... 阅读全文

posted @ 2015-08-10 10:32 Tinamei 阅读(177) 评论(0) 推荐(0)

迷宫问题

摘要：http://acm.zznu.edu.cn/problem.php?id=1358迷宫问题时间限制: 1 Sec内存限制: 128 MB提交: 111解决: 68[提交][状态]题目描述ACM是一个喜欢玩游戏的小孩，他喜欢玩智力游戏，比如最近在玩走迷宫，这是一款超级耗费脑细胞的游戏。和普通的走迷宫... 阅读全文

posted @ 2015-04-29 20:20 Tinamei 阅读(424) 评论(0) 推荐(0)

免费馅饼~-~ （hdu 1176

摘要：当我准备要写这个随笔的时候是需要勇气的。掉馅饼嘛，肯定是坑。（hdu1176话说，gameboy人品太好，放学回家路上有馅饼可捡。还就在0~10这11个位置里，当馅饼开始掉的时候，gameboy是在中间5这个位置的。他可以选择下一秒继续留在原位或去左右相邻位置接馅饼，但是一秒只能在一个位置。题目要求... 阅读全文

posted @ 2015-03-31 17:49 Tinamei 阅读(2574) 评论(0) 推荐(2)

WORM Worm worm 毛毛虫爬树爬树~

摘要：对于动态规划，我也就不多说了。因为还不会，每个题都不一样，但大致原则是一样的。抓住题意，本题：n棵树，毛毛虫在m分钟内从p到t的路线种数，毛毛虫只可以向左右相邻位置走。中心代码：for(i = 1; i 1->2->1->2 2->1->2->3->2 2->3->2->1->2 2->3->2->... 阅读全文

posted @ 2015-03-31 17:16 Tinamei 阅读(349) 评论(0) 推荐(0)

随笔分类 - 动态规划