思路：见代码 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 200010; int n, q; LL a[N]; LL f[N]; LL g[N]; int main() { scanf("%d", &n); for (int i = 1; i <= n; ++ i) scanf("%lld", &a[i]); a[n + 1] = 1e18 + 1; //用面额 a[i...

tim通过计算面积比例得出两直线的交点位置 double area(double x1,double y1,double x2,double y2,double x3,double y3){ double s=0.5*((x1*y2-x2*y1)+(x2*y3-x3*y2)+(x3*y1-x1*y3)); return s; }//三点计算三角形面积公式A1(X1,Y1),A2(X2,Y2),A3(X3,Y3)逆时针输入 //面积结果为负时A3在A1A2的右边(A1-〉A2-〉A3实际为顺时针)#include<bits/stdc++.h> using namesp...

题目reverse()ss=s.substr(开始下标,长度) 复制字符串的一段stoll()string转long long #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n, m; vector<ll> ans; ll find_palin(ll n){ if(n<10)return n; if(n==10)return 1; if(n>=11&&n<=99) return n/11*11; string s...

奇数n/2偶数n/2-1 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回将这个数n拆成两个自然数之和一共有多少种拆法（符合规则）。 * @param n int整型 代表题意中的n * @return int整型 */ int solve(int n) { if(n&1) return n/2; else return n/2-1; } };

直接爆搜 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最大总重量，如果g存在选择若干物品总体积为V的情况，返回-1 * @param v int整型vector * @param g int整型vector * @param V int整型 * @return int整型 */ vector<int>q,w; int ans=-1,l; void dfs(i...

用一个指针指向从0开始的字符串答案最大s0--sn-2与s1--sn-1相等 class Solution { public: int solve(string s) { int ans = 0;// for (int i = 1; i < s.size(); ++i) {//遍历找到与指针指向的子串相同的子串 if (s[ans] == s[i]) ans++;//指针指向下一个位置 else {//当两个子串不相等时 if (s[i] == s[0]) ans = ...