- 博客(3)
- 收藏
- 关注
RSS订阅原创 Contest3598 - 2024小学期程序设计实训竞-赛-班专题训练之菜鸟练手
用一个数组存储每个子集目前最大的数字，如果a[i]比该数组中最小的数还要小就放到最后，否则用二分查找替换掉数组中比a[i]小的最大的那个数（这里需要排除下相等的情况）。运用dp的方法，用一个二维数组记录，分别代表长度和余数，遇到 “？”从0到9循环一遍，把第i-1时的状态转移过来即可。计算出教练最多查多少学生，然后计算即可。记录下最大和第二大两个数即可。按照题目要求输出即可。
2024-07-01 11:26:11
256
原创 2024年ACM 竞赛班（二：思维专题）
直接暴力枚举过每个‘1’的“L”，统计出一个L里面最少容纳有几个’1‘，将这个L转化为’0’，剩下过‘1’的L就都能满足一个L里只有一个‘1’，答案就是‘1‘的个数减去L中最少容纳‘1’的数量加上一。给您一个包含n个整数的数组a。他是一个环，你可以任意选两个不重合的子段，使得两个子段的 最大值减去最小值的和最大。在一个操作中，您可以取一个L形图形（形如L的3格）其中至少一个单元格包含1，并将其中的所有数字替换为零。最大的和一定等于最大的两个数减去最小的两个数，因为是一个环，所以这四个值一定能被同时取到。
2024-03-29 21:13:42
574
原创 Contest3393 - 2024寒假集训 进阶训练赛 （十一)题解
小明对数位中含有2、0、1、9 的数字很感兴趣在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。请问，在1 到2019 中，所有这样的数的和是多少？在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。
2024-02-01 10:41:59
350
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人