摘要:
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 给出2个 阅读全文
摘要:
题意如下: 给一个只包含‘[’,‘]’,‘(’,‘)’的字符串求最大的匹配数,匹配是指一个左括号和一个它右边的右括号匹配,这样一对匹配数是2. 该题是一道区间DP题,思想如下: 在处理区间[ l , r ]的时候,如果s[ l ]与s[ r ]相匹配,那么dp[ l ][ r ]=dp[ l + 1 阅读全文
摘要:
题目链接:点这 github链接:(包含数据和代码,题解):点这 链接:https://www.nowcoder.com/acm/contest/104/E来源:牛客网 题目描述 (受限于评测机,此题数据范围与现场赛不一致,请谅解) Once upon a time, there was a bea 阅读全文