2017 年 3月 12 日随笔档案 - 小草的大树梦

2017年3月12日

摘要：题目链接:http://uva.onlinejudge.org/external/110/11078.pdf a[i] - a[j] 的最大值。这个题目马毅问了我，O(n^2)超时，记忆化一下当前最大值。阅读全文

posted @ 2017-03-12 22:47 小草的大树梦阅读(234) 评论(0) 推荐(0)

摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=159&page=show_problem&problem=958 题意：n个星球，用最短的时间把k个超级计算机从s运阅读全文

posted @ 2017-03-12 21:32 小草的大树梦阅读(422) 评论(0) 推荐(0)

Uva 10817 校长的烦恼

摘要：题目链接：https://uva.onlinejudge.org/external/108/10817.pdf 题意：m个教师，n个应聘者，s个课程，每个人的工资为c，每个人能教一些课程。求最少的支付费用，使得，每个课程都有>=2名教师可以上，在职教师不能下岗。分析： dp(i,s1,s2) 已阅读全文

posted @ 2017-03-12 16:18 小草的大树梦阅读(326) 评论(0) 推荐(0)

poj 2057 树形DP，数学期望

摘要：题目链接：http://poj.org/problem?id=2057 题意:有一只蜗牛爬上树睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起,现在要求一条路径使得其找到房子所要爬行的期望距离最小. 爬行距离如下计算, 题目规定每一个分支阅读全文

posted @ 2017-03-12 13:36 小草的大树梦阅读(299) 评论(0) 推荐(0)

公告