dingzhashi5419-CSDN博客

转载 #29.广场舞——Yucai OJ第19次测试

问题描述在一个边长为n×mn×m 的广场上，ML需要为大爷大妈们在广场内选择一个矩形区域跳广场舞。在广场的某一些位置存在一些障碍，ML所选的矩形区域不能包含存在障碍的位置。求ML选择矩形区域的方案数。输入格式第一行包含两个整数n m。接下来n行每行包含m个字符，其中’.’表示空旷区域，’*’表示障碍。输出格式输出一个整数，表示方案数。样例输入 6 4 .....

2018-08-31 10:55:00 131

转载 #28.运河——Yucai OJ第19次测试

问题描述在n座城市，以n座城市所在位置作为顶点，刚好构成一个正n边形。为了促进贸易的发展，需要在某些城市之间开通若干条运河（运河的数量可以为0），运河必须以两座不同的城市作为起始终止位置，沿着直线开通，并且任意两条运河不可以相交（两条运河共用一座城市作为起始终止点也算相交），否则，城市间将因为运河中所用水的费用发生战争。求开通运河的方案数。输入格式一行一个整数n。输出格式...

2018-08-31 10:37:00 109

转载 #26. 打气球——Yucai OJ第18次测试

问题描述 ML很喜欢一个打气球的游戏,游戏规则如下: 初始状态，有n行m列的气球，ML有k发子弹。ML每次可以使用一发子弹，打爆某一列最下面的一个气球，并得到相应的分数。如图所示：某一些气球被打爆以后，ML可以得到一发子弹的奖励。当ML使用完所有子弹或者所有的气球被打爆，游戏结束。已知每一个气球被打爆的得分以及被打爆以后是否会奖励ML子弹，求游戏结束时，ML的最大得分。输入格...

2018-08-30 20:14:00 241

转载 #25. 取球问题——Yucai OJ第18次测试

问题描述有n个不同的小球，编号为1~n。求从这n个小球中取出至少m个小球的方案数。输入格式输入一行，包含两个整数n和m。输出格式输出一个整数，表示方案数模10^9+7的结果。样例输入 6 3 样例输出 42 数据规模和约定对于30%的数据，3<=n<=10^3 对于60%的数据，3<=n<=10^6 对于100%的数据，3&...

2018-08-30 17:14:00 256

转载 #23. 战棋游戏——Yucai OJ第17次测试

问题描述 Rainbow 擅长玩战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于以下规则：地图地图是一个 N 行 M 列的矩阵，矩阵中的不同位置有不同的地形，例如平原、树林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置(i,j)(i,j) 规定一个正整数Gi,jGi,j 这个整数会对...

2018-08-30 16:24:00 237

转载 #22. 量化交易 ——Yucai OJ第17次测试

问题描述 applepi 训练了一个可以自动在股票市场进行量化交易的模型。通常来说， applepi 写出的模型，你懂得，就好比一架印钞机。不过为了谨慎起见，applepi 还是想先检查一下模型的效果。 applpie 收集了“塞帕思股份(surpass)”在最近的连续 N 天内的价格。在每一天中，他可以做如下事情之一：睡（把）觉（妹）。以当天的价格作为成交价买入 1 ...

2018-08-30 10:27:00 231

转载 #16. 磁力块——Yucai OJ第15次测试

问题描述小 Q 带着一块神奇的石头在星球上漫无目的的游走。突然，他发现了一片开阔的平地，其上同样散落着一些石头。仔细一数，共有 N 块。小 Q 发现，自己手中的石头可以通过磁力吸引地上的其它石头，而地上的石头不会互相吸引。这引起了他的好奇心。经过调查，小Q建立了一个平面直角坐标系，把自己的坐标设为(x0,y0)(x0,y0) 。小 Q 发现，地上第 ii 块石...

2018-08-30 09:47:00 102

转载 #15. 导弹防御——Yucai OJ第15次测试

问题描述 Country A 与 B 是敌对国家，它们正在一场战争中互相发射导弹。 A 国共发射了 NN 枚导弹，其中第 ii 枚的发射时间为 TaiTai ，花费 TaciTaci 的时间飞到 B 国，并可对 B 国造成 DaiDai 点损害。 B 国共发射了 MM 枚导弹，其中第 ii 枚的发射时间为 TbiTbi ，花费 TbciTbc...

2018-08-30 09:39:00 128

转载 #20. 暗之连锁——Yucai OJ第16次测试

问题描述在的古老传说中，暗之连锁是人类内心黑暗的产物。人们又称它为 Dark。一代又一代的武士们都试图打倒它，同时作为自然科学先驱者和剑道高手的 ZYS也不例外。 ZYS发现，Dark 实际上可以抽象为由 NN 个点、M+N−1M+N−1 条边构成的无向图，图中的边分为两类，分别称为主要边和附加边。其中 N–1N–1 条为主要边，MM 条为附加边，并且任意两点之间必...

2018-08-29 16:44:00 179

转载 #19. 电路维修——Yucai OJ第16次测试

问题描述 DMU是来自异世界的魔女，在她漫无目的地四处漂流的时候，遇到了善良的少女 SLF，从而被收留在地球上。 SLF 的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的设计如下图所示：电路板的整体结构是一个 R 行 C 列的网格，每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接...

2018-08-28 15:39:00 128

转载 #18. 括号画家——Yucai OJ第16次测试

问题描述 HYM是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的 HYM 画了一排括号序列，其中包含小括号()、中括号[]和大括号{}，总长度为 N。这排随意绘制的括号序列显得杂乱无章，于是 HYM定义了什么样的括号序列是美观的： (1) 空的括号序列是美观的； (2) 若括号序列 A 是美观的，则括号序列(A)、[A]、{A}也是美观的； (3) 若括号序列...

2018-08-13 19:48:00 229

dingzhashi5419的博客