2014 上海區域賽I,J ,B

2021-07-31 10:04:25 字數 1433 閱讀 6701

省賽組隊磨合,嗚嗚嗚嗚爆零,氣哭

這也是第一次打組隊賽,深深的感覺到了這個世界對鹹魚隊的傷害,希望和盧聚聚,和帥帥的學長一起變強

當時也就做了j題做了好久一直wa,就鴿鴿了。。

j題感覺是個智商題,要把求的那個人單獨拿出來進行討論即可

(千萬不要忘記了判斷奇偶)如果是奇數那麼最後一場 求最大未晉級的時候只能輸或者平局 而最小晉級 只能贏或者平

詳情都在**上寫著

#include #include#include#includeusing namespace std;

typedef long long ll;

int main()

our[maxn],enm[maxn];

//pow 傷害 def 防禦

bool cmp1(const struct node a,const struct node b)

//對我們自己排序,第一權值為攻擊從高到低,第二個防禦從高到低

bool cmp2(const struct node a,const struct node b)

//對敵人排序,第一權值為防禦從高到第,第二個是攻擊從高到低

int main()

else break;

}if(myset.empty())

else

else}}

if(flag) printf("case #%d: %d\n",++tt,n-ans);

else printf("case #%d: %d\n",++tt,-1);

}return 0;

}

b:題意不詳,,,嘿嘿,反正自己沒讀懂,是看了別人的部落格搞了個似懂非懂的。反正先記下來把

就是乙個車在網格裡面跑,每個網格都站這乙個人(每個人都一直正面盯這小車)

問每個人旋轉次數的平方(正向旋轉減逆向的平方和)

二維字首和問題,然鵝並不會。

#includeusing namespace std;

/*維護二維字首和;

為了記錄每個點的轉身次數,

由大佬結論得:對於乙個方格中的人來說,如果要有乙個完整的時針旋轉,則必然是一邊走下去,一邊走上去,且」包含」所以不用考慮r,l.

若車在人的正左方下降了x次,上公升了y次,那麼那個人的旋轉圈數便是abs(x-y)。

然後暴力模擬車的移動

*/vector< vector> v;

void add(int x1,int x2,int y ,int w)

int main()

else

}long long ans=0;

for(int i=1;i<=n;i++)

}printf("case #%d: %lld\n",++tt,ans);

}return 0;

}

2019 icpc 上海區域賽

第二次參加,很慘,2道題打鐵,罰時太多了,先寫的 k 題,不過沒寫對,然後以最快的速度完成了 b 題,不夠已經過去了一段時間了 k 題很快從基環發現是二分樹,但是錯了後才發現,如果完全圖過不了,我應該早點測那個樣例,長了教訓,最後暴力過了,雖然看到資料就知道是可以暴力過,但隊友沒那麼寫,還是最後發現...

2014ACM亞洲區域賽上海站總結

這次 真的很慘。什麼都不想說 從來沒有如此低落過 感覺之前做的全都白費了。等冷靜下來 再寫吧 續或許從當時場上的想法來看 這次比賽的題目確實比較難 看了題目都沒什麼想法 整個人的思路都閉塞了。整個比賽變成這樣 原因很多 先從我自身說起吧 去上海之前 雖然一直在做題 但是很多時候都是乙個人在宿舍 沒有...

2014上海邀請賽解題報告

難得能把整套題目做完,留個痕跡小小激動一下 這套題難度不大,雖然有些題目的題意描述得有點晦澀 先這裡簡單列舉一下吧,詳細的解題報告後面的鏈結。a.game with pearls 解題報告 貌似各種技巧能過,不過我想都沒想,粗暴地丟了個二分匹配上去。b.beam cannon 解題報告 線段樹 按照...