Haipai1998的博客

A - ABC333 思路：模拟 B - Shiritori 思路：模拟 C - Skip 思路：把x插入到数组中，排序后，求所有相邻a[i+1]-a[i]的公共gcd #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e6+6; const ll MOD=1e9...

A.绩点 思路:水题.题目要求保留1位小数,四舍五入. round(ans*10)/10即可   B.巨大的棋盘 题意:取膜   C.括号 题意: 有一个由'('和')'构成的长度不超过1e4的序列,求有多少种选择的方法,使得括号是匹配的 思路: 定义dp[i][j]:  到第i个位置,1~i中有j个'('未匹配过 if(s[i]=='(')    dp[i][j]=dp[i-...

A.数字权重 思路: 化简一下方程: 暴力有多少对a[n]和a[1]满足,中间[2,n-1]位10^(n-2) 快速幂   B.毒瘤xor 对于区间[L,R]的数,对第i位,若0的总数 >  1的总数 则, x[i]=1 ；否则为0   C.硬币游戏 模拟贪心,开4个set   D.粉樱花之恋   lgj :  , 矩阵快速幂求一下第n+1 +2项-1 #inc...