2017年08月_尉水风

原创超级楼梯

斐波那契数列+记忆化搜索有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12#include

2017-08-31 21:46:05 258

原创 Super Jumping! Jumping! Jumping!

最长上升子序列Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I int

2017-08-31 10:31:17 275

原创小孩报数问题

约瑟夫环队列实现有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Input第一行输入小孩的人数N（N接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W Out

2017-08-28 20:20:28 1686

原创愚人节的礼物

其实就是求在'B'之前不能配对的左括号个数四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

2017-08-28 19:59:45 659

原创 ACboy needs your help again!

队列和栈的模拟（不过我用c++ stl中的queue stack过了～）Problem DescriptionACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poo

2017-08-28 16:55:45 320

原创 The Snail

注意浮点数eps大小的选取，很重要Problem DescriptionA snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at nig

2017-08-28 10:15:11 299

原创 Grasshopper And the String

求最大的跳跃距离One day, the Grasshopper was jumping on the lawn and found a piece of paper with a string. Grasshopper became interested what is the minimum jump ability he should have in order to be ab

2017-08-27 19:33:25 363

原创 Parade

贪心，选取两数相减差值最大的Very soon there will be a parade of victory over alien invaders in Berland. Unfortunately, all soldiers died in the war and now the army consists of entirely new recruits, many of

2017-08-27 19:31:52 339

原创 Unfair Poll

题目不难，请注意细节On the Literature lesson Sergei noticed an awful injustice, it seems that some students are asked more often than others.Seating in the class looks like a rectangle, where n rows wit

2017-08-27 19:29:30 204

原创剪花布条

字符串匹配问题一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再

2017-08-27 19:27:35 410

原创 ~骑士的游历~

~骑士的游历~发布时间: 2017年5月23日 22:11 最后更新: 2017年6月6日 20:22 时间限制: 1000ms 内存限制: 128M描述设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到

2017-08-27 19:25:48 336

原创部分背包问题

部分背包问题发布时间: 2017年5月24日 22:53 最后更新: 2017年6月6日 22:12 时间限制: 1000ms 内存限制: 128M描述给定一个最大容量为M公斤的背包和N种食品，有食盐白糖大米等。已知第i种食品价值为每公斤Vi元 , 有Wi公斤，编程确定一个方案使背包中食品总价值最大输入输入m,nn种食品的Vi，Wi1

2017-08-27 19:24:59 514

原创残缺的棋盘

残缺的棋盘发布时间: 2017年5月23日 11:21 时间限制: 1000ms 内存限制: 128M描述有一正方形棋盘，其边长为2^k（1），如图a所示，其中有一格损坏。现在想用图b所示形状的硬纸板将没有坏的所有格子盖起来。而硬纸板不得放入坏格中和棋盘外。编程输出一种覆盖方案输入输入: k 残缺格的坐标x,y（0输出输出: 数字方

2017-08-27 19:24:31 536

原创双色Hanoi塔问题

双色Hanoi塔问题发布时间: 2017年5月23日 12:13 时间限制: 1000ms 内存限制: 128M描述A、B、C 是3个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样

2017-08-27 19:04:40 1937

原创一道有趣的题目007

一道有趣的题目007发布时间: 2017年5月23日 12:10 最后更新: 2017年5月23日 12:24 时间限制: 1000ms 内存限制: 128M描述一辆重型卡车欲穿过x千米的沙漠，卡车耗汽油为1升/千米，卡车总载油能力为L公升。显然卡车装一次油是过不了沙漠的，因此司机必须设法在沿途建立若干贮油点，使卡车能顺利穿过沙漠。试问司机应怎样

2017-08-27 19:04:11 496

原创好数

有n个数 a11,a22,...,ann开始都是0现在进行操作 t从1~n依次增加每次把下标是t的倍数的数都反转（0变成1,1变成0）如果最后aii为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。nInput一个数n，表示有n个数。（nOutput一个数，表示好数的个数。Sample Input2Sample Output1

2017-08-24 09:24:43 397

原创贮油点问题

一辆重型卡车欲穿过1000公里的沙漠,卡车耗汽油为1升/公里,卡车总载油能力为500公升.显然卡车装一次油是过不了沙漠的.因此司机必须设法在沿途建立若干个贮油点,使卡车能顺利穿过沙漠.试问司机如怎样建立这些贮油点?每一贮油点应存储多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠?这是一道非常巧妙的递推的题目，需要进行逆推，就是要从终点开始不断推知前一个贮油点的位置设终点位置为n0，它的

