i am back

摘要： 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出三 阅读全文

摘要： 1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出平 阅读全文

摘要： 给出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个 阅读全文

摘要： 1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 K 阅读全文

摘要： 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 github地址 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文

摘要： 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 github地址 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：13107 阅读全文

摘要： 该题是一道区间DP的题目，做了几道区间DP，说起来高大上，也就是DP在区间内的形式而已，核心思想还是要想到转移->规划。 题意是在n位数中间加m个称号，使得最终乘积最大。 状态转移方程如下： dp[ i ][ j ]=max( dp[ i ][ j ],dp[ k ][ j - 1]*a[ k + 阅读全文

摘要： 题意如下： 给一个只包含‘[’，‘]’，‘(’，‘)’的字符串求最大的匹配数，匹配是指一个左括号和一个它右边的右括号匹配，这样一对匹配数是2. 该题是一道区间DP题，思想如下： 在处理区间[ l , r ]的时候，如果s[ l ]与s[ r ]相匹配，那么dp[ l ][ r ]=dp[ l + 1 阅读全文

摘要： 有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。 一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。 迈克想知道对于所有的组大小为x（1 ≤ x ≤ n）的，最大力量是多少。 有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只 阅读全文

摘要： 题目链接：点这 github链接：（包含数据和代码，题解）：点这 链接：https://www.nowcoder.com/acm/contest/104/E来源：牛客网 题目描述 （受限于评测机，此题数据范围与现场赛不一致，请谅解） Once upon a time, there was a bea 阅读全文