摘要: 题目 Problem - H - Codeforces 给定一个整数序列${a_i}\(满足\)-1\le a_i\le 1$,给定$k$个约束条件$(l,r,d)\(代表\)\sum\limits_{i=l}^{r}{a_i}\ge d$。你需要将${a_i}$中所有为0的位置的值替换为-1或1, 阅读全文
posted @ 2021-08-25 22:34 limil 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目 Access Points 给定n个点坐标,编号1~n。让你重新安排这n个点坐标,满足编号小的横纵坐标均小于等于编号大的横纵坐标,同时让每个点偏移的距离平方和最小,输出最小值。 题解 显然,x和y坐标独立,可以分开处理。 问题变成一维问题。因为最终坐标要按照编号从小到大递增。编号连续的点肯定要 阅读全文
posted @ 2021-08-25 07:54 limil 阅读(72) 评论(0) 推荐(0) 编辑