青蛙的约会 TimeLimit:1000MS MemoryLimit:10MB TimeLimit:1000MS MemoryLimit:10MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld 已解决 | 点击收藏 | 已有3 ...
分类：
其他好文 时间：
2019-08-10 17:19:21
阅读次数：
101
算是笔者的数学第一题吧…… 题目链接 解： 显然我们已知的条件有：青蛙A和青蛙B的初始坐标，跳动速度以及纬线长度。想要相遇，显然要使得跳动长度是L的整数倍。 那么，我们设它们跳了T步，则有： X+mT-(Y+nT)=LP,P为正整数。 移项整理，得： X+mT-Y-nT=LP X-Y+(m-n)T= ...
分类：
其他好文 时间：
2019-07-19 21:03:37
阅读次数：
458
真的不是我懒啊啊啊，只是人家写的太好了。 讲的扩欧的应用，题不算难（虽然我还是不会） dalao 一点小坑就是负数的替换，花姐写的很清楚了，为的是让kw+lz=s的各符号成立，还有就是最后%l/ans不是很好理解。 实际上是找的一个素数（即b/gcd（，）与x的关系），列出了同余方程 思路出不来时就 ...
分类：
其他好文 时间：
2019-07-15 22:46:05
阅读次数：
137
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2019-07-15 09:23:22
阅读次数：
96
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2019-05-23 21:19:49
阅读次数：
141
按照题意，显然可以列出同余方程,k即为所求天数，再将其化为不定方程 ，那么对这个方程用扩展欧几里德算法即可得出k,q的一组解，但是方程有解的充要条件是(m – n) 和L不同时为零并且x – y是m – n和L的因子，扩展欧几里德算出的解才是方程的解 。 ...
分类：
其他好文 时间：
2019-04-11 19:21:36
阅读次数：
131
1631：【例 1】青蛙的约会 【题目描述】 原题来自：POJ 1061 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位 ...
分类：
其他好文 时间：
2019-02-26 22:27:51
阅读次数：
185
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:132162 Accepted: 29199 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上， ...
分类：
其他好文 时间：
2019-02-10 13:40:37
阅读次数：
285
题目链接：http://poj.org/problem?id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 131879 Accepted: 29100 Description 两只青蛙在网上相识了，它们聊 ...
分类：
其他好文 时间：
2019-01-27 19:07:51
阅读次数：
151
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2019-01-17 12:07:29
阅读次数：
157
