andre_joy

导航

2012年10月1日

hdu 3810

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=3810题意：dota里面敌法师有一个技能blink，就是瞬间移动，而且没有CD。给定很多地方，有些距离比较近的地方是可以相互瞬间移动到的，问能否在达到给定金钱，并求出最小时间。mark：本题把能够相互到达的可以看成一部分，那么就分成很多部分，每个部分没有任何联系，相互做一次01背包，取最小值就好的。 但是问题的关键是本题数据很大，背包容量最大是10亿，时间虽然是30s，但是直接扫肯定是不行的，本来我们是可以用队列的方式解普通的01背包，但是我们用队列跟直接用数组花费空间是一样大的，所以我们需要想办... 阅读全文

posted @ 2012-10-01 19:06 andre_joy 阅读(305) 评论(0) 推荐(0) 编辑

zoj 3644

摘要： 地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834题意：一个有向图，从1出发，到n，初始分数是位置1的分数，每走一步，分数变为之前分数跟当前位置分数的最小公倍数，题目规定每走一步分数必须变化。求多少种方案走到n达到分数k。mark：用bfs做的。正在处于学习STL阶段，写了很长时间。代码：#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <iostream 阅读全文

posted @ 2012-10-01 11:59 andre_joy 阅读(272) 评论(0) 推荐(0) 编辑