C. Ultra-QuickSortTime Limit: 7000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainSubmitStatusIn this problem, you have to an...
分类：
其他好文 时间：
2014-07-22 00:37:34
阅读次数：
296
/*
ID: lucien23
PROG: frac1
LANG: C++
*/
#include
#include
#include
#include
using namespace std;
typedef struct Fraction
{
int numerator;
int denominator;
Fraction(){}
Fraction(int x, int y...
分类：
其他好文 时间：
2014-07-19 02:31:25
阅读次数：
199
题目链接：uva 10555 - Dead Fraction
题目大意：给出一个小数，从...开始可以是任何数字，但是保证是无限循环小数，将该小数用分式的形式表示，并且要求分母尽量大。
解题思路：这题主要是怎么将无限循环小数转换成分式，这样的：
有小数0.abcdEEE，未循环部分长4，循环节为E，E的长度为i(假设)abcd+E999…(i位9）10i
#include
#...
分类：
其他好文 时间：
2014-07-08 21:00:18
阅读次数：
146
UVA 10555 - Dead Fraction
题目链接
题意：给定一个循环小数，不确定循环节，求出该小数用分数表示，并且分母最小的情况
思路：推个小公式
一个小数0.aaaaabbb... 表示为n/m形式，并且a为整数部分有c位， b为小数部分有d位
那么aaaaa.bbb...和aaaaabbb....分别可以表示为10c?(n/m)和10c+d?(n/m)
两式...
分类：
其他好文 时间：
2014-07-06 08:29:07
阅读次数：
351
Accepted : 42
Submit : 122
Time Limit : 1000 MS
Memory Limit : 65536 KB
题目描述
五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。
由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为...
分类：
其他好文 时间：
2014-06-05 03:31:37
阅读次数：
180
查询成绩
Accepted : 52
Submit : 275
Time Limit : 3000 MS
Memory Limit : 65536 KB
题目描述
波波同学是位大四的学生，同时也是一位考研er。为了考上北京邮电大学，他准备了很长时间。不久前，考研成绩终于公布了。波波登陆了成绩查询...
分类：
其他好文 时间：
2014-06-05 00:36:06
阅读次数：
373
Accepted : 42
Submit : 122
Time Limit : 1000 MS
Memory Limit : 65536 KB
题目描述
五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。
由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为...
分类：
其他好文 时间：
2014-06-04 22:28:28
阅读次数：
303
题目描述
小明喜欢做a+b,所以也非常喜欢整数。有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y，非常伤心。他想要是能把分式的分子和分母都加上一个非负整数z，使得分式能化成非负整数就好了。但是他不知道是不是存在这样z，请你帮他计算一下。
输入
第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y(1≤x,y≤1e9)。
输出
每行输出一个样例的结果，存...
分类：
其他好文 时间：
2014-06-01 14:07:13
阅读次数：
169
题目描述
小明喜欢做a+b,所以也非常喜欢整数。有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y，非常伤心。他想要是能把分式的分子和分母都加上一个非负整数z，使得分式能化成非负整数就好了。但是他不知道是不是存在这样z，请你帮他计算一下。
输入
第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y(1≤x,y≤1e9)。
输出
每行输出一个样例的结果，存...
分类：
其他好文 时间：
2014-06-01 14:06:35
阅读次数：
190
题目描述
Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多， 鉴于不同的糖的味道不尽相同，所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候，自己的糖yummy值之和的尽量大。
输入
有多组数据 每组数据第一行为两个整数，n，m，(1
输出
每行输出一组数据的结果...
分类：
其他好文 时间：
2014-05-23 08:18:38
阅读次数：
215
