摘要: 题目链接:hdu_5878_I Count Two Three 题意: 给你一个n,让你找满足那个式子的不比n小的最小数 题解: 先上个预处理,然后二分查找就行 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 阅读全文
posted @ 2016-09-20 19:01 bin_gege 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5889_Barricade 题意: 有n个点,m条边,每个边的长度都为1,每个边有一个消耗w,如果要阻断这条路,那么就会消耗w,现在让你阻断点1到点n的所有最短路,问你最小的消耗是多少 题解: 先用dij算出最短路,然后再枚举每一条边,如果dis[u]+1=dis[v],那么久在 阅读全文
posted @ 2016-09-20 16:34 bin_gege 阅读(163) 评论(0) 推荐(0) 编辑