OJ
文章平均质量分 77
幸福幻觉
坚持..
展开
-
15-7-22 Oj-更换火车头
问题及代码:/** 问题:* 假设火车有n节车厢(从前往后编号依次为1,2,3,...,n),每节车厢的人数依次为M1,M2,M3,...,Mn。* 火车头的编号为0,连接在1号车厢上。火车进站后,将火车头从1号车厢卸下,接在第n节车厢上,反方向行驶。* 即火车的1号车厢为原来的第n号车厢,...,火车的n号车厢为原来的第1号车厢。请输出火车反向行驶后,每节车厢的人数。*/原创 2015-07-22 19:58:39 · 1414 阅读 · 2 评论 -
HDU -- 免费馅饼(ACM Step: 3.2.8)
一、概述1、问题描述在一个长度为10的数轴中,从0到10编号,gameboy站在坐标为5的点,此刻时间为0。已知,每过1秒,在不同的坐标点都有可能出现馅饼,并且gameboy每秒钟只能走1个数轴单位的距离,求在已知馅饼掉落的时间和位置下gameboy可以得到的最多馅饼数,在每个位置可能同时出现多个馅饼。2、问题链接HDU -- 免费馅饼(ACM Step: 3.2.8)3、...原创 2018-10-12 19:05:36 · 654 阅读 · 0 评论 -
HDU OJ -- Queuing(ACM Steps: 3.1.8)
一、概述1. 问题描述在一个长度为L的队列中,有男人也有女人,m为男人,f为女人,若在队列中出现“fmf”或者“fff”的组合,将此队列定义为O-queue,否则为E-queue。求:(长度为L的队列中E-queue的数目)对(M)取模的结果。(0 <= L <= 10^6,1 <= M <= 30)2. 问题链接HDU OJ -- Queuing(AC...原创 2018-09-29 11:14:55 · 803 阅读 · 0 评论 -
HDU -- Humble Numbers(ACM Step: 3.2.5)
一、概述1、问题描述找出第n个“humble number”,“humble number”:只包含因子2、3、5和7的数,包括1。2、问题链接HDU -- Humble Numbers(ACM Step: 3.2.5)3、问题截图图1.1 问题截图二、算法思路想了一会发现,只需要找出那些由因子2、3、5、7组合成的数就可以了,如,2,3,5,7,(2,2),...原创 2018-10-08 22:33:14 · 259 阅读 · 0 评论 -
HDU -- Monkey and Banana(ACM Step: 3.2.6)
一、概述1. 问题描述有不限数量的n种矩形,每种矩形的长宽高用(x,y,z)表示,矩形可以改变放置的形态,即x,y,z可以两两调换,定义矩形r1可以放置到矩形r2上仅当,r1.x<r2.x且r1.y<r2.y,求这n种矩形可以放置的最大高度。2. 问题链接HDU -- Monkey and Banana(ACM Step: 3.2.6)3. 问题截图图1.1...原创 2018-10-10 15:06:42 · 175 阅读 · 0 评论 -
HDU -- I love sneakers!(ACM Step: 3.3.2)
一、概述1.问题描述现有金钱M,求从N个物品中挑选出价值最大的组合,有如下约束:1)每个物品花费p[i],价值v[i]2)物品共有K种类别,要求每类别至少挑出一个2.问题链接HDU -- I love sneakers!(ACM Step: 3.3.2)3.问题截图图1.1 问题截图二、算法思路一开始用了一种较新奇的思路,但是超出运行时间了,在参考了一些...原创 2018-12-06 00:38:27 · 190 阅读 · 0 评论 -
HDU -- I NEED A OFFER!(ACM Step: 3.3.6)
一、概述1. 问题描述某同学要出国留学,共有资金n,学校m所,每所学校申请资金为a[i],申请成功概率为b[i],可以同时申请多所学校,某学校申请成功与否不会影响其他学校,求这位同学至少获得一所学校offer的几率。2. 问题链接HDU -- I NEED A OFFER!(ACM Step: 3.3.6)3. 问题截图图1.1 问题截图二、算法思路求至少获得一...原创 2018-12-20 22:20:53 · 198 阅读 · 0 评论 -
HDU -- Watch The Movie(ACM Step: 3.3.4)
一,概述1.问题描述女主角多多,有N部想看的电影,她爷爷限制她只能看L分钟,她将每部电影按喜好标明了价值V[i],同时每部电影也有自己的播放时间T[I],i from 1 to N,每部电影要么看完要么不看,现要求叔叔去帮她买回来,可是商店中只有卖N种中的M种,请问叔叔如何在L,M的限制下买到价值最大的物品呢?问题抽象:N个物品,每个物品,容量T[i],价值V[i],背包容量L,若...原创 2018-12-11 00:17:12 · 223 阅读 · 0 评论 -
HDU -- 最大报销额(ACM Step: 3.3.8)
一,概述1. 问题描述给定最大可报销额度以及一定数量的发票,要求在发票中找出在最大可报销额度内的最大的发票报销额,有限制如下:1)每张发票中可能有属于不同消费类别的项目,仅包括某些类别的发票才可报销2)单张发票总金额不超过1000才可报销3)单张发票中单个类别的项目金额不超过600才可报销2. 问题链接HDU -- 最大报销额(ACM Step: 3.3.8) 3....原创 2018-12-27 22:03:16 · 403 阅读 · 0 评论 -
HDU -- FatMouse's Speed(ACM Step: 3.2.4)
一、概述1. 问题描述许多大老鼠在讨论一个问题:是不是咱们越胖跑得越快呢?现在需要我们去否定这个思想,给出n个老鼠的体重和速度,需要找出这样的一个老鼠序列:体重递增而速度递减,要求找到最长的序列来否定老鼠的猜想!2. 问题链接HDU -- FatMouse's Speed(ACM Step: 3.2.4)3. 问题截图图1.1 问题截图二、算法思路由于ACM ...原创 2018-10-05 12:46:10 · 351 阅读 · 0 评论 -
HDU -- 数塔(ACM Step: 3.2.7)
一、概述1. 问题描述一个由数字构成的塔,第i层有i个节点,,每个节点带有一个权值,用v[i]表示,问从塔顶走到塔底最大能够获得多少权值?每一步只能走向相邻的节点。一个5层的数塔如图1.1所示。图1.1 5层的数塔2. 问题链接HDU -- 数塔(ACM Step: 3.2.7)3. 问题截图图1.12 问题截图二、算法思路一个n层的数塔,一共个节点,...原创 2018-10-11 20:26:40 · 289 阅读 · 0 评论 -
HDU OJ -- Last non-zero Digit in N!
一、概述这个问题困扰许久,最后解决时也发现超出了规定的执行时间。现发表我的解答总结一下这个过程中的想法。二、问题描述要求计算出N!(N的阶乘)中最后出现的非0数字。三、我的思路如图1.1所示,我将问题的解决分为了五个部分,以N=125时来进行介绍。大致思路是:将阶乘中出现乘数中会导致出现末尾为0的部分单独处理(10的倍数和以5结尾的数),统计出找到的5的个数,并且在剩下的乘数中删掉相应个数的2,最...原创 2018-06-20 11:22:34 · 291 阅读 · 0 评论 -
HDU OJ -- Buy the Ticket
一、问题描述1.概述电影院售票,每张票50元。现有两种类型的人来购票,第一种身上只有一张50元的钞票,用m表示这种类型的人的个数;第二种只有一张100元的钞票,用n表示这类型人的个数。现给出两种类型的人数,问来购票的人共有多少种排队方式使得电影院的售票过程不会中断?例如:当m=2,n=1时。可能的不中断购票的排队序列为(m1,m2,n1),(m2,m1,n1),(m1,n1,m2),(m2,n1,...原创 2018-07-11 12:31:16 · 484 阅读 · 0 评论 -
HDU OJ -- How Many Trees?
一、问题描述1.概述二元搜索树是一种树形结构,树中每个节点最多具有两个分支并且带有一个权值。对于某一节点x,任何可以从其左侧到达的节点y都具有性质:y的权值<x的权值;任何可以从其右侧到达的节点z都具有性质:z的权值>x的权值。现问给出总节点数n,总共能构造出多少种不同形状的二元搜索树?2.题目链接HDU OJ -- How Many Trees?3.题目截图如图1.1所示。图1.1 ...原创 2018-07-05 14:11:50 · 352 阅读 · 0 评论 -
HDU OJ -- Game of Connections(ACM Steps:2.3.7)
一、概述1.问题描述给出2n个数,从1开始把它们按顺时针方向构成一个圆。将圆内的2n个数字两两连线,连线之间不能相交,问可能的连线方式有几种?(1=<n<=100)2.问题链接HDU OJ -- Game of Connections(ACM Steps:2.3.7)3.问题截图如图1.1。图1.1 问题截图二、算法思路一开始没什么思路,将n取...原创 2018-07-17 22:28:45 · 653 阅读 · 0 评论 -
HDU OJ -- Count the Trees
一、概述1.问题描述给定n个节点,问最多能构造出多少种“二元搜索树”。二元搜索树是一种树形结构,由节点和边构成,对于每个节点,最多含有两条边。2.问题链接3.问题截图二、算法思路下面说明一些与算法描述相关的约定。1)算法的描述涉及排列与组合的相关操作。P[x,y]代表排列,表示从x中取出y个做排列有几种可能,如P[2,2]=2x1=2,排列有关于取出项目的顺序。C[x,y]代表组合,表示从x中取出...原创 2018-07-13 17:51:45 · 294 阅读 · 0 评论 -
HDU OJ -- LELE的RPG难题(ACM Steps: 3.1.6)
一、概述1. 问题描述有n个格子3种颜色,现在向每个格子着色,条件是:1)每个格子与相邻格子颜色不同2)首格与尾格颜色不同问共有多少种着色方法?2. 问题链接HDU OJ -- LELE的RPG难题(ACM Steps: 3.1.6)3. 问题截图图1.1 问题截图二、算法思路现通过取不同的n值分析并说明算法的思路。约定如下:1)下述图中节...原创 2018-09-19 23:05:19 · 261 阅读 · 0 评论 -
HDU -- Super Jumping! Jumping! Jumping!(ACM Step: 3.2.3)
一、概述1. 问题描述有n个节点,下标1~n,每个节点有权值,记做v[i],现需要找到一个递增下标序列 ,其中 ,使得该序列对应的权值之和最大。2. 问题链接HDU -- Super Jumping! Jumping! Jumping!(ACM Step: 3.2.3)3. 问题截图 图1.1 问题截图二、算法思路首先分析问题,问题所求可以用下述公式表示...原创 2018-10-03 23:22:35 · 212 阅读 · 0 评论 -
HDU -- 饭卡(ACM Step: 3.3.5)
一、概述1.问题描述刷卡买菜,给定卡上余额,每种菜的价格,求消费后可以得到的最小余额,有约束如下:1)卡上余额不足5时,不能消费,即使余额足以支付物品2)卡上余额大于等于5时,为所欲为,即使余额被刷成负值2.问题链接HDU -- 饭卡(ACM Step: 3.3.5)3.问题截图图1.1 问题截图二、算法思路乍一看下,以为是普通的01背包问题,只不过需要加几...原创 2018-12-18 07:58:00 · 639 阅读 · 0 评论