套题
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
AtCoder Beginner Contest 109
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...原创 2018-09-09 00:39:13 · 378 阅读 · 0 评论 -
牛客网NOIP赛前集训营-普及组(第一场)
A.绩点思路:水题.题目要求保留1位小数,四舍五入. round(ans*10)/10即可 B.巨大的棋盘题意:取膜 C.括号题意: 有一个由'('和')'构成的长度不超过1e4的序列,求有多少种选择的方法,使得括号是匹配的思路:定义dp[i][j]: 到第i个位置,1~i中有j个'('未匹配过if(s[i]=='(') dp[i][j]=dp[i-...原创 2018-09-10 14:37:18 · 270 阅读 · 0 评论 -
牛客OI赛制测试赛3
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...原创 2018-09-13 14:49:49 · 218 阅读 · 0 评论