- 博客(31)
- 收藏
- 关注
RSS订阅原创 L2-010 排座位
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
2025-03-04 23:05:48
284
原创 图论BFS
div2 的c题 使用数组转化成图论问题，找出节点最大值，因为其中的数值较大，使用map存储路径和访问节点，遍历时间复杂度为NlogN。
2024-10-27 14:00:51
1114
原创 打卡图论10.24
力扣运行要在他的环境下运行，想要运行可以自己转换一下，我用的这个方法是深度优先搜索。是一组直接或间接相连的城市，组内不含其他没有相连的城市。个城市，其中一些彼此相连，另一些没有相连。表示二者不直接相连。
2024-10-24 00:11:00
384
原创 打卡2.21
来源：牛客网给定 ttt 组询问，每次询问给出一个年份区间 [a,b][a,b][a,b]。请计算年份区间（ 包括 aaa 和 bbb ）内一共有多少天。
2024-02-24 01:49:02
400
原创 打卡2.20
如果对于 i∈[0,n)i \in [0,n)i∈[0,n)，从位置 iii 到 i+1i+1i+1 最多能上升一格，那么她能否越过所有障碍？对于 i∈[1,n]i \in [1,n]i∈[1,n] ，只要当前高度大于等于 aia_iai ，派蒙就能越过第 iii 个障碍。派蒙需要飞越 nnn 个障碍点，第 iii 个障碍点的高度为 aia_iai。她会从坐标零点出发，初始高度为 000 ，并且不会走回头路。因为旅行者是个现充，所以派蒙在提瓦特大陆很无聊。安柏于心不忍，给她安排了一场飞行训练。
2024-02-24 01:48:01
304
原创 打卡2.19
非常不妙的是，你只知道 24小时制24小时制24小时制 下的时间，而钟却是 12小时制12小时制12小时制。如果原价为 xxx ，则半价为 ⌈x/2⌉\lceil x/2 \rceil⌈x/2⌉。你正穿梭于 ttt 个平行时空，然后重新设定每个时空的时间。这意味着，第一杯原价，第二杯半价，第三杯原价，以此类推。每批客人会点 nnn 杯奶茶，每杯奶茶原价 xxx 元。情人节又到了，奶茶店推出了 第二杯半价 的活动。在此佳节，奶茶店里来了 ttt 批客人。作为奶茶店店长，请统计每单的收款金额。
2024-02-23 00:34:23
548
原创 牛客月赛87
即使得：max(b1,b2,...,bn)−min(b1,b2,...,bn)max(b_1, b_2, ..., b_n) - min(b_1, b_2,...,b_n)max(b1,b2,...,bn)−min(b1,b2,...,bn)最小。换句话说，操作执行完后，区间中的值将满足：a[l]≤a[l+1]≤a[l+2]≤...≤a[r]a[l] \le a[l+1] \le a[l+2] \le...\le a[r]a[l]≤a[l+1]≤a[l+2]≤...≤a[r]。
2024-02-16 21:12:47
1589
原创 练习2.13
小红拿到了一个 3*3 的字符矩阵，她希望横向和纵向各恰好包含一个"dfs"字符串。小红想知道，至少需要修改多少字符？排列是指一个长度为nnn的数组，其中 1 到nnn每个元素都恰好出现了一次。小红拿到了一个数组，她每次操作可以选择一个元素加 1 或者减 1。小红希望用尽可能少的操作次数使得该数组变成一个排列。
2024-02-13 14:30:22
434
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人