Sirius_han的博客

Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813

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

The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40593    Accepted Submission(s): 14828Problem DescriptionProblems

F(x)Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6547    Accepted Submission(s): 2528Problem DescriptionFor a decimal number x wit

Bone Collector IITime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5167    Accepted Submission(s): 2726Problem DescriptionThe titl

最大连续子序列Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34674    Accepted Submission(s): 15722Problem Description给定K个整数的序列{ N1, N2, .

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16545    Accepted Submission(s): 8805Problem DescriptionA group of

1270 数组的最大代价题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1   （公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能

数塔Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52855    Accepted Submission(s): 31109Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，

题目：现有两个硬度相同的鸡蛋，以及一栋100层的楼，如果鸡蛋在第n层楼摔下去不会碎，在n-1层楼摔下去会碎，那么鸡蛋的硬度是n，如果要测出鸡蛋的硬度n，在最坏情况下最少要测试几次？每测试一次就把一个鸡蛋从x层楼扔下去；只有两个鸡蛋可用，鸡蛋摔碎了就不能用了；题目分析：1：二分？？？？刚开始看到这个题脑子里最先蹦出来的就是二分；每次取一半，log(n)的算法，然后稍微深入分析一下就悲...

不要62Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46351    Accepted Submission(s): 17547Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

Good NumbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5316    Accepted Submission(s): 1689Problem DescriptionIf we sum up

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27504    Accepted Submission(s): 13899Problem DescriptionBefore ACM can do

A numeric sequence of ai is ordered ifa1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 < ... <iK N. For examp

A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of positive integer n

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天

小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到，小Hi的出勤记录就算合格。  现在给出小Hi的出勤记录，你能判断他是否合格么？Input 输入第一行包含一

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以

Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 +

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44165    Accepted Submission(s): 15195Problem DescriptionNowadays,

饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33518    Accepted Submission(s): 11574Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66915    Accepted Submission(s): 27941Problem DescriptionMany year

题意：给出一棵树，每条边的权值要么是0， 要么是1；若有序数对<u, v>, u到v的路径中满足下列任一条件， 就称该有序数对有效：所经过的路径权值全为0；所经过的路径权值全为1；经过权值为1的路径后不会经过权值为0的路径，即在经过的路径中前半段权值全为1，后半段权值全为0；问：有多少呢有效有序数对；(注： <a, b> != <b, a>)定义...