對於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 次 思路分析 這題想了好久才勉強有點思路,挺不錯的一道題目 可以這樣想,當我們在某乙個位置...