首页 > TAG信息列表 > kotori

NC50038 kotori和糖果

NC50038 kotori和糖果 题目 题目描述 kotori共有 \(n\) 块糖果,每块糖果的初始状态是分散的,她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为 \(a\) 和 \(b\) 的糖果聚在一堆的代价是 \(|a-b|\) 。 kotori想知道,她把这 \(n\) 块糖果聚在一堆的最小代

洛谷 P3743 kotori的设备

链接:https://www.luogu.com.cn/problem/P3743   题目背景 kotori 有 n 个可同时使用的设备。 题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。也就是说,对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始

洛谷[P3743] kotori的设备

题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。也就是说,对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。 同时 kotori 又有一个可以给任意一个设备充电的充电宝

Kotori

题目链接:Kotori 考虑dp,dp[i][j] 第 i 回合,j 是否可以活下来。 然后我们可以发现每个人在某个回合要打的人是一个区间。然后区间转移即可。 AC代码: #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#define int long long using namespace

牛客-kotori和糖果(哈斯图吗?)

题意:开始时有n堆糖,每堆开始时有1个把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。 kotori想知道,她把这n块糖果聚在一堆的最小代价是多少? 题目链接 one: for(int i=1;i<=1e18+10;i++) { m[i] = m[i/2]+m[i

(贪心 set 字符串) 2924. kotori和服装设计

【问题描述】 kotori是μ's的服装设计担当。她有一个技能,是把一块布料的颜色变成另一个颜色,消耗k点魔法值。 已知一件衣服的奇异度取决于这件衣服颜色的种类。 颜色种类为1时,奇异度为1。 颜色种类为2时,奇异度为3。 颜色种类不小于3时,奇异度为10。 一件衣服由很多块布料编织而成。ko