- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 29（A-F）
先对n==1进行特判，否则进行素因数分解存到map中，并记录 总数量 和 同一元素的最大数量。对最大数量进行特判，否则对素因数进行间隔保存(此处优先保存数量最多的因数)，最后输出。1只能消失，而sum减小。对于sum相同的情况，只需要优先dp 1更多的情况就可以保证无后性。写完快速幂，设计状态转移方程，设sum = cnt[1] + cnt[2](1和2的总个数)，因为取走数之后保证sum一定不会增加。对f进行初始化，当没有2存在时，一定获胜；仅存在一个2而不存在1时，一定失败。
2024-01-21 22:33:25
537
原创 Codeforces Round 918 (Div. 4)题解（A-G）
否则用map记录a[i]的值，当map[a[i]]出现第二次时，代表区间 [1, r1] 与区间 [1, r2] 的前缀和是相等的，因此区间 [r1, r2] 的值为两区间相减==0, 满足题意，结束solve()。看数据范围可知，暴力O(n^2)会t，必须实现O(nlog(n))以内的查询方法，因为是连续区间问题，由此可想到前缀和，树状数组，线段树等。判断' . '的位置从元音的出现位置i入手，如果s[i+2]是辅音，证明这是一个"辅元辅"的单词，否则是一个"辅元"的单词。算法：离散化，树状数组。
2023-12-29 16:12:00
551
1
原创 2023级HUT创新创业中心实验室第四次面试题解
因为代码实在过于抽象，我放一个没有问题，但是牛客上会超时的代码（我也不明白把我的预处理删了之后为什么会超时？这题处于某处不可抗拒因素只好上我的抽象代码了。略，判断总和的奇偶即可。
2023-11-05 20:26:08
532
原创 自创题目-Swap And Reverse（Hard）
在样例一中，先用操作一将a与d交换-->feacdb,再用操作一将a与f交换-->aefcdb，固定a并回溯-->(a)edcfb，新被操作串为edcfb，n为5，再用操作二交换b和e-->bdcfe，固定b并回溯-->(ab)dcfe，依次固定dcfe-->(abdcfe)，输出abdcfe。edcba --操作1--> edabc --操作2--> cdabe --固定c-->(c)deba，（相当于只交换了c与e）c被固定，新的被操作串为deba，n由5变为4。时间限制:c/c++:1000ms。
2023-11-05 18:53:01
108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人