lipu123

2020年10月11日

摘要： Arup has to make many practice questions for his Computer Science 1 students. Since many of the questions deal with arrays, he has to generate arrays 阅读全文

posted @ 2020-10-11 10:03 lipu123 阅读(329) 评论(0) 推荐(0)

High Load Database(二分+前缀和）

摘要： Henry proﬁles a high load database migration script. The script is the list of n transactions. The i-th transaction consists of ai queries. Henry want 阅读全文

posted @ 2020-10-11 09:46 lipu123 阅读(252) 评论(0) 推荐(0)

Managing Difficulties（mp的变形+三元组）

摘要： Every day a new programming problem is published on Codehorses. Thus, n problems will be published in the following n days: the diﬃculty of the i-th p 阅读全文

posted @ 2020-10-11 09:40 lipu123 阅读(310) 评论(0) 推荐(0)

Sum of a Function（区间筛）

摘要：每个人都知道Arup喜欢素数！这就是为什么他在UCF教授密码学课程。最近，Arup对大于1的正整数n定义了以下函数： f（n)是的n最小质因子。例如，f（14）= 2，f（15）= 3，f（16）= 2和f（17）= 17。使用此函数，我们可以生成一系列项f（s），f（s + 1），f（s 阅读全文

posted @ 2020-10-11 09:30 lipu123 阅读(246) 评论(0) 推荐(0)

2020年10月6日

（01背包）输出方案数

摘要：题目：老司机wbt又要开车了，焊死车门禁止下车，wbt现在在车内提供了n张电竞死歌wpm的CD唱片，已知wbt开车的时间是n分钟，你该如何去选择唱片去消磨这无聊的时间呢假设: CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数 N 也是整数我们需要找阅读全文

posted @ 2020-10-06 23:33 lipu123 阅读(326) 评论(0) 推荐(0)

2020年10月5日

删边求概率

摘要： WNJXYK和DIDIDI正在玩游戏。 DIDIDI在纸上绘制一个有向图G，该图包含n个点，m个有向边且无循环。 WNJXYK从点1开始。每回合，WNJXYK将随机选择从当前点开始的有向边之一，其可能性均等，然后从该边转到下一个点。游戏将继续，直到没有这种优势为止。 DIDIDI将把宝藏放在点n上，阅读全文

posted @ 2020-10-05 21:11 lipu123 阅读(124) 评论(0) 推荐(0)

2020年10月4日

完全背包输出方案数（dp)

摘要：在一个10美元的商店里，所有东西都值10美元或更少。为了在出纳处更有效地为客户服务，需要以最少数量的硬币进行找零。在这个问题中，您将使用不同的硬币提供给定的找零值。编写一个程序来计算每种硬币类型所需的硬币数量。输入包括值v，硬币组n的大小以及每个硬币的面值f1，f2，...，fn。输出是数字列表，即阅读全文

posted @ 2020-10-04 20:30 lipu123 阅读(427) 评论(0) 推荐(0)

二分

摘要： 5G是超出当前4G标准的提议的下一个电信标准。 5G规划的目标是提供比当前4G更高的容量，从而允许更高密度的移动宽带用户，并支持设备到设备，可靠的大规模无线通信。一家电信公司希望安装更多的基站，以便为客户提供更好的通信。由于安装成本和可用位置的限制，该公司只能在L（2≤L≤100，000）个候选位置阅读全文

posted @ 2020-10-04 20:23 lipu123 阅读(224) 评论(0) 推荐(0)

Just Arrange the Icons(模拟）

摘要： BerPhone X几乎准备发布，手机上已预装了n个应用程序。应用程序的类别描述了该应用程序的类型或主题（例如“游戏”，“业务”或“教育”）。类别以介于1和n之间（包括1和n）的整数形式给出；第i个应用程序的类别为ci。您可以选择m（屏幕数）和s（每个屏幕的大小）。您需要安装满足以下要求的所有n个图阅读全文

posted @ 2020-10-04 20:09 lipu123 阅读(161) 评论(0) 推荐(0)

Balls of Buma(回文串）

摘要： Balph正在学习玩名为Buma的游戏。在这个游戏中，给他一行彩球。他必须选择一个新球的颜色和插入它的位置（在两个球之间，或者在所有球的左边，或者在所有球的右边）。当插入球时，会重复发生以下情况：如果由于先前的动作，相同颜色的球部分变得更长，并且其长度至少变为3，则该部分的所有球都将被消除。例如，考阅读全文

posted @ 2020-10-04 20:07 lipu123 阅读(357) 评论(0) 推荐(0)

公告