原文:2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) Solution

A:Chat Group 题意:给出一个n, k 计算C n, k gt C n,n 的和 思路:k只有 e 反过来想,用总的 n 减去 C n, gt C n, k , 预处理逆元, View Code B:Scapegoat 题意: 给出n件错误,每件错误的严重程度是ai, 有m只替罪羊,每只替罪羊只能承担一件事情的责任,如果多只替罪羊承担一件事情的责任,那么就是这多只替罪羊平均分担这件事情的 ...

2018-08-21 16:55 0 866 推荐指数:

查看详情

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
2019 ICPC Asia-East Continent Final 部分题解

原文链接 www.cnblogs.com/zhouzhendong/p/ECfinal2019.html A 枚举一下向量然后看一下这个向量有多少种放法就好了。 B C 考虑已知一个多项 ...

Fri Sep 04 05:35:00 CST 2020 0 468
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM