标签:AtCoder cnt frac 赛时 Beginner Get sum Four 答案
目录A - Four Points
把 \(x_i, y_i\) 分别异或起来输出即可。
B - Get Closer
没看懂题目啥意思,观察了一下样例,发现答案是
设 \(p = \sqrt {x^2 + y^2}\),输出的两个数分别为 \(\frac{x}{p}, \frac{y}{p}\)。
C - Coupon
贪心即可,做法很多。
设 \(cnt = \sum \left \lfloor \frac{a_i}{X} \right \rfloor, sum = \sum a_i\)。
如果 \(cnt \ge K\) ,答案为 \(sum - KX\)。
否则,从所有的 \(a_i \% X\) 中挑出 \(K-cnt\) 个最大的。
剩下的和就是答案。
D - 2-variable Function
发现 \((10^6)^3 = 10^{18}\),考虑枚举其中一个数 \(a\),然后二分另外一个数 \(b\),对合法的答案取最小值即可。
E - Bishop 2
直接 bfs,每次更新向四个方向,能跑多远跑多远,如果遇到不能更新的地方就直接 break
掉。
F - typewriter
直接容斥。
拿 bitset
存每一个字符串。
枚举当前状态 \(S\),取 \(S\) 中所有选了的串的位置交。
设交有 \(x\) 个可用的位置。
答案为
\[ans = \sum (-1)^{|S|} x^L \]后面那个可以在外面预处理。
总复杂度为 \(\mathcal O(2^{n} \frac{n}{w})\)。
标签:AtCoder,cnt,frac,赛时,Beginner,Get,sum,Four,答案 来源: https://www.cnblogs.com/Silymtics/p/ABC246.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。