[Codeforces]Round 516
Posted wyxwyx
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[Codeforces]Round 516相关的知识,希望对你有一定的参考价值。
A Make a triangle!
题意:给定三根线段,问最少要延长多少才能拼成一个三角形。
数学题。
B Equations of Mathematical Magic
题意:求$a - (a oplus b)-x=0 $的非负整数解的个数。
打表发现是(a)在二进制下(1)的数量。
C Oh Those Palindromes
题意:求字符串(S)重新排列后的回文子串的最大数量。
猜想一样的放在一起会最多,然后就对了。
D Labyrinth
题意:给定一个迷宫,有一些障碍,最多只能向左(x)次,向右(y)次,问能到几个点。
就是一个bfs。注意如果到达一个点的时候比上一次向左或向右的次数更多的话,就要继续入队,但不重复计算答案。我就在这被hack了。
E Dwarves, Hats and Extrasensory Abilities
题意:交互题,每次输出一个点的坐标,然后读入这个点的坐标的颜色(黑或白),最后输出一条线使得同色的点在这条线的一侧。
我一开始想的是在一个圆弧上二分极角,保证同色的连续就行了,但是,这样的话精度会爆(30次二分)。
F Candies for Children
题意:有(n)个人围成一个环,从(l)开始,每个人拿一个或两个糖,转若干圈后,到(r)停止,一共消耗了(k)个糖。问最多有多少个人会拿两个糖。
我是转化成求满足(kmod (n+y) le y)且(kmod (n+y)le (r-l)mod n +1)的最大的(y)。然后就不会了2333
以上是关于[Codeforces]Round 516的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) B
Codeforces Round #516 (Div. 2) (A~F)
Codeforces Round #516 (Div. 2&&Div.1)