題目大意:有兩串字串,可以無限重複延長,比較他們的字典序大小。
解題思路:利用字串長度最長為1e5,直接迴圈字串暴力解決即可(關鍵加if(nu1= =aa&&nu2= =bb))
**如下:
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
ll check
(string a,string b)
if(nu1==aa)
nu1=0;
if(nu2==bb)
nu2=0;
if(a[nu1]
!=b[nu2]
) nu1++
; nu2++;if
(z>
500000)}
// cout<
(h1>h2)
return3;
else
if(h1==h2)
return2;
else
if(h1
return1;
}int
main()
return0;
}
牛客暑期多校訓練營B Boundary
給定n個點,然後確定乙個過原點的圓,要使這n個點盡可能多的存在與圓上,最後輸出最多的存在於圓上的點的個數 三點確定乙個圓,我們已知這個圓必定經過原點,所以再依次利用三點求圓心的公式列舉每兩個點與原點 三點不共線 確定的圓心,最後選擇確定次數最多的圓心構成的圓 include include incl...
2020牛客暑期多校訓練營(第一場)
g baxianguohai,gexianshentong h minimum cost flow i 1 or 2 j easy integration 2020牛客暑期多校訓練營 第一場 兩個字串a和b,對aaaa 和bbbb 字串a和b無限重複 方法一 字串a和b從第一位開始比較,當比到其中最...
2020牛客暑期多校訓練營 第一場
開始堇業,把之前欠的債補上。這題就是類似於觀察一下性質。其實可以發現把長度最長的那個串拼成兩倍,之後在這個範圍內一定能比較出大小。畫個圖,把相同的拼一拼就行了。如果到了兩倍還沒比較出大小就說明一定相等。include using namespace std typedef long long ll ...