原文:Gym 101775 2017-2018 ACM-ICPC Asia East Continent League Final (EC-Final 2017)

傳送門 A.Chat Group 不難發現,題目中讓我們求的式子為: 而很顯然,因為n相當的大,因此直接做的話絕對會超時,因此考慮將式子轉化。 根據組合數的公式,上述的式子可以轉化為: 因為此時的k比較小,因此我們利用組合數公式遞推求解。 View Code B.Scapegoat 首先必定是每一口鍋都讓一個替罪羊去背,因為要使得最后的方差最小,因此我們考慮根據值離總平均值的距離做判斷。 因此,我 ...

2018-11-05 13:24 0 838 推薦指數:

查看詳情

2017 ACM-ICPC EC-Final 記錄

北京賽區結束后就以為自己的賽季結束了……但是還是保持着做題量 那天突然接到通知,去打EC-Final 但是這是一個臨時組起來的隊伍,另外兩位隊友原來一起組的比較熟,我就需要適應一下。 於是我們臨時訓練了四場比賽: 2017-2018 ACM-ICPC, NEERC, Southern ...

Thu Dec 21 05:47:00 CST 2017 0 1091
2017 ACM-ICPC EC-Final ShangHai(思維亂搞賽)

感覺全是思維亂搞題。 Gym - 101775J Straight Master 給你n種撲克,你每次可以出連續的3 ~ 5 張,問你能否出完。 Sample Input 2 13 1 2 2 1 0 0 0 0 0 0 0 0 0 13 ...

Sat Sep 01 07:11:00 CST 2018 0 814
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest

2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 題目描述:給出兩個數\(n, k\),初始時\(a_1=0\),每一天開始時令\(b_i=a_i+x_i\),每天結束時 ...

Mon Feb 26 18:41:00 CST 2018 2 1123
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest

A. Advertising Strategy 最優策略一定是第一天用$y$元,最后一天再用$x-y$元補滿。 枚舉所有可能的$y$,然后模擬即可,天數為$O(\log n)$級別。 時間復雜度 ...

Mon Nov 27 07:51:00 CST 2017 3 1481
2015 ACM/ICPC EC-Final

A. Boxes and Balls 二分找到最大的不超過$n$的$\frac{x(x+1)}{2}$形式的數即可。 #include <bits/stdc++.h> using ...

Tue Dec 06 07:59:00 CST 2016 0 1399
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM