OVSolitario-io

摘要： 最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 \(n\)。 第二行有 \(n\) 个整数，第 \(i\) 个整数表示序列的第 \(i\) 个数字 \(a_i\)。 输出格式 输出一行一个整数 阅读全文

摘要： [USACO1.5] [IOI1994]数字三角形 Number Triangles 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中，从 \(7 \to 3 \to 8 \to 阅读全文

摘要： Nearly Shortest Repeating Substring 题面翻译 给你一个长度为 \(n\) 的字符串 \(s\) ，它由小写字母组成。求最短字符串 \(k\) 的长度，使得多个（可能是一个） \(k\) 可以连接在一起，形成一个长度与 \(s\) 相同的字符串，且最多只有一个不同的 阅读全文

摘要： 快读 1.利用getchar() int qread(){ int w = 1, ret; int c; while((c = getchar()) > '9'|| c < '0') w=(c == '-' ? -1 : 1);//判断符号 ret = c - '0';//读入第一个数 //有值则继 阅读全文

摘要： 银行贷款 题目链接：https://www.luogu.com.cn/problem/P1163 本题思路： orz公式 数学公式给出n,m,k，求贷款者向银行支付的利率 p，使得: $ \sum_{i = 1}^{k }m * [\frac{1}{1 + p}]^{i} $，通过化简(根据等比数列 阅读全文

摘要： 题目链接 实数二分:实数二分不存在边界问题，二分时可以设立循环次数或确立精度 1.若存在 2个数 x1和 x2，且x1<x2, f(x1)×f(x2)<0之间一定存在它的一个浮点数根 2.且题目给定实根范围在-100~100之间,按位枚举方程= 0时,显然x是方程的一个整数实根 题目描述 有形如：a 阅读全文

摘要： 题目链接:P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 利用单调性求解 双指针解法:排序构造出区间单调,则若存在目标值B,B在序列中一定为连续区间,此时通过双指针 l 和 r ,此时维护一段区间:有S[L]大于S[I] -C,S[R]大于等于S[I] - 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/count-the-number-of-consistent-strings/description/ 32位int构造出现过的字符集合 位运算解法：用按位或(|)构造1个32位的数字集合A存用过的字符，此时对目标串构造字符集合B( 阅读全文