2017-08-23 19:48:03 2887

原创阿牛的EOF牛肉串

对于第n位字母可能为3种情况，单独分析一下：第n位=E时那么f[n](n位字母的排列方式）=f（n-1）(因为无论第n-1位是什么字母，第n位为E都不会对其产生影响）第n位=F时那么f[n](n位字母的排列方式）=f（n-1）（同上）第n位=O时那么f[n](n位字母的排列方式）=2*f（n-2）（因为无论第n-1位是什么字母，第n位为E都不会对其产生影响）

2017-08-23 18:19:27 216

原创矩阵鞍点

矩阵鞍点发布时间: 2015年12月17日 20:27 时间限制: 1000ms 内存限制: 128M描述给定一个n×n的矩阵A，矩阵A的鞍点是一个位置(i,j),在该位置上的元素，是第i行上的最小值，第j列上的最大值。一个矩阵A也可能没有鞍点。你的任务是判断一个矩阵是否存在鞍点。输入输入数据的第一行是一个整数T(1输出对于每

2017-08-23 18:13:19 1723

原创矩形剖分

矩形剖分发布时间: 2015年12月17日 18:50 时间限制: 1000ms 内存限制: 128M描述对一个给定的矩形，将其划分成尽可能少的正方形，输出正方形的最少个数。如第一个样例，矩形边长为3×4，可以分为一个3×3的正方形和3个1×1的正方形。输入只有一行，两个正整数，表示矩形的边长。边长最大不超过100输出一个整数

2017-08-23 18:12:57 1062 2

原创救援

救援发布时间: 2015年12月17日 10:08 最后更新: 2015年12月17日 18:26 时间限制: 1000ms 内存限制: 128M描述洪水淹没了很多房子。只有屋顶是安全的。被困的人们都爬上了屋顶。现在救生船每次都从大本营出发，到个屋顶救人，救了人之后将人送回大本营。救生船每次从大本营出发以速度50m/min驶向一个屋顶，救下所有人，然后立刻返

2017-08-23 18:12:34 512

原创凯撒密码

凯撒密码发布时间: 2015年12月14日 20:44 最后更新: 2015年12月27日 17:37 时间限制: 1000ms 内存限制: 128M描述据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反

2017-08-23 18:12:15 1354

原创最大公约数与最小公倍数

辗转相除法+最大公约数与最小公倍数的关系最大公约数与最小公倍数发布时间: 2015年12月13日 21:18 最后更新: 2015年12月17日 20:38 时间限制: 1000ms 内存限制: 128M描述输入两个正整数使用求他们的最大公约数和最小公倍数。提示：1.数据范围很大，请使用尽可能快的算法。2.请使用long long类型

2017-08-23 18:11:12 419

原创数字加密

数字加密发布时间: 2015年12月13日 20:31 最后更新: 2015年12月26日 22:54 时间限制: 1000ms 内存限制: 128M描述输入一个4位数，将其加密后输出。方法是将该数每一位上的数字加9然后除以10取余，作为该位上的新数字，最后将第一位和第三位的数字互换，第二位和第四位上的数字互换，组成加密后的新数。请按照这样的格式输出：

2017-08-23 18:10:41 2629

原创求整数各位数字之和

求整数各位数字之和发布时间: 2015年12月13日 20:49 时间限制: 1000ms 内存限制: 128M描述输入整数N，求N的位数以及N各位数字的和。输入第一行一个整数T代表测试数据的数量，接下来T行，每行一个整数N。T输出对于每个测试数据输出一行，number=N位数，sum=N各位数字的和样例输入1 复制

2017-08-23 18:10:21 8298

原创艰难的旅程

艰难的旅程发布时间: 2015年12月13日 19:47 最后更新: 2015年12月27日 09:10 时间限制: 2600ms 内存限制: 128M描述设有一只乌龟需要环球旅行，出发时它踌躇满志，第一秒四脚飞奔爬了一米，但由于体力下降，第二秒爬了1/2米，第三秒爬了1/3米，第四米爬了1/4米，以此类推。现在我们想知道它经过t秒后能爬出多远，以及他要

2017-08-23 18:10:01 1986 2

原创最长公共子串

最长公共子串发布时间: 2015年12月17日 09:41 最后更新: 2015年12月29日 20:04 时间限制: 1000ms 内存限制: 128M描述编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计

2017-08-22 21:39:56 428

原创货币系统

题解：点击打开链接http://blog.csdn.net/tsaid/article/details/7802951问题 C: 货币系统时间限制: 1 Sec 内存限制: 128 MB题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],，他们对货币的数值感到好奇。

2017-08-22 18:30:39 684

原创采药

问题 B: 采药时间限制: 1 Sec 内存限制: 128 MB题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时

2017-08-22 16:56:04 375

原创装箱问题

问题 A: 装箱问题时间限制: 1 Sec 内存限制: 128 MB题目描述【问题描述】有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。要求从n件物品中，选取若干装入箱内，使箱子的剩余空间最小。输入：1行整数，第1个数表示箱子的容量，第2个数表示有n件物品，后面n个数分别表示这n件物品各自的体积。

2017-08-22 09:25:56 483

原创【字符串】最长回文子串

本来是做动态规划找到这道题的，然而这道题用动态规划并不好做，最暴力的方法就是枚举端点i j，判断这个范围内的字符串是否为回文，不过时间复杂度是O（n^3）,不太理想；另外一种方法就是，枚举每一个点，看它两端的点是否相同，若相同则证明这三个字符是回文，接着扩大范围判断这五个字符是不是回文……但是这样只能判断奇数长度的回文，所以还要判断偶数长度的回文，同样枚举每一个点，判断这个字符能否和它右端的字

2017-08-21 21:59:47 575

原创最长公共子序列

问题 A: 最长公共子序列时间限制: 1 Sec 内存限制: 32 MB题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=是序列X=的一个子序列，Z中的元素在X中的下标序列为。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入输入包含多组测试数据。

2017-08-21 20:29:43 278

原创约瑟夫环

约瑟夫问题可以用数组、队列、循环链表等模拟实现，也可以通过递推公式来求解下面选取了两道很经典的题目：poj-1012-Joseph这道题目如果用模拟的话，数据的处理不是很方便，所以要用递推公式的方法 people[0]=0,m=1; for(int i=1;i<=k;i++) { people[i]=(people[i-1]+m-1)%(2*k-i+1); i

2017-08-21 19:29:02 521

原创最长上升子序列

问题 A: 最长上升子序列时间限制: 2 Sec 内存限制: 64 MB题目描述一个数列ai如果满足条件a1 a2 aN，那么它是一个有序的上升数列。我们取数列(a1, a2, ...,aN)的任一子序列(ai1, ai2, ..., aiK)使得1 i1 i2 iK N。例如，数列(1, 7, 3, 5, 9, 4, 8)的有序上升子序列，像(1, 7)， (3, 4,

2017-08-20 21:48:15 404

原创最大连续子序列

问题 A: 最大连续子序列时间限制: 1 Sec 内存限制: 32 MB题目描述给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K= 10000 )，第2行给出K个整数，中间用空格分隔，每个数的

2017-08-20 21:36:34 257

原创 Fibonacci

这道题目异常诡异用记忆化搜索做的问题 A: Fibonacci时间限制: 1 Sec 内存限制: 32 MB题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2 Writ

2017-08-20 21:16:01 414

原创 Sagheer and Nubian Market

如果能想到二分求解，这道题目基本就能过了，我说一个坑了我很久的细节吧long long res[maxn],an[maxn];int mid,i;res[i]=an[i]+mid*i;res[i]=an[i]+(long long) (mid*i);res[i]=an[i]+(long long)mid*i;这三种写法看起来很相似，但是当mid*i>int的最大值时，会有不同结果，第一

2017-08-20 20:11:42 323

原创不要62

正解应该是用数位dp来做，但是用暴力也能过（需要打表）杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号

2017-08-20 18:34:06 430

原创 Simple Strings

如果这个字符和前一个字符相同就修改它，这能保证这时最优的zscoder loves simple strings! A string t is called simple if every pair of adjacent characters are distinct. For example ab, aba, zscoder are simple whereas aa, add

2017-08-20 18:15:01 354

原创 Maximum Increase

You are given array consisting of n integers. Your task is to find the maximum length of an increasing subarray of the given array.A subarray is the sequence of consecutive elements of the array. Su

2017-08-20 18:10:42 445

数据结构模板

空空如也