英文太差了, 这个题目愣是半天没看懂 , 后面看别人翻译才看懂 , 英语是硬伤啊
题目大意:给 n 对夫妇安排座位 , 0h , 0w表示新郎新娘 , 新娘只能看到坐在她对面那一排的人 , 要求:
1、同一对新郎新娘不能做在同一侧
2、有m对人互为通奸(可以男男、女女、男女) , 新娘不能同时看到互为通奸的两个人。
注意:新郎也有可能和其他人通奸
做法:...
分类:
其他好文 时间:
2014-05-01 21:55:45
阅读次数:
447
题目//在主类中 main 方法必须是 public static void 的,在 main
中调用非static类时会有警告信息,//可以先建立对象,然后通过对象调用方法:import java.io.*;import
java.util.*;import java.math.*;public ...
分类:
编程语言 时间:
2014-05-01 21:32:08
阅读次数:
445
题目//BigInteger 和 BigDecimal
是在java.math包中已有的类,前者表示整数,后者表示浮点数import java.io.*;import java.util.*;import
java.math.*;public class Main { /** * @x...
分类:
编程语言 时间:
2014-05-01 21:14:28
阅读次数:
435
题目/** * compareTo:根据该数值是小于、等于、或大于 val 返回 -1、0 或
1; public int compareTo(BigInteger val) 将此 BigInteger 与指定的 BigInteger
进行比较。 对于针对六个布尔比较运算符 (, >=, !=, ....
分类:
编程语言 时间:
2014-05-01 20:53:42
阅读次数:
448
题目: Given a string S, find the longest palindromic
substring in S. You may assume that the maximum length of S is 1000, and there
exists one unique lo...
分类:
其他好文 时间:
2014-05-01 20:07:13
阅读次数:
429
题目题意:给定a, b, x, y; 求使c, d; 使c:d = x :y; 且c 2
#include 3 #include 4 #include 5 using namespace std; 6 7 long long gcd(long
long a, long long b) 8 {...
分类:
其他好文 时间:
2014-05-01 19:30:04
阅读次数:
372
题目题意:给m个数字, q次询问, 询问b到e之间如果有重复数字就输出,
没有就输出OK思路:用f[i]数组 记录从i开始向后最近的有重复数字的 位置, 如 1 3 2 2, 则f[1] = 4;如果离a最近的重复数字的位置
都大于b, 就说明没有重复数字。f[]数组需要预处理,从后向前。 1 #i...
分类:
其他好文 时间:
2014-05-01 19:28:39
阅读次数:
286
题目//f(1) = 1, f(2) = 1, f(n > 2) = f(n - 1) +
f(n - 2)import java.io.*;import java.util.*;import java.math.*;public class Main
{ /** * @xqq ...
分类:
编程语言 时间:
2014-05-01 18:55:52
阅读次数:
450
【题目】
题目详情
小强最近在学初等数论,老师给他们出了一个课后习题,那就是给你两个正整数A,B(0
输入描述:
输入包含多组测试数据,每组测试数据包含两个正整数A,B,以文件结束。
输出描述:
对于每组测试数据如果A和B的素因子集合相同则输出“YES”,否则输出“NO”。
答题说明
输入样例:
...
分类:
其他好文 时间:
2014-05-01 18:29:53
阅读次数:
333
题目链接:11401 - Triangle Counting
题意:有1,2,3....n的边,求最多能组成的三角形个数。
思路:利用三角形不等式,设最大边为x,那么y + z > x 得 x - y
然后y取取值,可以从1取到x - 1,y为n时候,有n - 1个解,那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
分类:
其他好文 时间:
2014-05-01 17:16:56
阅读次数:
284