省賽組隊磨合,嗚嗚嗚嗚爆零,氣哭
這也是第一次打組隊賽,深深的感覺到了這個世界對鹹魚隊的傷害,希望和盧聚聚,和帥帥的學長一起變強
當時也就做了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 解題報告 線段樹 按照...