2020年10月16日
[USACO15FEB]Censoring S ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/955/F 思路： 先考虑暴力， 用s来一个个的匹配t 然后删除的话就用栈去维护，每个i记录下匹配到t的第几个字母 然后 删除后能够更新匹配到第几个 然后每个数只会进出栈一次 所有进出栈的时间复杂度o n 但是匹配的过 阅读全文
posted @ 2020-10-16 21:14 canwinfor 阅读(106) 评论(0) 推荐(0)
牛客 智乃与无意义的题目 ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/205837 思路：要的是因子个数，考虑到给的a[i]很小 10 以内的质数只有2 3 5 7 那么考虑将每一个数都质因数分解 然后最后总的方案数 2的个数+1 * 3的个数+1 *5的个数+1 *7的个数+1 即为总 阅读全文
posted @ 2020-10-16 16:26 canwinfor 阅读(131) 评论(0) 推荐(0)