- 博客(9)
- 收藏
- 关注
RSS订阅原创 ACM集训队每周程序设计竞.赛（2）-E-经典的贪心问题
小明像往常一样花了很长时间思考，却没有得到一个可行的解决方案。这时，他的朋友阿福来找他帮忙，看到小明一脸沮丧，阿福开玩笑说：“嘿，看起来你需要一个数学奇才才能解决这个问题！” 小明想了想，然后说：“没错，我要找到这个数学奇才！”，于是两个人一起开始寻找这个数学奇才。他们沿着街道走了很长时间，终于在一个古老的图书馆里找到了这个传说中的数学奇才。这个数学奇才非常友善，听到小明的问题后，他立刻开始解释： “这是一个经典的问题，你需要使用贪心算法来解决它。
2023-03-03 20:33:14
81
原创 ACM集训队每周程序设计竞赛-2-D-志愿者排排站
你是一个新兴的慈善组织的成员，这个组织每年会举办一次慈善集会。今年，你们计划邀请N个志愿者参加集会，每个志愿者都有一个友好值。为了让集会更有组织性，你决定制定以下规则：每个志愿者到达现场时，他们必须与已经到达的志愿者站在一个圆圈里，新到达的志愿者必须在圆圈中的某个位置加入。每个志愿者（除了第一个到达的志愿者）到达现场后，都会和圆圈上顺时针与逆时针相邻的两个志愿者进行合作，此时该志愿者的合作度等于相邻志愿者中友好值较小的那个(第一个到达的志愿者的合作度为 0 )。
2023-03-03 17:25:01
61
原创 百-寒-进-16-J-骑士移动
第一行一个整数 T，代表数据组数。第一行表示棋盘的长度 L，棋盘大小为 L×L。x, y，表示马的起始位置坐标。第三行包含两个整数 a, b，表示马的终点位置坐标。L 最大为 300。写程序，计算象棋中马从一个位置移动到另一个位置所需的最少移动次数。对于每组数据输出一行，包含一个数字，即最少移动次数。数据保证可以到终点，不用额外判断无法走到终点的情况。棋盘坐标范围为 [0, …若起点终点相同，则移动次数为 0。
2023-02-22 21:08:48
56
原创 百-寒-进-16-油田Oil Deposits
GeoSurvComp地质调查公司负择探测地下石油矿床。该公司一次处理一个大的矩形区域，并创建一个网格，将土地划分为许多正方形地块。然后，它分别分析每个地块，使用传感设备来确定地块中是否含有石油。一块含有石油的地块叫作油田。如果两块油田相邻，则它们属于同一个油田区。石油储量可能相当大，并可能包含许多油田。你的工作是确定个网格中有多少不同的油田区。
2023-02-22 21:05:23
63
原创 百-寒-进-15-D-小石子游戏
一群小孩子在玩小石子游戏,游戏有两种玩法。(1)路边玩法有n堆石子堆放在路边，现要将石子有序地合并成一堆，规定每次只能移动相邻的两堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费（最小或最大)。(2）操场玩法一个圆形操场周围摆放着n堆石子，现要将石子有序地合并成一堆，规定每次只能移动相邻的两堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费（最小或最大)。
2023-02-15 21:57:49
112
原创 百-寒-进-13-K- 大聪明虹村亿泰
替身【轰炸空间】的能力是斩断空间，因此虹村亿泰想要使用替身能力在马拉松中搞事情。他可以每次他可以耗费能力向前移动两格，同时耗费的体力也会增加，具体为那么问题来了，虹村亿泰到达N点耗费的体力值……有多少个后缀0呢？
2023-02-11 19:47:07
110
1
原创 百-寒-进-13-B-家族树
火星人的血缘关系系统已经够混乱了。事实上，火星人在他们想发芽的时间和地点发芽。他们以不同的群体聚在一起，所以火星人既可以有一个父母，也可以有十个父母。没有人会对一百个孩子感到惊讶。火星人已经习惯了这一点，他们的生活方式对他们来说似乎很自然。在行星理事会中，令人困惑的系谱系统导致了一些尴尬。在那里遇到了最有价值的火星人，因此为了在所有的讨论中不冒犯任何人，就先让年老的火星人发言，而不是年轻的，也只是年轻的没有子女的评议者发言。然而，维护这种秩序确实不是一项琐碎的任务。
2023-02-10 20:13:36
74
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人