首先是好久沒有寫題解了,這道題是22號早上5點多做的,那時還在洛陽周山森林酒店,值得紀念,我的第一次省賽。
這也是第一次用java過的題。
搜了點輸入輸出和java的大數類函數,沒有一點技術含量,只是紀念一下。
首先是好久沒有寫題解了,這道題是22號早上5點多做的,那時還在洛陽周山森林酒店,值得紀念,我的第一次省賽。
這也是第一次用java過的題。
搜了點輸入輸出和java的大數類函數,沒有一點技術含量,只是紀念一下。
題目大意:給出一組線段,若每組線段有相交,則線段有交點處斷開,生成新的線段,求出最後所有線段數目解題策略:經過驗證,該題相交情況爲“規範相交”,難度大大降低。 我的核心算法是:對一個線段來說,記錄它
題目大意:給出一組木棍,若兩木棍相交(規範相交,非規範相交部分去除重疊部分)釘一個釘子; 若有木棍和其他所有木棍不相交,釘兩個;最後固定所有木棍,所需釘子數; 解題策略:很水的一題,判斷線段相交,而
題目大意:給出火柴(線段)的起點終點,有童鞋無聊按輸入順序扔火柴,求最後所有沒有被其他火柴壓住的火柴序號。 解題策略:第一反應想到的算法很簡單: 1,火柴只能被後來的火柴可能壓住 <=> 火柴只能和
題目大意:拋過題意,直接抽取模型。 平穩邊: 1,多邊形上兩頂點之間的邊,與多邊形非規範相交(通俗點就是線段沿着凸包的輪廓走!)。
題目大意:1,西服有六種款式{"XXL", "XL", "L", "M", "S", "XS"},給出西服總數,保證西服總數是衣服款式的整數倍,即每款西服數量相同; 2,每個人可選擇兩款衣服,但一個
題目大意: 網絡流入門題,給出無向圖,求出無向圖最大流量。解題策略: 1,初學網絡流,用的是最基本的EK算法,樸素BFS不斷求最短增廣路。 2,無向圖求最大流與平常的有向圖求最大流的區別