Blueherb In solitude, where we are least alone
2018年8月31日
#29.广场舞——Yucai OJ第19次测试
摘要： 问题描述 在一个边长为n×m n×m 的广场上，ML需要为大爷大妈们在广场内选择一个矩形区域跳广场舞。在广场的某一些位置存在一些障碍，ML所选的矩形区域不能包含存在障碍的位置。求ML选择矩形区域的方案数。 输入格式 第一行包含两个整数n m。 接下来n行每行包含m个字符，其中’.’表示空旷区域，’* 阅读全文
posted @ 2018-08-31 10:55 Date-a-Live 阅读(187) 评论(0) 推荐(0) 编辑
#28.运河——Yucai OJ第19次测试
摘要： 问题描述 在n座城市，以n座城市所在位置作为顶点，刚好构成一个正n边形。为了促进贸易的发展，需要在某些城市之间开通若干条运河（运河的数量可以为0），运河必须以两座不同的城市作为起始终止位置，沿着直线开通，并且任意两条运河不可以相交（两条运河共用一座城市作为起始终止点也算相交），否则，城市间将因为运河 阅读全文
posted @ 2018-08-31 10:37 Date-a-Live 阅读(182) 评论(0) 推荐(0) 编辑
2018年8月30日
#26. 打气球——Yucai OJ第18次测试
摘要： 问题描述 ML很喜欢一个打气球的游戏,游戏规则如下: 初始状态，有n行m列的气球，ML有k发子弹。ML每次可以使用一发子弹，打爆某一列最下面的一个气球，并得到相应的分数。如图所示： 某一些气球被打爆以后，ML可以得到一发子弹的奖励。当ML使用完所有子弹或者所有的气球被打爆，游戏结束。 已知每一个气球 阅读全文
posted @ 2018-08-30 20:14 Date-a-Live 阅读(168) 评论(0) 推荐(0) 编辑
#25. 取球问题——Yucai OJ第18次测试
摘要： 问题描述 有n个不同的小球，编号为1~n。求从这n个小球中取出至少m个小球的方案数。 输入格式 输入一行，包含两个整数n和m。 输出格式 输出一个整数，表示方案数模10^9+7的结果。 样例输入 样例输出 数据规模和约定 对于30%的数据，3<=n<=10^3 对于60%的数据，3<=n<=10^6 阅读全文
posted @ 2018-08-30 17:14 Date-a-Live 阅读(128) 评论(0) 推荐(0) 编辑
#23. 战棋游戏——Yucai OJ第17次测试
摘要： 问题描述 Rainbow 擅长玩战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗 山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于以下规则： 地图 地图是一个 N 行 M 列的矩阵，矩阵中的不同位置有不同的地形，例如平 原、树林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置 阅读全文
posted @ 2018-08-30 16:24 Date-a-Live 阅读(318) 评论(0) 推荐(0) 编辑
#22. 量化交易 ——Yucai OJ第17次测试
摘要： 问题描述 applepi 训练了一个可以自动在股票市场进行量化交易的模型。通常来说， applepi 写出的模型，你懂得，就好比一架印钞机。不过为了谨慎起见，applepi 还是想先检查一下模型的效果。 applpie 收集了“塞帕思股份(surpass)”在最近的连续 N 天内的价格。在每一 天中 阅读全文
posted @ 2018-08-30 10:27 Date-a-Live 阅读(418) 评论(0) 推荐(0) 编辑
#16. 磁力块——Yucai OJ第15次测试
摘要： 问题描述 小 Q 带着一块神奇的石头在星球上漫无目的的游走。突然，他发现了一片开 阔的平地，其上同样散落着一些石头。仔细一数，共有 N 块。小 Q 发现，自己 手中的石头可以通过磁力吸引地上的其它石头，而地上的石头不会互相吸引。这 引起了他的好奇心。 经过调查，小Q建立了一个平面直角坐标系，把自己的 阅读全文
posted @ 2018-08-30 09:47 Date-a-Live 阅读(219) 评论(0) 推荐(0) 编辑
#15. 导弹防御——Yucai OJ第15次测试
摘要： 问题描述 Country A 与 B 是敌对国家，它们正在一场战争中互相发射导弹。 A 国共发射了 N N 枚导弹，其中第 i i 枚的发射时间为 Ta i Tai ，花费 Tac i Taci 的时间 飞到 B 国，并可对 B 国造成 Da i Dai 点损害。 B 国共发射了 M M 枚导弹，其 阅读全文
posted @ 2018-08-30 09:39 Date-a-Live 阅读(207) 评论(0) 推荐(0) 编辑
2018年8月29日
#20. 暗之连锁——Yucai OJ第16次测试
摘要： 问题描述 在的古老传说中，暗之连锁是人类内心黑暗的产物。人们又称它为 Dark。一代又一代 的武士们都试图打倒它，同时作为自然科学先驱 者和剑道高手的 ZYS也不例外。 ZYS发现，Dark 实际上可以抽象为由 N N 个 点、M+N−1 M+N−1 条边构成的无向图，图中的边分为两 类，分别称为主 阅读全文
posted @ 2018-08-29 16:44 Date-a-Live 阅读(250) 评论(0) 推荐(0) 编辑
2018年8月28日
#19. 电路维修——Yucai OJ第16次测试
摘要： 问题描述 DMU是来自异世界的魔女，在她漫无目的地四处漂流的时候，遇到了善良的少女 SLF，从而被收留在地球上。 SLF 的家里有一辆飞行车。有一天飞行车的电路板突然出 现了故障，导致无法启动。 电路板的设计如下图所示： 电路板的整体结构是一个 R 行 C 列的网格，每个格点都是电线的接点，每 个格 阅读全文
posted @ 2018-08-28 15:39 Date-a-Live 阅读(244) 评论(0) 推荐(0) 编辑
下一页