原文:ICPC2021 济南 D-Arithmetic Sequence

题目描述: 大意: 通过将某一项 的操作,将序列改成等差序列,问最小操作数。 题目思路: 假定公差 x 已知,考虑如何寻找一个最优的首项 a 使得将原序列变为等差序列的总代价最小,设 c i a i i x ,即将根据每一项的值求出对应的首项。当首项已知,就能求出等差序列,那么总代价即为等差序列与原序列每一项差的绝对值之和。对于首项 a geq c i 时,当 a 增加 ,第 i 项产生的代价加 ...

2021-11-15 20:11 0 130 推荐指数:

查看详情

ICPC2021济南)打星队线上打铁游记

丝毫没有游戏体验。。。 被 nyy 带飞了%%% day -??? 被老师叫出去谈话,以为是自己那次颓废被抓了, 原来是告诉我们参加 icpc,多亏去年 Lb 他们打的铜给了我们一个参加 icpc 的名额。 还是按照惯例一个校区选一个,二区是 nyy,一区是 Ariel_。 集思广益 ...

Mon Nov 15 14:08:00 CST 2021 2 151
2021icpc济南题解

2021——\(icpc\)(济南) 签到签慢了,签完都五百名,本来已经绝望准备下场南京了。但还好C是博弈+组合数学。冲了出来,交的时候手都在抖。A了都没反应过来。喜得铜牌。 补题链接 K、Search For Mafuyu 给定一棵 n 个点的树,A 在 1 号点,B 的位置在 2-n 中 ...

Tue Nov 16 06:29:00 CST 2021 2 1402
ICPC2021昆明赛区游记

校强我渣自然只有一场ICPC的机会,不过作为一个非计算机系且非专业选手也很难有机会准备 大学第一场比赛(去年年末那场THUPC预赛不能算吧),值得好好记录 Day-x 最近为了这个废了不少时间吧,开学以来每周末都训练,最后两周为了打板子和熟悉手感打比赛日常阴间作息,最后连个别不重要的课都翘了 ...

Sun Apr 04 03:21:00 CST 2021 1 221
ICPC2021 EC-Final 游记

靠着南京站摸到的牌子,混了一个EC的名额。 然而队里很久没有正式的训练了,我也好久没认真做做题了。 所以这次大概真的只是公费旅游一下qwq。 总之,打到银牌就算胜利2333 Day -1 睡 ...

Sat Apr 17 04:39:00 CST 2021 0 451
ICPC2021网络赛 自闭记

自闭了自闭了自闭了 第一次参加 \(\text{ACM}\) 赛制的比赛,而且还是在退役了一年半之后,成绩的话自不必多说了。。。 懒得写了,总之就是自闭了。。。 以后继续努力(?) ...

Mon Sep 20 01:11:00 CST 2021 0 113
2021年第46届ICPC亚洲区域赛(济南站)A

题意 现在有一棵在三维空间中的树,树上每条边一定是某个坐标轴(x/y/z)正/反方向的向量。 现在有两类操作。 旋转操作:u v axis degree。(axis=x/y/z,degree=9 ...

Fri Nov 19 08:15:00 CST 2021 0 172
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM