codeforces cf round#505(based on vk cup 2018 final) C. Plasticine zebra
構造題,把整個串想象成一個環。每次把環斷開並反轉的時候從切口處看進去的順序是和剛開始從頭到尾的順序是一樣的。於是每次不管如何翻轉最後都要找到這個環上最大的連續子段長度
#include<bits/stdc++.h> using namespace std; string s; int main() { cin>>s; int tmp=s.size(); s=s+s; int ans=0; int len=1; for(int i=0;i<(int)s.size()-1;i++) { if(s[i]=='b'&&s[i+1]=='w'||s[i]=='w'&&s[i+1]=='b') { len++; } else { ans=max(ans,len); len=1; } } ans=max(len,ans); printf("%d\n",min(ans,tmp)); }
相關推薦
codeforces cf round#505(based on vk cup 2018 final) C. Plasticine zebra
構造題,把整個串想象成一個環。每次把環斷開並反轉的時候從切口處看進去的順序是和剛開始從頭到尾的順序是一樣的。於是每次不管如何翻轉最後都要找到這個環上最大的連續子段長度 #include<bits/stdc++.h> using namespace std; string s; int ma
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) -B C(GCD,最長連續交替序列)
all clas 拼接 true 序列 -s light scan inf B. Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 mega
cf round 505(div1+div2)based on VK cup 2018 final B. Weakened Common Divisor
題意是給了n組數,從每組數裡挑一個數出來,求他們的因子,如果沒有因子(也就是因子為1)的話就輸出-1,如果有多個因子,輸出一個就行。 是我們先輸入第一組的a和b,然後輸入2-n組的x和y,分別更新a = gcd(a, x * y), b = gcd(b,
E - Down or Right Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
its rcm base long long std ont return down fflush http://codeforces.com/contest/1023/problem/E 交互題 1 #include <cstdio> 2 #inc
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) D. Array Restoration
ring amp val ons urn pos cup eof oid 從最大的數開始討論 如果最大的數中間有斷開的地方,那麽就需要從0裏面選,把他填上 需要使用樹狀數組 #include <iostream> #include <cstdio>
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) E. Down or Right
ans 距離 bit ++i flush string 多條 codeforce names 從(1,1,n,n)每次只變一個坐標,進行詢問。 如果問到對角線有距離限制, 再從(1,1,n/2,n/2)詢問到(n/2,n/2,n,n) 記住前半部分貪心忘上走,後本部分貪心往
Codeforces Round #472 (rated, Div. 2, based on VK Cup 2018 Round 2)
com 要求 double href etc eve war urn ring A. Tritonic Iridescence 題解:分類討論。註意題目要求,至少有兩種方案。 1 #pragma warning(disable:4996) 2 #include<
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) C. Stairs and Elevators【二分查找】
section wal cstring describe test mathjax tar include max In the year of 30XX30XX participants of some world programming champi
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)
本來大晚上的不準備打的。。。後來打完遊戲發現還一個小時。然後就涼了 A 簽到題。 除了WS二連的No,統統填上D Yes。 C 開的第二道題,過得人相對其他的多,不知道他們是不是各種特判過得。。。。 題意是:給兩個序列,A,B; A是每天新增的雪堆的數,B是每天所有雪堆要減少的數
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)題解
A. Protect Sheep 只要wolf的四鄰接格子中沒有sheep,則肯定有辦法放狗使得狼無法接觸到羊,把所有空格替換成狗就行了。 #include <bits/stdc++.h> using namespace std; typed
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)C. Producing Snow
C. Producing Snow Alice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) Problem A - B
initial index 技術 ble continue efi whole ret rem Pronlem A In a small restaurant there are a tables for one person and b tables for t
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) B. Black Square
con style its als name lac 思路 amp include 題意:問是否可以形成一個全黑正方形 思路:可以找出正方形的邊,然後判斷下這個矩陣是否容得下,n,m都比邊短,比賽的時候寫麻煩了,還去找了這個正方形究竟在哪個位置,這樣的話得考慮很多情況,不如
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) C. String Reconstruction
題意 一個 () max 字典序 log class its 位置 題意:給出各個字符串出現的起始位置,問整個的字符串是什麽,(字典序最小) 思路:開始寫的是用set+優先隊列存取每個位置出現的最長字符串,然後遍歷,爆內存。。。爆。。。內。。。存。。。我們可以用並查集,已經
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)
std amp tin keys art div codeforce 小寫 pan D題fst了,生無可戀。第二場rated的CF,打得精神恍惚 A. Unimodal Array 題意:判斷數列是否是單峰的。 像題意那樣分為三個階段隨便判一判就好了 #in
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E DNA Evolution
一段 har 字符串 n) str end space col span DNA Evolution 題目讓我們聯想到樹狀數組或者線段樹,但是如果像普通那樣子統計一段的和,空間會爆炸。 所以我們想怎樣可以表示一段區間的字符串。 學習一發大佬的解法。 開一個C[10][10]
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) Problem F (Codeforces 831F) - 數論 - 暴力
push_back pla ota round problem ont first push note Vladimir wants to modernize partitions in his office. To make the offic
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E. DNA Evolution 樹狀數組
數組 start let ted posit printf stat output limit E. DNA Evolution time limit per test 2 seconds memory limit per test
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) Cards Sorting(樹狀數組)
property void example ++ ger imu sorting 一次 base Cards Sorting time limit per test 1 second memory limit per test 256 megabytes input
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) ..C. Jury Marks
依舊是STL,用到了map,vector,unique。 題意:一個人有一個額最初的成績,告訴你N個評委的分數(順序),每次評委打完分,都是最初的成績加上字首和,告訴你k個所聽到的成績(隨意的順序),問最初的分數可能是多少。 思路:先預處理出字首和,窮舉每個