king9666的博客

D. Shortest and Longest LIS传送门#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int t,n,p[300005];char str[300005];int main(){ scanf("%d",&t); wh...

C.Air Conditioner传送门#include<cstdio>#include<algorithm>#include<cstring>#define ll long longusing namespace std;int n;ll m,l,r,t;int main(){ int T; scanf("%d",&T); w...

A. Two Rabbits传送门#include <stdio.h>typedef long long ll;int main(){ int t; ll n, m, a, b; scanf("%d",&t); while(t--) { scanf("%lld %lld %lld %lld...

Happy Birthday#include <bits/stdc++.h>using namespace std;const int N = 1e6+5;int a[11];int main(){ int n; cin>>n; for(int i = 0 ; i < n ; i ++) { for (i...

You are developing a project to build a new data center. The data center will be a rectangle with an area of exactly n square meters. Each side of the data center must be an integer.Your goal is to m...

C. NEKO’s Maze Game#include <cstdio>#define Maxn 100005int n,q;int r[Maxn],c[Maxn];bool mp[2][Maxn];int main(){ scanf("%d%d",&n,&q); int num=0; for(int i=1;i<=q;i++){ scanf...

B. JOE is on TV!#include<iostream>#include<cstdio>using namespace std;#define N 100005int n;double f[N];int main(){ scanf("%d",&n); int i; double ans=0.0; for(i=1;i<=n;i+...

E. Messenger Simulator传送门#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp> using namespace std;using namespace __gnu_pbds; template<class T> using ordered_set ...

D - Minimax Problem传送门#include <iostream>constexpr int N = 300000, M = 8;int n, m, x, y, tot;int a[N][M], id[1 << M];bool solve(int v) { std::fill(id, id + tot, -1); for (int...

C. Two Arrays传送门#include<bits/stdc++.h>using namespace std;typedef LL long long;const int N=1005, M=15, P=1000000007;int f[M][N];int main(){ int n,m; scanf("%d%d",&n,&m);...

B. Yet Another Meme Problem传送门#include<stdio.h>int main(){ int t; for(scanf("%d",&t);t--;) { long long n, d, c = 0, t = 9; scanf("%lld %lld",&n,&d); ...

A. Deadline传送门#include "bits/stdc++.h"using namespace std;int main(){ int t; for(scanf("%d",&t);t--;) { int m , d ,ans = 1e9; scanf("%d %d",&m,&d); ...

C. Fadi and LCM传送门#include<bits/stdc++.h>using namespace std;#define ll long longint main() { ios::sync_with_stdio(0); cin.tie(0); ll x; cin>>x; ll ans = x; for(ll i=1;i*i...

B. Just Eat It!传送门#include <bits/stdc++.h>using namespace std; typedef long long ll; const int Maxn = 100005; int t;int n;int a[Maxn]; int main(){ scanf("%d", &t); whil...

A. Mezo Playing Zoma传送门没见过这么水的题 哈哈哈不过也是有一点小思维的#include<bits/stdc++.h>const int N=100010;char s[N];int main(){ int n; scanf("%d%s",&n,s); printf("%d",n+1);}...

C - Garland狂开数组两维不行上三维#include "stdio.h"#include "cstdio"#include "iostream"#include "algorithm"#include "map"#include "string.h"#include "cstring"#include "set"using namespace std;int n, p...

简单的模拟题意大概是找集合样例：inputCopy3 3SETETSTSEoutputCopy1#include "stdio.h"#include "cstdio"#include "iostream"#include "algorithm"#include "map"#include "string.h"#include "cstring"using name...

A. Angry Students(按要求做）题意 打雪仗 ：简单总结就是找最后一个A 后面有多少个P代码实现#include <cstdio>#include <stdio.h>#include <iostream>char s[1005];int main(){ int t; scanf("%d", &t); ...

Good Bye 2019 D

Good Bye 2019 C

Good Bye 2019 B 水题

Good Bye 2019 A

http://codeforces.com/contest/1251/problem/A#include "cstdio"#include "cstring"#include "iostream"#include "algorithm"#include "string.h"#include "string"using namespace std;typedef double D...

http://codeforces.com/contest/1248/problem/D1#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int>pi;ll beauty(string &s){ int n = s.size(); ...

A. Nearest Interesting Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp knows that if the sum of the digits of a number is divis...

A. Birthdaytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is collecting coins. There are only

https://codeforces.com/contest/1241/problem/B #include <bits/stdc++.h>using namespace std;#define LL long long#define LD long double#define SC(t,x) static_cast<t>(x)#define AR(t) ve...

https://codeforces.com/contest/1241/problem/A#include <bits/stdc++.h>using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int q,n;...

A. Diverse TeamDescription:There are n students in a school class, the ratingof the i-th student on Codehorses is ai. You have to form a team consisting of k students (1≤k≤n) such that the ratings o...

题意：给定正整数 b （b < power（10,18）) 对于 a (1 <= a <= power(10,18)） ，问有多少个符合 lcm(a,b) / a 不同取值的个数题解 ： a * b = gcd(a,b) * lcm(a,b) 即求 b 的因数个数。#include<bits/stdc++.h>using namespace std;typ...

Problem Description给你一个序列s，长度为n。你需要找到一个长度为k的序列t使得它能被最多次数的从 s 中删除（可不连续且与顺序无关）。你的任务是找到一个序列t。如果有多个可行方案，输出字典序最小的一个序列。Input第一行两个正整数 n 和 k ，分别表示原始序列的长度和要删除序列的长度。第二行 n 个整数表示原始序列。1<=k<=n<=2e5，所有...

B. Ehab Is an Odd Persontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou’re given an array

A. Repeating Ciphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves ciphers. He has invented his own cipher called repeating...

题意：定义一个字符串是good,如果满足1:长度是偶数2:对每个奇数位置满足s[i] != s[i+1]（1-base）问最少删除几个字符可以使原字符串是good贪心#include<bits/stdc++.h> using namespace std; string s;int n;string res;int main(){ cin >> ...

题意：给定n场比赛，每场比赛有ai个题目，他第i天最多做i个题目，如果少于i个题目那么就不做，求最多可以做几天题。#include <iostream>#include <algorithm>#include <stdio.h>using namespace std;int a[200010];int n;int main(){ sca...

#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;int main(){ int n, x, y; string s; cin >> n >> x >&...

B. Plus from Picturetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a given picture with size

C. LettersThere are nn dormitories in Berland State University, they are numbered with integers from 11 to nn. Each dormitory consists of rooms, there are aiai rooms in ii-th dormitory. The rooms in ...

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called diverse if it contains consecutive (adjacent) letters of the Latin alpha...

A. Chunga-Changatime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputSoon after the Chunga-Changa island was discovered, it started to acquire ...