福尔摩斯的约会 (20) 福尔摩斯的约会 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 题目描述 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm ...
分类：
其他好文 时间：
2017-04-14 19:51:36
阅读次数：
244
由OpenDigg出品的前端开源项目周报第十六期来啦。我们的前端开源周报集合了OpenDigg一周来新收录的优质的前端开源项目，方便前端开发人员便捷的找到自己需要的项目工具等。fony从提供的模板生成虚拟JSON数据BitArray.js位标志数组的内存高效实现react-native-dating-app约会应..
分类：
其他好文 时间：
2017-04-13 15:50:46
阅读次数：
176
青蛙的约会 POJ - 1061 青蛙的约会 POJ - 1061 青蛙的约会 思路： 扩展欧几里得； 设青蛙们要跳k步，我们可以得出式子 m*k+a≡n*k+b(mod l) 式子变形得到 m*k+a-n*k-b=t*l (m-n)*k-t*l=b-a 然后，exgcd函数求出k 然后输出刚刚大于 ...
分类：
其他好文 时间：
2017-04-12 04:31:22
阅读次数：
175
原题地址：https://www.nowcoder.com/pat/6/problem/4040 防止广告嫌疑，原题为： 题目描述 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 ...
分类：
编程语言 时间：
2017-04-10 23:14:20
阅读次数：
227
扩展欧几里得算法模板 1.对于形如a*x0 + b*y0 = n的不定方程为了求解x0和y0，可以通过扩展欧几里得先求出满足a*x + b*y = gcd(a, b)的x和y。 2.容易得到，若（x-y）%gcd（a,b）==0，则该不定方程有整数解，否则无符合条件的整数解。 3.得到x和y后，可以 ...
分类：
编程语言 时间：
2017-04-08 12:56:56
阅读次数：
270
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2017-04-07 21:43:07
阅读次数：
132
https://www.luogu.org/problem/show?pid=1516 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征 ...
分类：
其他好文 时间：
2017-04-07 21:25:56
阅读次数：
177
1 /* 2 POJ1061 青蛙的约会 3 http://poj.org/problem?id=1061 4 扩展欧几里得 5 6 原题为求t使得,存在l满足 7 (x+mt)-(y+nt)=cl 8 即求 9 cl+(n-m)t=x-y 10 * 11 * 12 * 13 */ 14 15 #i... ...
分类：
其他好文 时间：
2017-03-23 21:57:14
阅读次数：
198
1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1 ...
分类：
其他好文 时间：
2017-03-19 15:42:46
阅读次数：
190
http://poj.org/problem?id=1061 思路： 搞懂这个扩展欧几里得算法花了不少时间，数论真的是难啊。 含义：找出一对整数，使得ax+by=gcd（a，b）。 接下来看这道题目，（x+mt）-（y+nt）=kl，转换成（n-m）t+kl=x-y。 令a=n-m，b=l，c=x- ...
分类：
编程语言 时间：
2017-03-19 11:57:51
阅读次数：
245
