嘉定网站建设,深圳宝安区什么时候解封,棋牌类网站开发,群推广CodeForces 570B
题意#xff1a;给定n和m#xff0c;然后再#xff08;1-n#xff09;中随机取出c#xff0c;求一个m使得 的概率最大#xff0c;概率一样时输出最小的m。 思路#xff1a;只需要看1到m-1和m1和n的最大的那一边就可以了#xff0c;坑是n1的情况和n为…CodeForces 570B
题意给定n和m然后再1-n中随机取出c求一个m使得 的概率最大概率一样时输出最小的m。 思路只需要看1到m-1和m1和n的最大的那一边就可以了坑是n1的情况和n为奇数m为n/21的情况要特判。 code #include iostream
#include cstdio
#include cmath
#include algorithm
#include cstring
#include sstream
#include string
#include vector
#include list
#include queue
#include stack
#include map
#include set
#include bitsetusing namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N1e55;
const int M2005;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define ft(i,s,n) for (int is;in;i)
#define frt(i,s,n) for (int is;in;i--)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin);
#define OUT freopen(out.txt,w,stdout);int main()
{int n,m;scanf(%d %d,n,m);if (n1) puts(1);else {if (m-1n-m) printf(%d\n,m-1);else if (n%21mn/21) printf(%d\n,m-1);else printf(%d\n,m1);}
}CodeForces 570C
题意给定一个n的字符的字符串然后有m个修改对于每次修改询问字符串中有连续。。的个数。 思路一开始先统计一下个数然后对于每次修改最多可修改2个个数。然后分情况讨论就可以。 code #include iostream
#include cstdio
#include cmath
#include algorithm
#include cstring
#include sstream
#include string
#include vector
#include list
#include queue
#include stack
#include map
#include set
#include bitsetusing namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N3e55;
const int M2005;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define ft(i,s,n) for (int is;in;i)
#define frt(i,s,n) for (int is;in;i--)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin);
#define OUT freopen(out.txt,w,stdout);
char s[N];
int sol(int p,int c){if (c.s[p]!.){s[p]c;if (s[p-1].s[p1].) return 2;if (s[p-1].||s[p1].) return 1;return 0;}if (c!.s[p].){s[p]c;if (s[p-1].s[p1].) return -2;if (s[p-1].||s[p1].) return -1;return 0;}return 0;
}
int main()
{int n,k,p,t0;scanf(%d %d,n,k);scanf(%s,s1);s[0]#;ft(i,1,n) if(s[i].s[i-1].) t;ft(i,1,k){char ch[2];scanf(%d %s,p,ch);tsol(p,ch[0]);printf(%d\n,t);}
}
