山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

【暑假】[深入动态规划]UVa 1380 A Scheduling Problem

摘要: UVa 1380A Scheduling Problem题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=41557思路:给出一个任务调度树,单向边u->v表示u必须在v之前完成,双向边u-v表示无所谓方向。 题目给出定理,... 阅读全文
posted @ 2015-08-20 12:20 hahalidaxin 阅读(277) 评论(0) 推荐(0) 编辑

【暑假】[深入动态规划]UVa 12170 Easy Climb

摘要: UVa 12170 Easy Climb题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24844思路:引别人一个题解琢磨一下: from:http://blog.csdn.net/glqac/article/detail... 阅读全文
posted @ 2015-08-19 22:16 hahalidaxin 阅读(600) 评论(0) 推荐(0) 编辑

【暑假】[深入动态规划]UVa 10618 The Bookcase

摘要: UVa 12099 The Bookcase题目: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=42067思路:将n本书分配到三层,使得形成的书架w*h最小 提前将书籍按照高度排序,因为无论第一本书(最高的书)无论放在那一层... 阅读全文
posted @ 2015-08-19 18:13 hahalidaxin 阅读(243) 评论(0) 推荐(0) 编辑

【暑假】[深入动态规划]UVa 10618 Fun Game

摘要: UVa 10618 Fun Game题目: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36035思路:一圈人围坐,给出小球的传递序列,求解最少有多少个人。 问题简单化:如果有一排人,单向传递,给出序列求解最少多少人。那么问... 阅读全文
posted @ 2015-08-19 12:43 hahalidaxin 阅读(349) 评论(0) 推荐(0) 编辑

【暑假】[深入动态规划]UVa 10618 Fixing the Great Wall

摘要: UVa 10618Fixing the Great Wall题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36139思路:数轴上有n个点需要修复,每个点有信息c,x,d 表示位于x且在t时修缮的费用是c+d*t,找一个修... 阅读全文
posted @ 2015-08-18 22:58 hahalidaxin 阅读(261) 评论(0) 推荐(0) 编辑

【暑假】[深入动态规划]UVa 1627 Team them up!

摘要: UVa 1627Team them up!题目:Team them up!Time Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionYour task is to divide a n... 阅读全文
posted @ 2015-08-18 19:35 hahalidaxin 阅读(247) 评论(0) 推荐(0) 编辑

【暑假】[深入动态规划]UVa 10618 Tango Tango Insurrection

摘要: UVa 10618Tango Tango Insurrection题目:Problem A: Tango Tango InsurrectionYou are attempting to learn to play a simple arcade dancing game. The game has ... 阅读全文
posted @ 2015-08-18 11:55 hahalidaxin 阅读(356) 评论(0) 推荐(0) 编辑

【暑假】[深入动态规划]UVa 1412 Fund Management

摘要: UVa 1412Fund Management题目:UVA - 1412Fund ManagementTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionFrank is a p... 阅读全文
posted @ 2015-08-17 11:32 hahalidaxin 阅读(408) 评论(0) 推荐(0) 编辑

【暑假】[实用数据结构]UVAlive 4670 Dominating Patterns

摘要: UVAlive 4670 Dominating Patterns题目:Dominating PatternsTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionThe ... 阅读全文
posted @ 2015-08-12 21:25 hahalidaxin 阅读(204) 评论(0) 推荐(0) 编辑

【暑假】[实用数据结构]UVAlive 3026 Period

摘要: UVAlive 3026 Period题目:PeriodTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionFor each prefix of a given str... 阅读全文
posted @ 2015-08-11 20:59 hahalidaxin 阅读(202) 评论(0) 推荐(0) 编辑