月老的难题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。
现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福...
分类:
其他好文 时间:
2014-05-26 04:43:20
阅读次数:
230
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Descript...
分类:
其他好文 时间:
2014-05-26 04:40:15
阅读次数:
228
Watch The Movie
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 5106 Accepted Submission(s): 1614
Problem Description
New semester i...
分类:
其他好文 时间:
2014-05-26 04:30:16
阅读次数:
223
简单数论题。区间减法。 1 //Accepted 0 KB 9 ms 2 #include 3
#include 4 using namespace std; 5 const int MAXN = 100005; 6 int f[MAXN]; 7 void
pre() 8 { 9 ...
分类:
其他好文 时间:
2014-05-26 02:54:57
阅读次数:
278
求最大公约数。 1 //Accepted 228 KB 0 ms 2 #include 3
#include 4 int gcd(int a,int b) 5 { 6 if (b==0) return a; 7 return gcd(b,a%b); 8
} 9 int...
分类:
其他好文 时间:
2014-05-26 02:54:42
阅读次数:
199
1 //Accepted 228 KB 31 ms 2 #include 3 #include
4 __int64 n; 5 void slove() 6 { 7 int ans; 8 __int64 m; 9 if (n%2==0 || n==1)10
...
分类:
其他好文 时间:
2014-05-26 02:53:39
阅读次数:
244
题意:给定两个数G,T,求a,b使gcd(a,b)=G,lcm(a,b)=T;解题思路:1.T%G==0,否则无解。
2.输出a=gcd(a,b)=G,b=lcm(a,b)=T; 1 //Accepted 0 KB 16 ms 2 #include 3 #inclu...
分类:
其他好文 时间:
2014-05-26 02:47:24
阅读次数:
208
解题思路:求乘法逆元就好了。 1 //Accepted 228 KB 0 ms 2 #include
3 #include 4 const int pp = 9973; 5 int extend_euclid(int a,int b,int &x,int
&y) 6 { 7 ...
分类:
其他好文 时间:
2014-05-26 02:17:41
阅读次数:
210
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7748 Accepted Submission(s): 5238
Problem Description
People in Silverl...
分类:
其他好文 时间:
2014-05-24 21:06:18
阅读次数:
220
整数划分(三)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
整数划分是一个经典的问题。请写一个程序,完成以下要求。
输入每组输入是两个整数n和k。(1
输出对于输入的 n,k;
第一行: 将n划分成若干正整数之和的划分数。
第二行: 将n划分成k个正整数之和的划分数。
第三行: 将n划分成最大数...
分类:
其他好文 时间:
2014-05-24 18:20:36
阅读次数:
242