码迷,mamicode.com
首页 >  
搜索关键字:题目    ( 99379个结果
uva 11294 2-SAT问题
英文太差了, 这个题目愣是半天没看懂 , 后面看别人翻译才看懂 ,  英语是硬伤啊 题目大意:给 n 对夫妇安排座位 , 0h , 0w表示新郎新娘 , 新娘只能看到坐在她对面那一排的人 , 要求: 1、同一对新郎新娘不能做在同一侧 2、有m对人互为通奸(可以男男、女女、男女) , 新娘不能同时看到互为通奸的两个人。 注意:新郎也有可能和其他人通奸 做法:...
分类:其他好文   时间:2014-05-01 21:55:45    阅读次数:447
POJ 3982 序列(JAVA,简单,大数)
题目//在主类中 main 方法必须是 public static void 的,在 main 中调用非static类时会有警告信息,//可以先建立对象,然后通过对象调用方法:import java.io.*;import java.util.*;import java.math.*;public ...
分类:编程语言   时间:2014-05-01 21:32:08    阅读次数:445
HDU 1715 大菲波数(JAVA, 简单题,大数)
题目//BigInteger 和 BigDecimal 是在java.math包中已有的类,前者表示整数,后者表示浮点数import java.io.*;import java.util.*;import java.math.*;public class Main { /** * @x...
分类:编程语言   时间:2014-05-01 21:14:28    阅读次数:435
HDU 1316 How Many Fibs?(java,简单题,大数)
题目/** * compareTo:根据该数值是小于、等于、或大于 val 返回 -1、0 或 1; public int compareTo(BigInteger val) 将此 BigInteger 与指定的 BigInteger 进行比较。 对于针对六个布尔比较运算符 (, >=, !=, ....
分类:编程语言   时间:2014-05-01 20:53:42    阅读次数:448
LeetCode5:Longest Palindromic Substring
题目: 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
sdut 2847 Monitor (思维题)
题目题意:给定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
Unique Encryption Keys (思维题 预处理)
题目题意:给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
zoj Fibonacci Numbers ( java , 简单 ,大数)
题目//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
UVA 11401 - Triangle Counting(数论+计数问题)
题目链接: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!