回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共3篇）

Strange Birthday Party CodeForces - 1471C 来自专栏

Strange Birthday Party CodeForces - 1471C 题意：我有n个朋友，商店有m种商品，这m种商品按序号价格从小到大排列，对于每一个朋友我给出一个序号k，我可以直接给朋友序号k的商品价格的金钱或给朋友买一个序号小于k的商品，且每种商品最多只能买一次，问我需要花费的...

贪心 *

2021-01-29

0 691

Strange List CodeForces - 1471B 来自专栏

题意：对于长度为n的数组a，从第一位开始如果可以整除x，就将x个a/x的结果加到数组最后，然后对下一位进行一样的操作，直到第x位不可以整除x，到此结束，然后计算此时数组的总和题解：最直接的方法就是按照题意模拟即可然后稍微优化优化就行（不优化好像问题也不大）代码： #include <b...

模拟 *

2021-01-29

0 772

Strange Partition CodeForces - 1471A 来自专栏

Strange Partition CodeForces - 1471A 题意：对于数组b可以两两合并其中的相连元素，beauty值就是对于数组b中的b[i]除以k向上取整的和，求出beauty值的范围。题解：题目给的是向上取整，也就是越合并值有可能越低，因为原本两个数分别向上取整（相当于多加...

* 思维

2021-01-29

0 707