- 博客(6)
- 收藏
- 关注
RSS订阅原创 SDUT 2024 Autumn Team Contest --- 58 C-Canvas Line
你的朋友Charmion请你帮忙把一些画布悬挂在直的晾衣绳上晾干，这些画布是为了她正在进行的艺术项目而准备的。为了稳定，每块画布必须由两个夹子固定，但由于画布非常坚硬，可以在任意位置夹住。触碰到任何画布的多余物品会有污渍风险，因此每块画布必须由恰好两个夹子固定，不能多也不能少。鉴于绳子上已经固定了一些夹子，需要尽可能少地添加额外的夹子，以支撑所有的画布。这题贪心的点在于每次添加额外的架子时，要尽量放在两个画布相交处，这样满足最优解。这题根据模拟的方式不同，感觉代码的差别会比较大，麻烦的要写一二百行。
2025-01-02 20:22:14
206
原创 SDUT 2024 summer team contest（for 23) - 6 E - Entertainment Box
刚开始的时候，想的是把每个节目按结束时间大小，以升序插入到multiset内，然后跑k轮，每轮找第一个节目的开始时间大于当前结束时间的，就erase，同时ans++。其实去看以下原作者也能看明白思路，甚至于我的代码其实和作者差别都不大。但是我一开始没反应过来作者的思路，所以我打算写的再详细一点。有n个节目，录音机可以同时录k个节目，当节目时间结束时就可以录下一个节目。给出每个节目的开始与结束时间，问一天可以录多少个节目。然后鄙人有幸在csdn上看到了一位大佬的题解，深受启发，所以写下了以下代码。
2024-07-31 15:23:34
405
原创 好题推荐：三国佚事——巴蜀之危（递推）
可想，这战事多变，丞相运筹 帷幄，给诸多烽火台定下不同计策，却也实属不易。话说天下大势，分久必合，合久必分。1.把它放到位置n，那么，对于剩下的 n - 1 个数，由于第k个数放到了位置n，剩下n - 2 个数就有f(n-2)种错排方法数。设f(n)表示第n个数的错排方法数，首先把第n个数放在一个数的位置k，有n - 1种方法。因此，可以得到递推公式： f(n) = (n-1) * (f(n-1) + f(n-2))。2.第k个数不把它放到位置n，这时，可视作这 n - 1 个数错排，即f(n-1)。
2024-01-26 15:49:03
662
1
原创 Codeforces Round 918 (Div. 4) A~E
不如这样，我们对于每一个l，r区间，我们对r的前缀和找一下前面有没有相同的就可，这里用set查找就会降低不少时间复杂度。为了给约会对象留下深刻的印象（真爱无疑），Iulia想找到这些玻璃杯的连续子数组，这样的话如果仅考虑该数组中的杯子就会让Iulia和她的约会对象拥有相同数量的果汁。这题也不算难，每个矩阵都有三个A，三个B，三个C，所以我们可以将字母的ASCII值作为突破口，进行加减即可，这样既简单又简洁。先填入要输多少个样例，对于每个样例简单的说就是输入三个数，其中两个数是相同的，输出那个不一样的数。
2024-01-19 20:39:00
2160
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人