HmOrz

摘要： POJ 1061 青蛙的约会（转取网上写的版本，感觉写的真的很好）公青蛙一开始在x位置，母青蛙在y位置。公青蛙每次跳m米，母青蛙每次跳n米，并且都是向右跳的。地球经线长度是L，然后地球是圆的，也就是说，跳到L、L+1、L+2……其实就是跳到0、1、2。 公青蛙想追母青蛙，问多少次后它们能跳到一起。如果它们永远不能相遇，就输出Impossible。很明显嘛，就是求一个k，使x + k*m ≡ y + k*n (mod L) 嘛，木有错吧？至少我是这么想滴！然后对方程化简咯，就变成(n-m) * k ≡ x-y (mod L)咯。然后这个方程其实就等价于(n-m)*k + L*s = x-y咯。这 阅读全文

摘要： http://blog.csdn.net/lmyclever/article/details/6750041# 阅读全文

摘要： POJ 1228Grandpa's Estate这是个好题目，同时也是个不和谐的题目（不和谐原因是题目出的存在漏洞，数据弱，而且有些条件没给清楚，为了一个SB错误无限WA之后，终于AC）题意就废了我好长时间，唉……英语不好的鸭梨大……大意就是爷爷留了块土地给我，然而这块土地是以一些钉子来界定的，题目要做的就是给你一堆钉子的坐标（也就是凸包上部分的点），然后问你能不能唯一确定这块土地。问了下度娘，这个问题叫做“稳定”凸包问题，那么首先就要了解下“稳定”凸包的性质：（在此感谢XDruid博主）比方说有4个点：这4个点可以围成一个凸包，但是原始的凸包可能并不是这个样子的例如可能是这个样子：这 阅读全文