2019牛客多校第十場

2021-09-26 18:30:15 字數 2847 閱讀 7508

對於s(n

)s(n)

s(n)

,考慮某個字母是從s(n

−1

)s(n-1)

s(n−1)

轉移還是從s(n

−2

)s(n-2)

s(n−2)

轉移

#include

#define fo(i,a,b) for(i=a;i<=b;i++)

#define n 10005

using namespace std;

int t,n,q,p,t;

long

long k,kk;

long

long f[n]

;string ch[3]

;int

main()

ch[1]

="coffee"

; ch[2]

="chicken"

;while

(t--)}

//cout("%c"

,ch[p]

[k-1])

; kk++

; k = kk;

}printf

("\n");

}return0;

}

第一次搶下一血好激動啊

大概就是每次四分,遞迴到某一塊

然後根據當前的起點和終點(op=1/2/3/4)直接暴力手算找出四塊的op

其實應該就是乙個分形

#include

#define fo(i,a,b) for(i=a;i<=b;i++)

#define n 1000005

using namespace std;

struct www f[n]

;int n,k,len,i;

bool cmp

(const www &a,

const www &b)

long

long

dfs(

int op,

int x,

int y,

int len)

if(op ==2)

if(op ==3)

if(op ==4)

}int

main()

sort

(f+1

,f+n+

1,cmp);fo

(i,1

,n)printf

("%d %d\n"

,f[i]

.x,f[i]

.y);

return0;

}

沒想到暴力可以艹過去

考慮暴力:o(n

2)

o(n^2)

o(n2

)列舉水平和豎直的中間一槍,去掉重複情況

優化:水平方向從大到小列舉,豎直方向也從大到小列舉

剪枝:如果當前不去重的答案已經小於目前的ans就直接break

#include

#define fo(i,a,b) for(i=a;i<=b;i++)

#define n 100005

using namespace std;

struct node};

struct val numx[n]

,numy[n]

;mapint> mp;

int n,r,i,j,x,y,res,linex,liney,v1,v2;

int num1[n]

,num2[n]

;bool cmp

(const val &a,

const val &b)

intcheck

(int x,

int y)

; ans +

= mp[p];}

return ans;

}int

main()

; mp[p]++;

}fo(i,0

,1e5

)sort

(numx,numx+

100000+1

,cmp)

;sort

(numy,numy+

100000+1

,cmp)

; res =0;

fo(i,0,

1e5)

} cout

}

先判掉有度為4的、兩個度為3的、最大度為2的情況

然後判斷度為3的那個點連出去的三個點的度是112還是122

#include

#define fo(i,a,b) for(i=a;i<=b;i++)

#define n 10

using namespace std;

int t,i,j,x,y;

int f[n]

[n],num[n]

,d[n]

;int

main()

fo(i,1,

6)num[1]

= num[2]

= num[3]

= num[4]

=0;fo

(i,1,6

) num[d[i]]++

;if(num[4]

>0)

if(num[3]

==2)if

(num[3]

==0) x =0;

fo(i,1,

6)if(d[i]==3

)}if(x ==1)

if(x ==2)

}return0;

}

2020牛客多校第十場 A

x 是乘法 以任意點為起點,一直以 2 x now p 第一類 做的話 或者3 x now p 第二類 會形成乙個或者多個環。環上有什麼特點。對於 某個數z,它所對應的後一位是y,當 2 x z p 3 x z p 相等的時候,這兩類的環在z後面的數y時一樣的。但是 上式化簡 2 x z n x p...

19牛客多校第十場G

之前gym做過乙個畫圓的。然後這個也想畫圓。算了算複雜度n 3logn還蠻好。卡常卡了3個小時投降了。學藝不精啊。賽後去看了qls的 學到了神奇的優化技巧。比如我們要check點到直線的距離是否大於等於二分的半徑r。我們可以直接用叉積判,而不是算投影。我覺得最大的優化就在這了,理論上省了一半多常數。...

牛客網暑期多校 (第十場)

題意 給你乙個長度為 n 的序列,初始元素均為 0 有 3 種操作,1 是給序列的某乙個區間加上同乙個元素,2 是將此序列變為它的字首和序列,3 是求序列某乙個區間的和 資料保證 操作3 的次數不多於 500 次 思路分析 這題想了好久才勉強有點思路,挺不錯的一道題目 可以這樣想,當我們在某乙個位置...