- 博客(6)
- 收藏
- 关注
RSS订阅原创 [HNOI2009]梦幻布丁
当对布丁颜色进行改变时候，我们利用等效思想，将布丁数少的颜色换成布丁数多的颜色，再写一个change函数来模拟，改变颜色之后，分别将当前颜色段与前一段和后一段颜色比较，判断它们是否会相同，如果相同，段数减一。N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.模拟之后得到段数，再进行实际的颜色改变，将改变颜色后的布丁都加进相同颜色的布丁数组，再将颜色改变前的布丁数组清空。希望大家都能顺利AC！
2024-07-19 11:24:49
159
原创 力扣 《2353. 设计食物评分系统》
通过这道题，我懂得如何使用unordered_map、set，以及在使用它们过程中，需要注意到的点，比如：如果要对unordered_map中的元素作修改，应当先删除这个元素，再重新插入，以及在将结构体作为unordered_map的值类型时，记得将其默认的构造函数写出来。// "sushi" 和 "ramen" 的评分都是 16。// 但是，"ramen" 的字典序比 "sushi" 更小。// "ramen" 是分数最高的日式料理，评分为 14。// "ramen" 现在评分变更为 16。
2024-06-13 23:48:29
1401
原创 力扣 《2671. 频率跟踪器》
由于恰好学习到了unordered_map这一容器，我一开始就使用了一个unordered_map 但时间复杂度过高了，后面通过学习哈希表，得到启发，使用两个unorder_map进行运算，了解到了如何使用哈希表去映射频率和个数的关系。因为添加对应元素会使得该元素对应的频率发生改变，从而影响到频率的个数，因此按照该思路对两个map进行增减操作，通过使用两个map相互映射，一个用于存储对应数字出现的频率，一个用于存储对应数字出现的频率的个数。// 数据结构现在包含 [3, 3]希望大家都可以顺利AC！
2024-06-13 23:39:26
412
原创 洛谷 CF803C《Maximal GCD》
请你构造一个长度为 𝑘k 的严格上升正整数序列，使得所有数的和恰好为 𝑛n，并且所有数的最大公约数最大。如果没有合法的序列输出 −1−1。如果有多个合法的序列，可以输出任意一个。在找n的因子时，使用sqrt(n)可以防止溢出，但需要注意将大于sqrt(n)的情况也考虑进去,将n的所有因子找到后，使用选择排序法将fac里面的因子从小到大排序。在进行判断因子是否为满足条件的最大因子时，应当注意从后往前遍历，并且找到最大因子就break。在输出结果的时候也应当考虑第k项的情况。希望大家都可以顺利AC！
2024-06-13 23:21:08
355
原创 洛谷 CF792B 《Counting-out Rhyme》
开始游戏时，第一个孩子成为领导。在第 i 轮中，领导会从他顺时针方向下一个孩子开始数 ai 个孩子。最后数到的那个孩子出局，再下一个孩子成为新的领导。举个例子， 现在圈内还剩 [8, 10, 13, 14, 16]5个孩子，领导编号为 13 ， ai = 12。一开始先想到了用链表或者数组来存n个孩子所对应的序号，再用数组存每轮要数的数字，使用变量temp存要淘汰的孩子对应的序号，然后把这个序号删除，接着再开始数。输出 k 个整数，第 i 个整数表示第 i轮出局的孩子。希望大家都能顺利AC！
2024-06-13 23:02:02
1567
原创 力扣《12. 整数转罗马数字》
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II。27 写做 XXVII, 即为 XX + V + II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。
2024-06-13 22:23:17
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人