學長們又在vj上拉比賽了,菜雞的我補一補學長們說的水題。qaq
有點類似於2050的一道題,就是因為是以5為週期的,所以年數和月數都對於最後的結果沒有影響,有可以想到定義的是乙個月有30天,所以每個月的同一天的星期數是一樣的,可以搞乙個陣列存下乙個月所有的的天數對應的星期數,然後直接查詢就可以了
# include using namespace std;
int m[40];
int main()
/*for(int i=1;i<=30;i++)
*/if(m[d2]==1) printf("monday\n");
else if(m[d2]==2) printf("tuesday\n");
else if(m[d2]==3) printf("wednesday\n");
else if(m[d2]==4) printf("thursday\n");
else if(m[d2]==0) printf("friday\n");
for(int i=1;i<=30;i++) m[i]=0;
}return 0;
}
j就是將石子移成每一瓶都一樣就就可以了,可以想到,先求出平均數,然後用和比平均數大的求差就可以了,注意會爆int
# include using namespace std;
const int maxn=1e5+100;
typedef long long ll;
ll a[maxn];
int main()
if(n==1)else
}printf("%lld\n",ans);}}
return 0;
}
就是暴力模擬每一次,然後模擬就可以了,注意如果超過就要跳出來,然後對於向上取整和向下取整最好還是手動模擬,用奇偶分類就可以
# include using namespace std;
int main()
else
}printf("%d\n",n);
}return 0;
}
加法減法記得取餘,因為乘法會爆ll,所以用快速乘就可以
#include #include #include #include using namespace std;
typedef long long ll;
const ll modd=1ll<<47;
map,ll> map;
ll qmul(ll a,ll b,ll m)
if(b<0)
while(b)
return ans*f;
}int main()
else
cout<<<" = "<[a]<;
}return 0;
}
計算出相交的區域,一般就解決了
計算相交區域** (手動畫個圖就可以理解了,大概就是因為重複的那一段加了兩次,然後減去總的長度就可以了)
double x1,y1,x2,y2,x3,y3,x4,y4;
double x[4],y[4];
double s,l,h;
while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4)
ac**
#include#include#include#includeusing namespace std;
int main()
*/ sort(x,x+4);
sort(y,y+4);
l=fabs(xb-xa)+fabs(xd-xc)-(x[3]-x[0]);
h=fabs(yb-ya)+fabs(yd-yc)-(y[3]-y[0]);
s1=l*h;
if(l<=0.0 || h<=0.0)s1=0.00;
s2=w1*h1+w2*h2-s1;
double k;
k=s1/s2;
//printf("@@@ %f %f\n",s1,s2);
printf("%.2f\n",k);
}return 0;
}
暑期集訓心得
7.23 暑期集訓第三天 收穫 1.大概知道了哪些題自己能做,哪些題自己做不出來,這樣就不至於比賽時妄想面面俱到,結果面面不到的尷尬場面 2.平時訓練的題真是太水了,真到比賽時覺得賽題真是天方深不可測!完全比比賽低了不止乙個檔次!所以我決定以 後拿真是的賽題來訓練!3.寫程式怎樣才能一次ac?怎樣才...
暑期集訓總結
又一輪暑期集訓結束了,暑期集訓中不但要自己集訓刷題,還要進行多校的訓練,下面從自己集訓訓練和做多校兩個方面小結一下吧。說句實話,第乙個暑期集訓,作為新生,還是太懵懂,發現自己太過於懶散沒有太大的進步,今年作為學長,看著學弟學妹們集訓的那麼努力,自己也變得努力起來,這個假期,自己主要按照乙個優秀的ac...
Youth 暑期集訓前奏
在去年剛剛進入山東理工的時候 就聽說了這裡的acm協會 這也算是乙個意外收穫 今年 我想說 的是 集訓隊 我來了 因為一些特殊原因吧 錯過了寒假的集訓 那麼 今年夏天 這自然是乙個契機 在剛開始出來暑期集訓時 就堅定了要參加的決心 也曾擔心各種面試 結果發現 想多了 加入的過程 沒有那麼 困難 在參...