0%
Not So Simple Polygon Embedding
给出一个2n正多边形,边长为1,n为奇数。
求最小外接正方形的边长。
Rocket
发表于
分类于
codeforces
,
practice
交互题
有一个x,它是属于1到m之间的整数。
每次可向系统询问y。当y < x,则返回1;当y > x,则返回-1;当y = x,则返回0。
但是,系统有时候的返回值是错误的,具体的,当正常返回值为x时,系统返回的为-x。
系统的查询结果正确性是以n为周期的。n不超过30。
现在,要求在不超过60次查询内找出x。
Paths on the Tree
发表于
分类于
codeforces
,
practice
给出一颗n个节点的树,并且每个节点都有权值,现在需要选择k条从根出发的路径,使得每条所选路径上节点权值之和最大。要求是每个节点选择的次数与其他所有兄弟节点被选次数相差不超过1。
Perform Easily
发表于
分类于
codeforces
,
practice
一把吉他6根弦,假设有无限品。
现在弹奏i弦j品会得到$a_i+j$音符
现在给出$b_1, b_2, \cdots, b_n$共计n个音符,每个音符都可以在不同的弦品组合上演奏,弹奏的难易程度取决于所用品格的最大指数和最小指数之间的差值。这种差值越小,演奏就越容易。请确定最小的可能差值。
Zero-One (Hard Version)
发表于
分类于
codeforces
,
practice
给出两个长度都为n的01字符串a和b。
现在每次操作可以选择a中两个索引l和r,$(l<r)$。
让$a_l$变为$1-a_l$,让$a_r$变为$1-a_r$
如果$l+1=r$,则操作代价为x否则操作代价为y。
问让a变为b的最小代价。
$5 \le n \le 5000$
$1 \le x, y\le 10^9$
Olya and magical square
发表于
分类于
codeforces
,
practice
给出一个数n和k,代表着有一个$2^n\times2^n$的正方形,和操作k次。
每次操作可以从当前局面中选出一个正方形,将其划分为四个小正方形。
问能否在k次操作后,使得左下角的正方形和右上角的正方形边长都为l,且两者间存在一条边长都为l的正方形组成的路径。
输出可能的l。