2019山東省賽補題

2022-06-20 15:09:11 字數 708 閱讀 1510

a題

題解:a題注意看清題目每月三十天每週五天很關鍵,因為每月星期幾是固定的。

#include

#define ll long long

using namespace std;

const ll nl=1e5+5;

ll a[nl]=;

ll b[nl]=;

ll c[nl]=;

int main()else if(s=="tuesday")else if(s=="wednesday")else if(s=="thursday")else

ll y2,m2,d2;

cin>>y2>>m2>>d2;

if(d1>d2)else

}elseelse

}if(z==1);

ll b[nl]=;

ll c[nl]=;

int main()

ll num;

num=m-(n-1);

num%=k;

for(i=0;i}

}m題認識到2的30次方大於1e9即可。即當k大於30的時候答案都是1,還要注意n=0的情況特判。

#include

using namespace std;

#define ll long long

int main()

elseelse

}cout<}else}}

}

2019山東省賽重現補題總結

賽後做了一下隊友做的h和沒做出來的l 感覺其實還挺簡單,就是沒往那邊去想,亦或者說,對這個演算法掌握的不熟練。給你幾個線段,然後你可以在每個線段上找乙個點 這個點必須是在y軸方向上,沒有別的點和它平行,就是一豎行上只能有乙個點 然後問你有這個點的線段 這個線段至少有乙個點,多個也沒問題 有多少 一看...

2019山東ACM省賽補題題解

wandering robot 題意 大體意思就是乙個機械人按照指定的路線走來走去,最後求最遠點和初始點 0,0 的距離 思路 1.確定最遠點 第一次迴圈路徑確定之後,其他的迴圈基本都是在平移,最遠點可能是在最後一次迴圈但是也很有可能在第一次迴圈 2.確定最遠點的位置 k的值特別的大,所以肯定不能用...

2019山東省賽L題題解

最後半個小時心態崩掉的時候看到了這個題,只能說兜兜轉轉都是緣分啊,愉快的敲了50行模板交上了 題意 n個數字,給出一些大小關係 給出的關係中沒有等於 對於1 x n,看是否可以構造出乙個序列a使得ax為中位數 n為奇數 思路 1 只要有環,對於所有1 x n都是不可能滿足題意的 2 考慮中位數的特殊...