- 博客(8)
- 收藏
- 关注
RSS订阅原创 AcWing133. 蚯蚓
题目： 蛐蛐国最近蚯蚓成灾了！ 隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有nn只蚯蚓，第ii只蚯蚓的长度为aiai，所有蚯蚓的长度都是非负整数，即可能存在长度为00的蚯蚓。 每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只，将其切成两段。 若有多只最长的，则任选一只。 神刀手切开蚯蚓的位置由有理数pp决定。 一只长度为xx的蚯蚓会被切成两只长度分别为⌊px⌋⌊px⌋和x−⌊px⌋x−⌊px⌋的蚯蚓。 特殊...
2022-02-13 20:08:31
136
原创 【无标题】寒假：dfs（深度优先搜索算法）
寒假：dfs（深度优先搜索算法） 一开始对于dfs的认知就和递归差不多，有点抽象，无法理解，在csdn上看了许多的博客，对dfs有了初步的了解，就是爆搜，遍历每一种情况，找到我们所需要的情况。 Dfs就像一棵树，每一次就是沿着树的树枝往下寻找树的分支，当找到最后一个支点，即到了分支的最下端，无法再寻找，然后就会return，返回上一次，上一个支点（这里就比较抽象）。看图。 Dfs其实了解其中的一个环节就可以。（有点难哈！） Dfs代码中有两点比较重要，第一：判断什么时候结束输出结果，或者结束
2022-01-30 22:50:49
413
原创 寒假：字符串最小表示
字符串最小表示 字符串最小表示，含义就是最小字典序排序，例如4321这字符串它可以有4321 3214 2143 1234当然这一眼就能够看出1234 是最小的。 求最小字典序最简单的方法，即也是最暴力的方法就是对于每一个可构成的字符串进行枚举，然后在是找到最小的一个，即字符串的最小表示，但是这样的时间复杂度是O（o*o）数据大了运行很慢。 这里要讲到一种方法，可以加快...
2022-01-23 17:02:14
1768
原创 寒假算法快速幂
算法a^b快速幂运算 a^b的运算在代码中容易超时，尤其是b特别大的时候，所以要用到快速幂运算，就是将循环的次数减少，不让代码运算的时候超时。 例如：7=111（二进制） 3的7次方本来要循环7次，现在只要循环三次。 换个更鲜明的例子3的1000000次方，用原来的循环要运行1000000次，1000000<2^20，所以现在只要运行20次。因此这个算法的运行时间是log级别的，大大降低了原先运行的时间。 看到例题： 代码： 注意：数据的范围，容易超出范围。 还有...
2022-01-16 20:35:55
367
原创 月赛2题解
A - 可以教学姐画画嘛QAQ 题： 众所周知，wy学姐心灵手巧，她最近在学习原画，立志往国风和赛博朋克风格发展。 绘画的工具是很重要哒！ 于是思量再三+长期吃土后，她买了一支biulingbiuling~闪的魔法棒画笔，由于刚刚接触，wy学姐还没有领悟到其中的奥秘所在，她只会以普通画笔的方式去使用它。 wy学姐决定用它来练习画直线，于是她在平面直角坐标系中画出了如下的图形： 善于思考的wy学姐发现！她随手一画的图竟然是有点规则的！！OMG！！！ 于是她决定考考你是否也发..
2021-11-30 15:11:20
83
原创 月赛2题解
A - 可以教学姐画画嘛QAQ 题： 众所周知，wy学姐心灵手巧，她最近在学习原画，立志往国风和赛博朋克风格发展。 绘画的工具是很重要哒！ 于是思量再三+长期吃土后，她买了一支biulingbiuling~闪的魔法棒画笔，由于刚刚接触，wy学姐还没有领悟到其中的奥秘所在，她只会以普通画笔的方式去使用它。 wy学姐决定用它来练习画直线，于是她在平面直角坐标系中画出了如下的图形： 善于思考的wy学姐发现！她随手一画的图竟然是有点规则的！！OMG！！！ 于是她决定考考你是否也发现了.
2021-11-30 15:05:09
111
原创 周赛检讨
尊敬的学长学姐: 好！ 时光飞逝，一想在cas呆了也快要有两个月了，对于这次的周考，我做了深刻的反思，怀着愧疚的心情，写下这份检讨，希望学长学姐能给我一个改正错误的机会。 在近两个礼拜，就觉得自己有点划水，到了协会就有一点困意，导致在协会的效率不高，在协会有点无所事事，不知道应该做什么，散漫。 我认为，这次考试考不好有六大原因。 学习的态度不端正。在每日的英语单词背诵时，虽然每天都有在背,但是背的不扎实，对于每个单词的记忆不深刻，效率低，没有将单词带进句子中去...
2021-11-21 13:27:00
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人