摘要: 给你m个管道 每个管道链接k个点 每两个点的距离都是1,因为数据太大,所以我们要找到代替 也就是再找一个是让其与之相连,本来两点距离为1后变为2; 数据太大用邻接表存 用vector会超时 相对而言 还是比较水的bfs 可惜比赛的时候根本没有看到 也就没有思考 阅读全文
posted @ 2017-04-18 10:05 云胡不喜。 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 因为在每个数只能有二进制构成 即5有21,101折两种方式 不同于2进制的方式为数字最大 可以为2 所以在末尾只有0,1,2 如果数字为奇数 末尾必定为1 所以我们理解为n/2*2+1即为这个数字 同理当为偶数时 n/2*2表示末尾为0 如果末尾为2即为(n-2)/2*2+2; 所以表达式 : if 阅读全文
posted @ 2017-04-18 09:38 云胡不喜。 阅读(244) 评论(0) 推荐(0) 编辑