摘要:
P1226 - 【网络流24题】魔术球问题 P1226 - 【网络流24题】魔术球问题 Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为 1,2,3,4......的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平 阅读全文
摘要:
Description 给定正整数序列x1,..., xn。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。 设计有效算法完成(1)(2)(3) 阅读全文
摘要:
P1528 - 【网络流24题】方格取数问题 P1528 - 【网络流24题】方格取数问题 Description 在一个有m * n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘, 阅读全文
摘要:
Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 规则1:从梯形的顶至底的m条路径互不相交。 规则2:从梯形的顶至底的m条路径仅在数字结点处相交。 规则3 阅读全文
摘要:
P2419 - 共荣圈 P2419 - 共荣圈 Description 某岛国地形狭长,中部多山,东西海岸线上各有N/2个 城市,有M条高速公路连接东西部的城市。为促进经济共同繁荣,该国政府决定建立一些“经济共荣 圈”。已知一个“共荣圈”由东西部各一个城市组成。每个城市要么不属于任何一个“共荣圈”, 阅读全文
摘要:
P2414 - 为了博多 P2414 - 为了博多 Description 做了个噩梦,梦见我的 n 把刀到60级会二次变身,变成一个 对推6图有xi点贡献,刷大阪城有yi点贡献 的刀,于是要把刀分成两队一队刷大阪城另一队推6图 。 但是有m对兄弟刀在同一队会有特殊的buff加成,加成值为wi,问怎 阅读全文