码迷,mamicode.com
首页 >  
搜索关键字:icpc    ( 1541个结果
ACM-ICPC java(大数)使用总结
今天碰到一道大数除法和模运算的题,以前也写过加减乘的大数模拟运算,但总觉着太麻烦了,今天大体了解了一下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
HDU--4784 Dinner Coming Soon DP+BFS
题意很长很变态。一个人要到他男朋友家,他最初有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
HDU--4786 Fibonacci Tree 生成树+贪心?
N个顶点,M条边,每条边可能为黑色或是白色( 0 or 1 ),问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环,根据每次删掉的边有一个白色边的上限和下限,判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序,先放黑色边得到的是最小数目的白色边构成的生成树,先放白色边得到是最大数目的白色边构成的生成树。 #include #include #include #...
分类:其他好文   时间:2014-08-04 11:03:47    阅读次数:231
poj 3067 japan
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
ZOJ Monthly, September 2003【部分题解】
今天比赛做了一下这套题目。出了四道。两道水题,两道DP...
分类:其他好文   时间:2014-08-02 18:23:04    阅读次数:336
HDU 1789 Doing Homework again
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
HDU - 1789 Doing Homework again
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
旅行商(n<15)
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
poj-3067 Japan(树状数组)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!