2018年09月_Conchpeng

原创 AtCoder Beginner Contest 110

C.String Transformation题意:是否能对S通过不限次数的操作,使得S==T . 操作定义: 选择2个字母c1,c2,使得c1<->c2.思路:哈希#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+6;const ll M...

2018-09-25 18:51:35 206

原创方格填色[BM递推]

方格填色思路：猜测答案是线性的，套BM板子。 2333#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n) for (int i=n-1;i>=a;i--)#define pb push_back#def...

2018-09-17 19:45:12 1004

原创 CSL的校园卡

CSL的校园卡题意：A和B两个人从1个点出发，问走遍整张图最少要多少时间思路：用dis[x1][y1][x2][y2][statu]:A在(x1,y1),B在(x2,y2)遍历过点用statu的二进制状态表示接下来暴力bfs用二进制来表示转移过的点。还有vis数组标记一定要写在入队的地方，写在出队的地方复杂度翻一番#include <bits/stdc++.h&gt...

2018-09-17 19:43:27 474

原创明七暗七 [二分+数位DP]

明七暗七思路:二分+数位DP#include <bits/stdc++.h>using namespace std;typedef long long ll;ll dp[50][10][3];int bit[50];ll dfs(int pos,int mod,int have,bool lead,bool limit){ if(pos==-1) ret...

2018-09-17 17:10:05 708

原创牛客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 217

原创牛客网NOIP赛前集训营-提高组（第一场） A.中位数 [中位数]

A.中位数思路:二分check是否存在>=mid的中位数,若sum[j]-sum[i]>0 && j-i+1>=len 则一定存在大于等于k的mid#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5;const ll MOD...

2018-09-11 21:06:10 204

原创湖南省第十二届大学生计算机程序设计竞赛 Parenthesis CSU - 1809

Parenthesis CSU - 1809 题意：给定一个已经匹配的序列S，长为N，q次询问，每次询问交换a,b两个位置的字符，问交换后字符串是否仍然匹配思路：定义sum[i]=到第i个位置cnt['('] -cnt[')']，显然有i∈[1,n] sum[i]>=0假设a<b1.若s[a]==s[b] 仍然匹配2.若s[a]==')' && ...

2018-09-10 18:08:45 190

原创牛客网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 264

原创 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 374

Haipai1998的博客