摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1104注意这里定义的取模运算和计算机的%是不一样的,这里的取模只会得到非负数.而%可以得到正数和负数.所以需要a mod b = (a % b + b) % b 这样转换得到。并且,由于新的N可以很大,所以我们每一... 阅读全文
posted @ 2015-06-03 19:10 NowAndForever 阅读(175) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1429终于开始能够做状态压缩的题了,虽然这只是状态压缩里面一道很简单的题.状态压缩就是用二进制的思想来表示状态.总共有10种钥匙,那么开一个(1#include #include #include #include... 阅读全文
posted @ 2015-06-03 16:03 NowAndForever 阅读(188) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2851首先有n层,每层的路径都有一个起点和终点和对应的危险值,如果某两层之间有交集,就能从这一层上到另外一层,不过只能上不能下.给定m个目标点求出到目标点的最小危险值.因为权值不一样,所以不能用bfs,dijkst... 阅读全文
posted @ 2015-06-03 15:53 NowAndForever 阅读(264) 评论(0) 推荐(0) 编辑