第一題,開始被輸出嚇著了,仔細看,水題一道,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...