裸题,上模版,,嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
ll gcd(ll a, ll b) {
return b == 0 ? a : gcd(b, a%b);
}
//求一组解(x,y...
分类:
其他好文 时间:
2014-06-25 19:51:56
阅读次数:
138
POJ 1006 Biorhythms (数论-中国剩余定理)
题目大意:
人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再过多少天后三个峰值同时出现。
解题思路:
首先化简一下问题:欲求从某天开始,算出再过多少天后三个峰值同时出现,设要求的这个值为ans
...
分类:
其他好文 时间:
2014-06-18 12:25:14
阅读次数:
157
Problem 1402 猪的安家Accept: 897Submit: 5642Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个...
分类:
其他好文 时间:
2014-06-15 23:41:11
阅读次数:
255
Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KTotal Submissions:9472Accepted:2873DescriptionElina is reading a book written by R...
分类:
其他好文 时间:
2014-06-15 21:22:33
阅读次数:
272
X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2980Accepted Submission(s): 942Problem Descript...
分类:
其他好文 时间:
2014-06-15 20:41:19
阅读次数:
211
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1943Accepted Submission(s): 693Problem D...
分类:
其他好文 时间:
2014-06-15 20:32:59
阅读次数:
112
问题:
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?
X = 2 (mod 3); 既 X%3 = 2;
X = 3 (mod 5);
X = 2 (mod 7);
求 X ?
答案:
三人同行七十希,五树梅花廿一支,七子团圆正半月,除百零五使得知
X
= ( 2*70 + 3*21 + 2*15 ) % 105;
原理解析:
其中...
分类:
其他好文 时间:
2014-06-15 19:24:58
阅读次数:
193
题目链接题意:给k对数,每对ai, ri。求一个最小的m值,令m%ai =
ri;分析:由于ai并不是两两互质的,
所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得:a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod
a[i])...
分类:
其他好文 时间:
2014-06-11 07:25:30
阅读次数:
203
昨天我仔细一想,发现自己之前的分类(用OJ来划分,毫无意义啊!)太失败了,所以我重新划分了一下大分类,在分到数论的时候,我就想起了中国剩余定理了,于是乎今天就刷了一题中国剩余定理的题目了,话说太久没作数学题,导致我连样例都调了好多次(在算逆元时候老是算错~烦恼!),好在提交时候是1A。
题目的意思就是:人有三个周期,记为p,e,i,周期天数分别为23,28,33,现在给定你三个时间a,b,c,和...
分类:
其他好文 时间:
2014-06-10 14:42:16
阅读次数:
144
BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal
Submissions:110991Accepted:34541DescriptionSome people believe that there are
three cycles in a pe...
分类:
其他好文 时间:
2014-06-05 15:52:36
阅读次数:
267