摘要: 组合数+快速幂 #include <bits/stdc++.h> //#pragma GCC optimize("Ofast") #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #includ 阅读全文
posted @ 2024-01-28 00:25 whatdo? 阅读(5) 评论(0) 推荐(0) 编辑
摘要: P8712 [蓝桥杯 2020 省 B1] 整数拼接 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解:这道题和牛客类似,a56爆大奖在线娱乐们换一个思路 a56爆大奖在线娱乐们可以开一个二维数组 一位用来记录拼在后面数的长度,一个用来记录这个数乘上10的(后面数的长度)模10 a56爆大奖在线娱乐们直接乘1到10,全部记录下来 阅读全文
posted @ 2024-04-11 15:30 whatdo? 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P9241 [蓝桥杯 2023 省 B] 飞机降落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解:一个暴力搜索,n小啊 a56爆大奖在线娱乐们直接跑每一个排列方式即可 判断条件就是如果不满足t+d>ti那没就不要,满足则递归向下跑不断更新时间即可 #include <bits/stdc++. 阅读全文
posted @ 2024-04-02 17:07 whatdo? 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Problem - E - Codeforces E. Nearly Shortest Repeating Substring 题解:a56爆大奖在线娱乐们直接枚举长度 题目限制很多 首先,枚举长度要确保整除 然后a56爆大奖在线娱乐们在取从头开始的这个长度的字符串一一向下比对 这里a56爆大奖在线娱乐们还要去这个长度的i+=len下一个字串在一一去比 阅读全文
posted @ 2024-03-31 16:02 whatdo? 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 7-10 红色警报 - SMU 2024 spring 天梯赛2(补题) (pintia.cn) 题解:这题是一道暴力思维题 a56爆大奖在线娱乐们需要先统计一下最初的点的连通块 然后在一个个删除,每删除一次就跑一个并查集,在统计连通块的个数,然后对比前一次,看看连通块有没有变多即可 #include <bits/s 阅读全文
posted @ 2024-03-29 19:50 whatdo? 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Problem - E - Codeforces 题解:一道二分糖题 首先a56爆大奖在线娱乐们先在原序列跑一遍题目给的二分,然后跑出最后的l点 a56爆大奖在线娱乐们稍微思考一下,这个l这个点一定小于或者等于x 为什么呢一个在这个二分里,如果最后的点是大于x的那么必定被r拿走,因为判断上l只能接收比x小的地点 a56爆大奖在线娱乐a56爆大奖在线娱乐们知道l以后,要 阅读全文
posted @ 2024-03-24 18:14 whatdo? 阅读(3) 评论(0) 推荐(0) 编辑
摘要: B-显生之宙_牛客小白月赛89 (nowcoder.com) 题解:思路很简单,但是当时晕晕的,写拉了 题目要求最大,那么负数要让每一个数都加,正数只能加一个 a56爆大奖在线娱乐们正数加到最后一个数即可,负数累加 #include <bits/stdc++.h> //#pragma GCC optimize("Of 阅读全文
posted @ 2024-03-24 15:53 whatdo? 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 训练赛 天梯赛训练 - Virtual Judge (vjudge.net) 题解:比较🍬的题,需要a56爆大奖在线娱乐们统计24小时内船只上一共有多少个不同国的人 相当于暴力思想,a56爆大奖在线娱乐们直接开一个map记录a56爆大奖在线娱乐国人数情况,然后算一下时间状态,用双指针然后前面超过24小时的就直接记录个数减减即可 #include < 阅读全文
posted @ 2024-03-22 00:23 whatdo? 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口+dp 很有意思找最小花费 用双向队列维护,仔细看看想想 每一次跑都从头跑,然后去排掉大的花销 dp思想 Problem - E - Codeforces #include <bits/stdc++.h> //#pragma GCC optimize("Ofast") #include <i 阅读全文
posted @ 2024-03-15 00:48 whatdo? 阅读(1) 评论(0) 推荐(0) 编辑
摘要: pta天梯专栏 7-11 龙龙送外卖 - SMU 2024 spring 天梯赛1(补题) (pintia.cn) 题解:首先a56爆大奖在线娱乐们先建个图然后存一下各个节点的父亲节点 a56爆大奖在线娱乐们细看这个最短路可以发现,当全部节点加进来,那么最短路就是每一个节点跑两遍然后最深的那个节点最后才跑,这样就只需要1遍 a56爆大奖在线娱乐a56爆大奖在线娱乐们首 阅读全文
posted @ 2024-03-12 17:46 whatdo? 阅读(1) 评论(0) 推荐(0) 编辑
摘要: B 孵化小鸡 - SMUOJ 题解:因为数据很小a56爆大奖在线娱乐们可以枚举每一个状态然后判断一下是否可以达到孵化的温度即可 a56爆大奖在线娱乐们用二进制枚举,一共1<<m相当于2的m次方,用二进制枚举每一个状态 //#include <bits/stdc++.h> //#pragma GCC optimize("Ofast") 阅读全文
posted @ 2024-03-05 22:48 whatdo? 阅读(1) 评论(0) 推荐(0) 编辑