原文: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