当前位置: 代码迷 >> 综合 >> 2015 Multi-University Training Contest 7/8 部分题题意
  详细解决方案

2015 Multi-University Training Contest 7/8 部分题题意

热度:35   发布时间:2023-11-23 07:22:39.0

hdu 5370 Tree Maker:

有一个造二叉树的程序,初始时只有一个节点并且光标指向它,然后进行了n次操作,每次操作属于以下5种操作之一:

  1. 光标指向当前节点的父亲节点.
  2. 光标指向当前节点的左儿子.
  3. 光标指向当前节点的右儿子.
  4. 随机造一棵包含x个节点的二叉树,把它作为当前节点的左子树.
  5. 随机造一棵包含x个节点的二叉树,把它作为当前节点的右子树.       

 

给出这n个操作,求在满足所有操作合法的前提下,共有多少种可能的二叉树被造出来,对109+7取模.1≤n≤500,∑x<500.

 

hdu 5371 Hotaru's problem:

给你一个具有n个元素的整数序列,问你是否存在这样一个子序列,该子序列分为三部分,第一部分与第三部分相同,第二部分与第一部分对称(例如2 3 4 4 3 2 2 3 4),要求给出形如所述的最长连续子序列。

 

hdu 5372 Segment Game:

给你n次操作,每次增加线段或者删除第i次增加操作中增加的线段,

问你每次增加操作中,所增加的线段会覆盖多少条完整的线段。

 

 

hdu 5373 The shortest problem:

将前面的数加起来的得到的和接在后面,并判断最后得到的这个数是否可以被11整除。

例如:23->一次变换后235->两次变换后23510

 

 

hdu 5374 Tetris

俄罗斯方块游戏, 给出一个玩家的操作序列(w,a,s,d,p), 和依次出现的n个方块的形状,

问最终玩家消除了几行.

 

 

hdu5375 Gray code

给一个二进制码,其中有些位置有问号

可以在问号处填0或者1

转换后的格雷码的第i个位置如果是1,那么就得到a[i]的权值,问最大能得到多少权值

 

hdu 5378 Leader in Tree Land

给定n k

下面n-1行给出一棵树。

把数字1-n填到树的节点上。

填完后计算leader节点个数,若这个点是leader,则这个点上填的数>这个点的子树上填的数

问:恰好有k个leader节点的 填涂方案数.

 

hdu 5379 Mahjong tree

给你一棵n个结点n-1条边的树,现在要给每个结点编号(1~n),

要求:①每个结点的儿子结点编号连续;②每棵子树的所有结点编号连续。

连续的概念是,排序后是如i,i+1,i+2,…,j的形式。问你有多少种编号方式。

 

hdu 5380 Travel with candy

一条直线上从左至右依次排着0-n号一共n+1个城市,XX要从第0个城市到第n个城市去。现在告诉每个城市到第0号城市的距离。已知XX每走一单位长度的距离就会吃掉一颗糖,XX身上最多带m颗糖,每个城市都有糖果店,XX可以在路上根据当前城市的糖果店的买入卖出价格进行补充口袋和卖出糖果赚钱。那么现在问题来了,它这么从0点走到n点,不走回头路,最少要花费多少钱?(如果最后赚钱了,输出就是负的,另外:保证了m大于等于任意两个相邻的城市之间的距离。)

 

 

hdu 5381 The sum of gcd

给出一序列a,定义这里写图片描述,m次查询,每次给出l,r,求f(l,r) 

 

hdu5382 GCD?LCM!

HDU 5384 Danganronpa

先输入N个串,再输入M个串,对前N个串中的每个串输出后面M个串在它上面匹配了多少次。

 

hdu 5385 The path

给出一个有向图,有n个点,m条边。假设从1到x点的最短路的值用d(x),要求给每条边赋一个[1,n]边权值后,存在一个y属于[1,n]使得:d(1)<d(2)<d(3)...d(y-1)<d(y)>d(y+1)...d(n-1)>d(n),输出任意一种赋值方案。

hdu 5386 Cover

给你n×n的初始图形,和目标图形,还有m个操作,操作和一把一行或一列变成一种颜色,现在问使初始图形变成目标图形的操作的顺序。每个操作都要用上,且一定有解。

 

hdu 5387 Clock

给你一个格式为hh:mm:ss的时间,问:该时间时针与分针、时针与秒针、分针与秒针之间夹角的度数是多少。 
若夹角度数不是整数,则输出最简分数形式A/B,即A与B互质。

 

hdu 5388 Zero Escape

有n个人,每个人有自己的编号,可以相同,有两个门也有自己的编号,可以相同,一群人能够通过一个门当且仅当他们的编号之和的数字根等于门的编号,问有多少种使得这n个人通过这两个门的方案。

  相关解决方案