2020牛客暑期多校訓練營(第一場)F題

2021-10-08 03:31:44 字數 759 閱讀 2952

題目大意:有兩串字串,可以無限重複延長,比較他們的字典序大小。

解題思路:利用字串長度最長為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 ...