03 2015 档案
摘要：Texas TripProblem's Link: http://poj.org/problem?id=3301Mean:给定n(n #include#include#include#include#include#include#include#include#include#include#in...
阅读全文
摘要：Light BulbProblem's Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203Mean:灯的位置固定，而人的位置不固定，求人的影子的最大长度。analyse:当灯、人的头部、右墙角在同一条直线上时...
阅读全文
摘要：Design road Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548 Mean: 目的：从(0,0)到达(x,y)。但是在0~x之间有n条平行于y轴的河，每条河位于xi处，无限长，wi宽，并分别给出了建立路
阅读全文
摘要：Good subsequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553Mean:给你一个长度为n的序列和一个值k，让你找出一个子序列，满足在这个子序列中max-min的值#include#includ...
阅读全文
摘要：Jerry's troubleProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1556Mean:略。analyse:水题，直接快速幂。Time complexity: O(n)Source code:// Memor...
阅读全文
摘要：Inversion SequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555Mean:给你一个序列a[n]，要你按照要求去构造一个序列b。序列a[i]表示序列b中的i前面有a[i]个数比i大。转换一下就...
阅读全文
摘要：SG ValueProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1554Mean:一个可重集合，初始为空，每次插入一个值，询问这个集合的SG值(集合中的数字组合相加不能达到的最小值)是多少。analyse:这题方法很巧...
阅读全文
摘要：Simple StringProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1550Mean:略。analyse:水题。Time complexity: O(n)Source code:// Memory Time...
阅读全文
摘要：RectangleProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1547Mean:给你一些宽为1或2 的木板，让你放在一个宽为二的盒子里面，问你这个盒子最短有多长。analyse:简单dp，一开始想错了。Time c...
阅读全文
摘要：对于ACMer来说,java语言最大的优势就是BigInteger,Bigdecimal,String三个类. 这三个类分别是高精度整数,高精度浮点数和字符串,之所以说这个是它的优势是因为java的这三个类有丰富的成员函数可以调用,在比赛中可以省去敲大数模板的时间.这里只讲一些在短时间内上手java
阅读全文
