今天碰到一道大数除法和模运算的题,以前也写过加减乘的大数模拟运算,但总觉着太麻烦了,今天大体了解了一下Java的输入输出,特来总结一下如何使用java中的高精度类型。首先我们要会建一个简单的java程序(以A+B为例)如下
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public cl...
分类:
编程语言 时间:
2014-08-08 21:31:46
阅读次数:
357
题意很长很变态。一个人要到他男朋友家,他最初有R元以及T分钟的时间来赶到他男朋友家。有N个房子M条道路,每条道路有需要消耗的时间以及过路费,同时还要顺路做食盐生意,起初身上没有食盐,最多带B袋盐,每到达一个地方有三种操作可以选择:1.售出一袋食盐;2:购买一袋食盐;3:什么都不做。然后你以为结束了?不!它还存在平行宇宙,在一个城市可以选择穿越平行宇宙到达另一个宇宙的这个城市,不同宇宙的食盐价格不同...
分类:
其他好文 时间:
2014-08-04 17:48:27
阅读次数:
312
回文字符串
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。
输入
第一行给出整数N(0
接下来的N行,每...
分类:
其他好文 时间:
2014-08-04 11:04:47
阅读次数:
250
N个顶点,M条边,每条边可能为黑色或是白色( 0 or 1 ),问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环,根据每次删掉的边有一个白色边的上限和下限,判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序,先放黑色边得到的是最小数目的白色边构成的生成树,先放白色边得到是最大数目的白色边构成的生成树。
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-04 11:03:47
阅读次数:
231
B -JapanTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJapan plans to welcome the ACM ICPC World Finals and ...
分类:
其他好文 时间:
2014-08-03 20:27:55
阅读次数:
226
今天比赛做了一下这套题目。出了四道。两道水题,两道DP...
分类:
其他好文 时间:
2014-08-02 18:23:04
阅读次数:
336
Problem Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i...
分类:
其他好文 时间:
2014-07-29 22:05:32
阅读次数:
390
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the ho...
分类:
其他好文 时间:
2014-07-28 16:04:23
阅读次数:
262
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=420#include #include #include #include #include #include #include #include #include #include #include using ...
分类:
其他好文 时间:
2014-07-26 17:08:41
阅读次数:
250
DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类:
其他好文 时间:
2014-07-24 21:43:52
阅读次数:
270