Difference between revisions of "2018 Multi-University, HDU Day 8"

From EOJ Wiki
Jump to navigation Jump to search
(Created page with "== Problem A == Solved by zerol. 00:41 (+1) == Problem B == Solved by kblack. 03:10 (+2) == Problem C == == Problem D == Solved by zerol. 01:23 (+1) == Problem E == So...")
 
Line 2: Line 2:
  
 
Solved by zerol. 00:41 (+1)
 
Solved by zerol. 00:41 (+1)
 +
 +
题意:求 $\sum_{i=1}^m x_i = k$ ($0 \le x_i < n$) 的整数解的组数。
  
 
== Problem B ==
 
== Problem B ==
  
 
Solved by kblack. 03:10 (+2)
 
Solved by kblack. 03:10 (+2)
 +
 +
题意:给定三角形和矩形的宽度,求矩形的最小高度,使得矩形能装下三角形。
  
 
== Problem C ==
 
== Problem C ==
Line 12: Line 16:
  
 
Solved by zerol. 01:23 (+1)
 
Solved by zerol. 01:23 (+1)
 +
 +
题意:构造一个 $h \times w$ 的括号矩阵,使得匹配的行数、列数之和最大。
  
 
== Problem E ==
 
== Problem E ==
  
 
Solved by zerol. 00:14 (+)
 
Solved by zerol. 00:14 (+)
 +
 +
给一个 $3 \times 3$ 的数阵,每次旋转一个 $2 \times 2$ 的子阵,求最终结果。
  
 
== Problem F ==
 
== Problem F ==
 +
 +
Unsolved.
 +
 +
题意:求在面对换、面翻转操作下本质不同的大小为 $m \times n \times p$ 的三维 01 数组的个数。
  
 
== Problem G ==
 
== Problem G ==
 +
 +
Unsolved.
 +
 +
题意:给定 $n$ 张卡片,每张卡片正反面各有一个数。问至少要翻转多少张卡片,才能使正面向上的数互不相同,并求方案数。
  
 
== Problem H ==
 
== Problem H ==
Line 26: Line 42:
  
 
Solved by zerol. 03:37 (+1)
 
Solved by zerol. 03:37 (+1)
 +
 +
题意:给定若干个字符串,每个字符串有一个快乐值。随机选取一个长度不超过 $q$ 的串,问是给定字符串中父串的快乐值的乘积的期望。
  
 
== Problem J ==
 
== Problem J ==
  
 
Solved by kblack. 00:33 (+1)
 
Solved by kblack. 00:33 (+1)
 +
 +
题意:给一个序列,每次贪心选取比前一个数大的数。每次询问修改一个数,求修改后的序列的能选出多少个数。询问不叠加。
  
 
== Problem K ==
 
== Problem K ==
  
 
Solved by ultmaster. 04:56 (+4)
 
Solved by ultmaster. 04:56 (+4)
 +
 +
题意:给定一个气球矩阵,扎掉一个气球后,同行同列的气球都消失。问对于每个 $1 \le x \le k$,扎恰好 $x$ 次能够清除所有气球的方案数。
  
 
== Problem L ==
 
== Problem L ==
  
 
Unsolved. (-5)
 
Unsolved. (-5)
 +
 +
题意:告诉你工厂每个月的原料价格,客户需求,产能,生产成本,原料和产品的仓储成本,产品的仓库容量限制,求满足客户需求前提下的最小成本。

Revision as of 10:18, 15 August 2018

Problem A

Solved by zerol. 00:41 (+1)

题意:求 $\sum_{i=1}^m x_i = k$ ($0 \le x_i < n$) 的整数解的组数。

Problem B

Solved by kblack. 03:10 (+2)

题意:给定三角形和矩形的宽度,求矩形的最小高度,使得矩形能装下三角形。

Problem C

Problem D

Solved by zerol. 01:23 (+1)

题意:构造一个 $h \times w$ 的括号矩阵,使得匹配的行数、列数之和最大。

Problem E

Solved by zerol. 00:14 (+)

给一个 $3 \times 3$ 的数阵,每次旋转一个 $2 \times 2$ 的子阵,求最终结果。

Problem F

Unsolved.

题意:求在面对换、面翻转操作下本质不同的大小为 $m \times n \times p$ 的三维 01 数组的个数。

Problem G

Unsolved.

题意:给定 $n$ 张卡片,每张卡片正反面各有一个数。问至少要翻转多少张卡片,才能使正面向上的数互不相同,并求方案数。

Problem H

Problem I

Solved by zerol. 03:37 (+1)

题意:给定若干个字符串,每个字符串有一个快乐值。随机选取一个长度不超过 $q$ 的串,问是给定字符串中父串的快乐值的乘积的期望。

Problem J

Solved by kblack. 00:33 (+1)

题意:给一个序列,每次贪心选取比前一个数大的数。每次询问修改一个数,求修改后的序列的能选出多少个数。询问不叠加。

Problem K

Solved by ultmaster. 04:56 (+4)

题意:给定一个气球矩阵,扎掉一个气球后,同行同列的气球都消失。问对于每个 $1 \le x \le k$,扎恰好 $x$ 次能够清除所有气球的方案数。

Problem L

Unsolved. (-5)

题意:告诉你工厂每个月的原料价格,客户需求,产能,生产成本,原料和产品的仓储成本,产品的仓库容量限制,求满足客户需求前提下的最小成本。