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 = 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
http://poj.org/problem?id=2891这道题的题意是：给你多个模性方程组：m mod ai=ri 求最小的m；中国剩余定理 1
#include 2 #include 3 #include 4 #define ll long long 5 using namespace ...
分类：
其他好文 时间：
2014-05-31 19:06:39
阅读次数：
191
题目链接题意 ： 中文题不详述。思路 ： 中国剩余定理。求中国剩余定理中解的个数。看这里看这里
1 //1573 2 #include 3 #include 4 #include 5 6 using namespace std ; 7 8 long
long x,y ; 9 long lo...
分类：
其他好文 时间：
2014-05-19 16:48:21
阅读次数：
207
题目来源：POJ 1006 Biorhythms
题意：给出3个周期第一次发生的时间 和 当前开始的天数 求三个周期下一次到达高峰期发生在哪一天
思路：这题很水 试一下我的模版而已
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 10;
int a[maxn], m[maxn];
...
分类：
其他好文 时间：
2014-05-13 05:07:28
阅读次数：
253
