摘要: 题目链接题意:在有费用k限制的条件下,求从1到n的最短距离,如果最短距离相同求费用最小的,边为有向边,其中可能有多个相同的源点和目标点,但是距离和费用不同。分析:用bfs和邻接表来把每一个边搜一下,因为用了优先队列,所以先到n的一定是最小的 。 1 #include 2 #include 3 #... 阅读全文
posted @ 2014-08-01 21:42 水门 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:给一个数组a,从中选择一些元素,构成两个数组s, t,使s数组里的所有元素异或等于 t数组里的所有元素 位于,求有多少种构成方式。要求s数组里 的所有的元素的下标小于 t数组里的所有的元素的下标。分析:比赛的时候,刚开始脑子很乱,后来想了一下思路也敲了,发现自己的程序结果不对自己一点一... 阅读全文
posted @ 2014-08-01 11:07 水门 阅读(222) 评论(0) 推荐(0) 编辑