合肥生态建设职业培训学校网站,网站制作公司哪里好,品牌网站源码asp,施工企业农民工工资专项检查报告VP时间
A.
这个字符串所表示是数字为质数
17#xff0c;71
wa2发
3.ac
B.
看一个数字是什么#xff08;是0#xff09;
开始遍历找到最后一个0
这块区域肯定可以一样
然后比较后面的
000101
010111
这例子可以说明应该枚举0#xff0c;1之间然后让模拟一下
如…VP时间
A.
这个字符串所表示是数字为质数
1771
wa2发
3.ac
B.
看一个数字是什么是0
开始遍历找到最后一个0
这块区域肯定可以一样
然后比较后面的
000101
010111
这例子可以说明应该枚举01之间然后让模拟一下
如果有a的01和b的01这个位置都一样就YES
不一样就NO
1.ac
C.
模拟
在一开始不会存在➖不会排序因为没有数字
遇到cnt;
遇到-cnt--;
cnt1时不可能出现0
关键点在于10转变
12-1,-,后可以变成10-0
如果cnt2,原本是升序现在变成降序
1.wa2
题解
A.
// Problem: A. Prime Deletion
// Contest: Codeforces - Educational Codeforces Round 154 (Rated for Div. 2)
// URL: https://codeforces.com/contest/1861/problem/A
// Memory Limit: 512 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)//へ |
// /7 ∠/
// / │
// │ Z , /ヽ
// │ ヽ / 〉
// Y / /
// ● ● ⊂⊃〈 /
// () へ | 〈
// _ ィ │
// / へ / |
// ヽ_ (_ │
// 7 |
// ―r―
#include iostream
#include cstring
#include iomanip
#include ctime
#include cstdio
#include cmath
#include algorithm
#include vector
#include stack
#include map
#include set
#include bitset
#include queue
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N 2e6 9;
int a[N];
void solve() {string s;cins;int ns.length();for(int i0;in;i){if(s[i]1 || s[i]7 || s[i]9){couts[i];}}cout\n;
}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int q;cin q;while (q--) {solve();}return 0;
}B.
// Problem: B. Two Binary Strings
// Contest: Codeforces - Educational Codeforces Round 154 (Rated for Div. 2)
// URL: https://codeforces.com/contest/1861/problem/B
// Memory Limit: 256 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)//へ |
// /7 ∠/
// / │
// │ Z , /ヽ
// │ ヽ / 〉
// Y / /
// ● ● ⊂⊃〈 /
// () へ | 〈
// _ ィ │
// / へ / |
// ヽ_ (_ │
// 7 |
// ―r―
#include iostream
#include cstring
#include iomanip
#include ctime
#include cstdio
#include cmath
#include algorithm
#include vector
#include stack
#include map
#include set
#include bitset
#include queue
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N 2e6 9;
int a[N];
void solve() {string a,b;cinab;int na.length();for(int i0;in;i){if(a[i]0 a[i1]1){if(b[i]0 b[i1]1){coutYES\n;return;}else{continue;}}}coutNO\n;
}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int q;cin q;while (q--) {solve();}return 0;
}C.
stay fool题解
模拟
用一个数组来模拟
如果最后是一个是1说明是有序的0说明是无序的-1是不确定
如果前面是1后面插入一个数数组是不确定顺序的插入-1
如果前面是-1后面插入一个数数组是无序的插入0
// Problem: C. Queries for the Array
// Contest: Codeforces - Educational Codeforces Round 154 (Rated for Div. 2)
// URL: https://codeforces.com/contest/1861/problem/C
// Memory Limit: 256 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)//へ |
// /7 ∠/
// / │
// │ Z , /ヽ
// │ ヽ / 〉
// Y / /
// ● ● ⊂⊃〈 /
// () へ | 〈
// _ ィ │
// / へ / |
// ヽ_ (_ │
// 7 |
// ―r―
#include iostream
#include cstring
#include iomanip
#include ctime
#include cstdio
#include cmath
#include algorithm
#include vector
#include stack
#include map
#include set
#include bitset
#include queue
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
void solve() {string s;cins;vectorint v{1}; int ns.length();int cnt0;for(int i0;in;i){if(s[i]){cnt;int curv.back();if(cur1 cnt2){//前面是有序后面加进来可以是无序也可以是有序cur-1;}v.push_back(cur);}else if(s[i]-){cnt--;int curv.back();v.pop_back();if(cur1){//前面肯定是有序的v.back()1;}}else if(s[i]1){if(v.back()0){coutNO\n;return;}else if(v.back()-1){v.back()1;}}else if(s[i]0){if(v.back()-1){v.back()0;}else if(v.back()1){coutNO\n;return;}}}coutYES\n;}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int q;cin q;while (q--) {solve();}return 0;
}
