07 2023 档案

摘要:## 基本问题(均分纸牌) > 有 $n$ 个小朋友坐成一排,每人有 $a_i$ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 $1$,求使所有人获得均等糖果的最小代价。 先抛出式子: $$ 设c_i = \lvert{ \sum_{j = 1}^i{a_j} - i * avg 阅读全文
posted @ 2023-07-17 17:16 Sankano 阅读(140) 评论(0) 推荐(0)
摘要:**提升题单** > 所有题目均来自算法竞赛进阶指南一书,在此也感谢该书以及作者! 冲刺csp,noip的题目,记录本人在震泽中学第一个暑期的训练,包含比赛和讲解的题目。 一期:以动态规划为主的算法(包含递推,搜索,贪心和一些基本算法) 二期:以数论为主的数学和算法训练(夹带图论) ## 7.1 # 阅读全文
posted @ 2023-07-01 15:50 Sankano 阅读(64) 评论(0) 推荐(0)