- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 洛谷 p3951
题意：给两个互质的数n,m，问最大的不能表示的数是多少。思路：做的时候列了几个式子，看了下结果猜会不会是n*m-n-m。但不知道原因，查了下网上的博客才弄清楚。有式子ax+by=c。若a,b互质，c为正整数，则必有整数解。所以在题目中不能表示的数的情况出现在非正整数解的时候，因为没有负数个硬币嘛。假设a>b，则max(ax+by)时，y=-1，此时就变为求ax-b的最大值。假设x>...
2018-09-29 18:46:25
161
原创 hdu 5521 最短路
题目大意：有n个点，两个人，一个人在点1，另一个人在点n。他们两人要见上一面。两人同时出发，问在哪相遇花费时间最短，答案可能有多个。先到的人可以等后到的人。思路：拿到这题很自然的就想到迪杰斯特拉求最短路，从1到n求一遍求得数组dist_1，再从n到1求一遍得数组dist_n。最后遍历一下两个数组找到min(max(dist_1[i],dist_n[i]))。但这样做会T。为什么呢？看题目的输入...
2018-09-20 19:21:58
131
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人