Codeforces1562 C. Rings（构造）

题意：

解法：

如果只有1,那么[1,n-1],[2,n]是答案.只有存在0,假设某一个0的位置为i,
如果i在左半部分,那么[i,n],[i+1,n]是答案,
如果i在右半部分,那么[1,i],[1,i-1]是答案.正确性显然

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=2e5+5;
char s[maxm];
int n;
void solve(){cin>>n;cin>>(s+1);for(int i=1;i<=n;i++)s[i]-='0';for(int i=1;i<=n;i++){if(s[i]==0){if(i-1>=n/2){cout<<1<<' '<<i<<' '<<1<<' '<<i-1<<endl;return ;}else{cout<<i<<' '<<n<<' '<<i+1<<' '<<n<<endl;return ;}}}//全是1cout<<1<<' '<<n-1<<' '<<2<<' '<<n<<endl;
}
signed main(){#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#endifios::sync_with_stdio(0);cin.tie(0);cin.tie(0);int T;cin>>T;while(T--)solve();return 0;
}

Codeforces1562 C. Rings（构造）相关推荐

C. Rings（构造）
C. Rings(构造) https://codeforces.com/problemset/problem/1562/C 题意 Frodo was caught by Saruman. He tor ...
Cf#741-C. Rings（构造）
C. Rings 先贴上我错误的代码: #include <bits/stdc++.h> #define closeSync ios::sync_with_stdio(0);cin.tie ...
cf1562 C. Rings
cf1562 C. Rings 题意: 给你一个长度为n的01串,在01串选两个连续区间S和T,要求区间长度>=⌊n2⌋\lfloor \frac{n}{2} \rfloor⌊2n⌋. 现在定 ...
Zemax优化过程中的Rings和Arms
1. 建立"傻瓜"评价函数时,一般选择反映像质的"总体"指标,如弥散圆或波像差等,并且要做如下考虑: 选择像质评价指标的RMS值还是Peak to Valle ...
ArcGIS for Js Graphic、GraphicLayer、Geometry、（Point，Line，Polygon）、Rings（Coordinates）之间的关系
一.名词解释 Graphic 图形,只一个展示在底图上的一个图形.构造函数Graphic(Geometry,Sysmol,Attribute,InfoTemplate) 参数一:Geometry: 几 ...
Chinese Rings （九连环+矩阵快速幂）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2842 题目: Problem Description Dumbear likes to play th ...
LeetCode简单题之构造矩形
题目作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的. 所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面.要求: 你设计的矩形 ...
兑换量子计算机,阅读 | 【量子计算机】构造置换量子门
原标题:阅读 | [量子计算机]构造置换量子门量子计算机的一个基本组成单位叫量子门(quantum gate),下面简单介绍些基本概念. 量子比特和量子态量子计算机的信息存储单元是一种叫做量子比特 ...
[ActionScript 3.0] AS向php发送二进制数据方法之——在URLRequest中构造HTTP协议发送数据...
主类 HTTPSendPHP.as 1 package 2 { 3 import com.JPEGEncoder.JPGEncoder; 4 import com.fylib.httpRequest. ...

Codeforces1562 C. Rings（构造）

题意：

解法：

code：

Codeforces1562 C. Rings（构造）相关推荐

最新文章

热门文章