- 博客(8)
- 收藏
- 关注
RSS订阅原创 P7191 [COCI2007-2008#6] GRANICA 题解
看到题目，首先想到了最朴素的枚举算法：找到。所以根据上面可以推出：只要求出所有最大的。个数里面的最大值，再一个个判断枚举的。于是我们开始考虑更优的算法，假设。以外的因数，输出即可。
2023-10-19 23:31:46
40
原创 扯淡 --- 1
在孜孜矻矻以求OI意义的道路上，对自己的期望本就是在与数学与肯三对接中塑型的动态过程。倘若我们在对过往借kkksc03之言“祓魅”后，又对不断膨胀的自我进行“赋魅”，那么在丢失外界预期的同时，未尝也不是丢了自我。我们怀揣热忱的灵魂天然被赋予对超越性的追求，不屑于古旧坐标的约束，钟情于在别处的芬芳。但我们所应摒弃的不是对此的批判，而是其批判的廉价，其对批判投诚中的反智倾向。在lxl的观念中，如果在成为狮子与孩子之前，略去了像骆驼一样背负前人遗产的过程，那其“永远重复”洵不能成立。
2023-10-19 22:46:14
56
原创 P6096 [JSOI2015]地铁线路 题解
一看到这题，立马想到了最短路算法…那如何建点/建边呢？我们可以将问题进行转化：对于每条线路建一个点，线路上的站向线路连边权为。这样就可以将原问题的边转化为。，可以用广度优先搜索算法进行解决。的边，线路向线路上的站连边权为。题面非常清楚，此处不再赘述。
2023-10-19 22:24:52
54
原创 P2031 脑力达人之分割字串---题解
可以发现，本题主要考查的知识点是字符串和动态规划，通过数据范围可知，将时间复杂度控制在。，将两个字符串一一匹配，若匹配成功，进行动态规划。个字符所可划分的最大块数。
2023-10-19 22:24:06
31
原创 P9581 宝箱 题解
根据题目可知，数轴上的点会有负数，所以我们可以现将坐标进行求绝对值。然后根据贪心思想，我们肯定是先走离原点近的宝箱，再走远的。已知两个宝箱，从原点开始，求最少的脚步到达两个宝箱所在地。
2023-10-19 22:22:51
52
原创 P7742 [COCI2011-2012#3] DIGITALNA 题解
我们先记录 BLJTV2 的位置，使用操作一和操作四完成 BLJTV2 的位移（移到第一位。再记录 BLJTV1 的位置，使用操作一和操作四完成 BLJTV1 的位移。我们直接记录 BLJTV1 的位置，使用操作一和操作四完成 BLJTV1 的位移。再记录 BLJTV2 的位置，使用操作一和操作四完成 BLJTV2 的位移。本题可以如此简化：给定一个字符串序列，通过四个操作将 BLJTV1 和 BLJTV2 两个字符串分别移动到第一位和第二位。
2023-10-19 22:22:11
37
原创 CF1139B 题解
而第一个条件由题目中输入，故第二个条件成了我们决定所购买。个巧克力的库存开始遍历，倒序判断购买巧克力的数量。由题目中我们可以发现，第。个巧克力的最多数量。那我们可以想到，从第。
2023-10-19 22:19:11
30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人