1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1 ...
分类:
其他好文 时间:
2018-04-26 16:59:45
阅读次数:
201
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对 ...
分类:
其他好文 时间:
2018-04-15 11:43:24
阅读次数:
178
题目描述大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很
快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是
&nb
分类:
其他好文 时间:
2018-04-11 11:31:54
阅读次数:
162
" 题目链接 " Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们 ...
分类:
编程语言 时间:
2018-04-09 11:20:09
阅读次数:
193
扩展欧几里德定理可以用来求解 形如ax+by=c;的不定方程问题,其中求出的一组x和y是该方程的一组特解,通解公式为 x=x0+k*b/gcd(a,b) y=y0-k*b/gcd(a,b);,其中k为任意整数 POJ1061:青蛙的约会http://poj.org/problem?id=1061 1 ...
分类:
其他好文 时间:
2018-04-02 20:19:36
阅读次数:
186
题目描述 两青蛙会相遇的条件[(x-y)+k(m-n)]%l=0 令a=m-n,b=l,c=x-y,所以(c+k*a)%b=0 -> aX+bY=c 方程有解,当且仅当c%Gcd(a,b)=0 令r=Gcd(a,b) 为什么(X*(c/r)%(b/r)+b/r)%(b/r)为最小解? 目标解aX+b ...
分类:
其他好文 时间:
2018-03-08 22:07:12
阅读次数:
202
洛谷 P1678 烦恼的高考志愿 题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。 题 ...
分类:
其他好文 时间:
2018-03-05 14:34:18
阅读次数:
174
"Luogu" 假设两只青蛙一共跳了 $t$ 次,那么可以得到 $$x+tm≡y+tn\ (mod\ \ \ l)$$ 将这个式子拆开 $$(x+tm) \ \ \ mod \ \ \ l=(y+tn)\ \ \ mod\ \ \ l$$ 可得 $$l|x+tm y tn$$ 设$\frac{x+t ...
分类:
其他好文 时间:
2018-02-27 14:00:03
阅读次数:
188
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122921 Accepted: 26169 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类:
其他好文 时间:
2018-02-20 22:53:39
阅读次数:
239