夜送客的博客

Time Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:32768KBTotal submit users: 47, Accepted users:27Problem 13778 : No special judgementProblem descriptionBob has le

H - 超级楼梯有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output 对于每个测试实例，请输出不同走法的数量 Sample Input 223Sample Output 12其实这一道题就是一道

Q - 考试排名C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？ 我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input 第1行：1个数N，表示鱼的数量(1 第2 - N + 1行：每行两个数Ai, Bi，中间用空格分隔，分别表示鱼的大小及游动的方向(1 i i= 0

Big NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38406    Accepted Submission(s): 18599Problem DescriptionIn many applicati

T - A + B AgainHDU - 2057There must be many A + B problems in our HDOJ , now a new one is coming. Give you two hexadecimal integers , your task is to calculate the sum of them,and print it

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 83308    Accepted Submission(s): 24528Problem DescriptionGiven an integer N(0 ≤ N ≤

UTRKATime Limit: 2000ms, Special Time Limit:5000ms,Memory Limit:131072KBTotal submit users: 24, Accepted users:5Problem 13801 : No special judgementProblem descriptio

(LIS Longest Increasing Subsequence)给定一个数列，从中删掉任意若干项剩余的序列叫做它的一个子序列，求它的最长的子序列，满足子序列中的元素是单调递增的。例如给定序列{1,6,3,5,4},答案是3，因为{1,3,4}和{1,3,5}就是长度最长的两个单增子序列。思路对于这个问题的话，我们很简单就有两个思路，第一个思路的话就是我们可以通过复杂

背包问题的核心是一条状态转移方程：我用zone表示背包的最大空间j=w[i];jdp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);在这里，dp是存储最大价值的数组，其中i代表，现在正在考虑第几个物品，要知道，我们前面的i-1个物品已经都求解完毕并且存储起来了。w[i]对应了第i件物品的重量（容积），v[i]对应了第i件物品的价值在这里我

对于我有保留的地方，是j的取值范围为什么是从w[i]开始呢？我的疑问来源于下面这个网址的一道题：http://www.51nod.com/tutorial/course.html#!courseId=6输入第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)第2 - N + 1行，每行2个整

如何改进呢？我觉得大家还是可以先看看这一幅图ok。。。。。。我们先focus on输出14，那部分正确的。0 0 5 5 5 5 50 0 5 8 8 13 130 0 5 8 9 13 14不知道大家对于这个有没有什么想法。。。。。。是不是觉得，好像有一些东西是重复的，没用的。我那时候看上去我觉得，可能能够通过使用dp一维数组来降低我们的复杂度。

在背包九讲中，还提及到了初始化的问题这是来自崔添翼 (Tianyi Cui, a.k.a. dd_engi)老师的背包九讲的讲解：1.4 初始化的细节问题我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。 有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背 包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法，要

Time Limit: 2000ms, Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users: 25, Accepted users:22Problem 13800 : No special judgementProblem descriptionGrasshoppe

Time Limit: 2000ms, Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users: 21, Accepted users:19Problem 13806 : No special judgementProblem descriptionProper typ

ExponentiationTime Limit: 2000/500 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9689    Accepted Submission(s): 2876Problem DescriptionProblems involvi

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output 每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。 Sample In

有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。 例如： x + y = 9，x * y = 15 ? 找不到这样的整数x和y 1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和4 7+(-8)=-1，7*（-8）=-56，所以，加起来等于-1

时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围0，180，时针和分针的转动是连续而不是离散的。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组数据有三个整数h(0 Output 对于每组输入数据，输出夹角的大

Friend number are defined recursively as follows. (1) numbers 1 and 2 are friend number; (2) if a and b are friend numbers, so is ab+a+b; (3) only the numbers defined in (1) and (2) are friend n

Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1Output 输出为N行，每行为对应的f(Pi)。 Sample Input 512345Sample Output 11235

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Outp

Everybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2, and prime 5 is

有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。Input 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output 输出对应的c，每组测试数据占一行。 Sample Input 26 212 4Sample Output 48

题目and教程来源http://www.51nod.com/tutorial/course.html#!courseId=2输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 输出输出最大子段和。输入示例6-211-413-5-2

Ray又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行，代表四张卡片上的数字（0Output 对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔。 每组输出数据间空一行，最后一组数据后面没有空行。 Sample

How Many Fibs?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6639    Accepted Submission(s): 2627Problem DescriptionRecall the de

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40411    Accepted Submission(s): 18655Problem Descript

小数化分数2Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5306    Accepted Submission(s): 2156Problem DescriptionRay 在数学课上听老师说，任何小数都能表示成

输入第1行：字符串A第2行：字符串B(A,B的长度 输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicbaabdkscab输出示例abca问题and教程来源：http://www.51nod.com/tutorial/course.html#

有如下方程：A i = (A i-1 + A i+1)/2 - C i (i = 1, 2, 3, .... n).若给出A 0, A n+1, 和 C 1, C 2, .....C n. 请编程计算A 1 = ?input输入包括多个测试实例。 对于每个实例，首先是一个正整数n,(n 0, a n+1.接下来的n行每行有一个数ci(i = 1, ....n);

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3635    Accepted Submission(s): 1855Problem Description2007年3月26日，在中俄两国元首的见证下，中国国家航天局局

今天下午上了一节课，讲的是关于dp问题，我觉得这里面有两个点挺吸引我的。第一个就是当老师讲到了0/1背包问题的时候，说到了一个情况，那就是我们在什么时候采取dp这种方法做比较好老师给的一个小限定就是当背包的容量大小远远小于2的n次方（n是物品数量）这个也不能想象，因为我们知道我们的0/1背包问题的复杂度，就是O（nc），（c是背包的容量）如果我们的c不能和2的n次方形容一个明显

题目描述一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。输入输入1个数S(1 输出输入1个数S(1 样例输入24样例输出20提示解题思路：在我看来