- 博客(3)
- 收藏
- 关注
RSS订阅原创 FZU题单
栈，从右往左数，将当前数据与栈中元素进行比较，小于等于的就删除，然后对栈中是否存在元素进行判断，若存在，则将所存元素计入答案，反之则为0。使用队列，如果符合条件则输出队首元素，然后删除，若不符合，则将队首元素移动至队尾。使用优先队列，根据输入字符串插入，提取或结束，当提取时使用pop删除队首元素。优先队列，小根堆，将前两个最小的元素相加。
2025-02-07 07:59:37
403
原创 福州大学寒假集训二分题单总结
先将数组进行排序，方便之后的二分查找，然后遍历每一个数组元素，寻找每一个可能的B，再去查找对应的A，查找到之后再去查找最后一次出现的A位置，便于后续计算A的个数，将A的个数加到ans中，最后得出答案。思路：先将得到的数组进行排序，再运用二分模板对每一次输入的数字进行二分查找。运用二分答案模板，检查mid值分出的巧克力个数是否大于k。利用二分答案找到套数，判断其是否符合空白卡牌的条件。
2025-01-26 20:24:13
501
原创 福州大学寒假集训题单思路（1）
同样为了避免超时，选择只看最后得出的结果，中间过程经历变换后得到的临时结果是不重要的，因此记录26个字母在经历q次操作后变换成的字母，再在字符串中进行一次遍历变换，即可的到最后的答案。统计各个难度问题的个数是否大于m，若大于，则将m值储存在对应难度的数组变量中，反之，则储存原数量，最后用m乘以从‘A’到‘G’总共7个难度再减去对应题目个数，就是还需要出的题目数。思路：按照题目所提供信息，先遍历判断一天中遵守规则的人数，过半就计入有效天数cnt，最后再判断有效天数是否大于等于总天数的一半。
2025-01-23 17:51:45
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人