13 4 7周賽解題報告

2021-06-13 15:58:09 字數 1729 閱讀 6283

第一題,開始被輸出嚇著了,仔細看,水題一道,dfs即可啊

#include#include#includeusing namespace std;

int p[25][5];

bool v[25];

int m,a,num;

int f[25];

void go(int x,int n)

double find()

}int main()

l+=0.000001;}}

return 0;

}

第五題,嗯,有點難度啊,向朱老闆請教才得以ac。基本思路就是二進位制列舉+位運算。這裡先要做乙個預處理,我設了個p陣列,將num題的所有情況存在p[num]中,然後二分題數,在p中找到符合的情況。

#include#include#include#define maxn 1<<15

using namespace std;

int n,m,k,f[1005],num,ti,ans;

int p[17][33000],c[16];

char name[50];

int er(int i)

return nnn;

}int main()

while(scanf("%d%d%d",&n,&m,&k)!=eof)

}if(low<=mid)high=mid-1;

}cout<

#include#include#include#includeusing namespace std;

double x,y,x2,y2,lx,ly,vd,vb,l;

int main()

r=30000;

while(r-l>0.0000000001)

if(ra*ra*mid>rra*rra*mmid)l=mid;

else r=mmid;

}printf("%.3f %.3f\n",l,ra);

}return 0;

}

第八題,一開始以為是數學問題,但居然也是三分。。。。這裡可以三分轉過的角度,然後假設車的左側中間頂在角上,右後頂在牆上,算出凸出的長度,去最大的和y比較,從而判斷能否過彎。

#include#include#include#include#define pi 3.1415926535898

using namespace std;

double x,y,l,w,r,lo,mid,mmid,m,mm,ans;

int main()

return 0;

}

第九題,也是三分,三分x,找出各函式的y值取最大的那個,然後找到所以x的時候這些最大值中最小的那個。

#include#include#include#define maxn 1<<29

using namespace std;

double a[10005],b[10005],c[10005];

int n,t;

int main()

ans = min(m,mm);

if(m>mm)l=mid;

else r=mmid;

}printf("%.4f\n",ans);

}return 0;

}

第十題,=。=!!!!再說吧,有難度啊。。。

13 03 31第四周周賽解題報告

a.roma and changing signs 乍一看此題還挺簡單,結果wa了兩次,還是要思考一下的 多次change可以作用在乙個數上 include include include include include includeusing namespace std int main int...

Leetcode 第136場周賽解題報告

週日的比賽的時候正在外面辦事,沒有參加。賽後看了下題目,幾道題除了表面要考的內容,還是有些能發散擴充套件的地方。做題目不是最終目的,通過做題發現知識盲區,去研究學習,才能不斷提高。理論和實際是有關係的,一些題目也都有現實意義。計算機的一些模擬操作,通過數學演算法,能夠大大減輕 量和演算法複雜度。第一...

Leetcode 第135場周賽解題報告

這周比賽的題目很有特點。幾道題都需要找到一定的技巧才能巧妙解決,和以往靠資料結構的題目不太一樣。就是如果懂原理,會很簡單,如果暴力做,也能做出來,但是十分容易出錯。第四題還挺難想的,想了好久才想明白。這次先講第四題,然後再講其他的題目。下面是詳細的題解和思考。比賽的位址 weekly contest...