搜索结果
查询Tags标签： 花费，共有 26条记录-
【题解】喷泉
为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说有一类喷泉中的所有喷泉的价格都超出了花费，那么这种情况就无解。 两个都是金币…
2022/8/13 23:24:13 人评论 次浏览 -
Linux下CPU使用率计算说明
user time(us) 表示CPU执行用户进程所消耗的时间。 system time(sy) 表示CPU在内核运行的时间，该值较大时表明系统存在瓶颈。 wait time(wa) 表示CPU在等待I/O操作完成所花费的时间，该值较大时表明系统I/O存在瓶颈。 idle time(id) CPU处于空闲状态，等待进程运行。 n…
2022/8/4 5:22:56 人评论 次浏览 -
大二假期第二周总结
这周数据库小学期结束了，数据结构小学期也开始了。由于身体原因每天去医院，导致自己上周制定的计划并不是很好的完成。现做一个简单小结：首先抽时间完成了数据库小学期的任务（整个项目完成的很low，最后的几部分由于时间和精力不够，并没有自己独立完成，而是修改之前…
2022/7/9 23:53:00 人评论 次浏览 -
经典反悔贪心？
$$...薄い記憶を \space 辿っていけば...$$ 补一波 qyc 三年前给我讲的一个东西。 P.S. 苏铁看这题第一反应是费用流所以我说这是反悔贪心没啥问题吧 awa题意：给定一个数列 \(a\)，每次操作可以把 \(a_i\) 修改成 \(b\)，花费 \(|a_i-b|\)，求把整个序列修改为单调不降的…
2022/6/25 23:30:04 人评论 次浏览 -
746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯 题目链接:746. 使用最小花费爬楼梯(简单) 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算…
2022/2/28 23:26:28 人评论 次浏览 -
CF1267G-Game Relics【数学期望,dp】
正题 题目链接:https://www.luogu.com.cn/problem/CF1267G题目大意 给出\(n\)个物品，你可以进行如下操作花费\(x\)获得随机一个物品。 花费\(c_i\)获得第\(i\)个物品。\(1\leq n\leq 100,1\leq x\leq 10000,\sum a_i\leq 10^4\)解题思路 一个显然的策略是我们先roll完再买…
2022/1/24 23:08:28 人评论 次浏览 -
2045. 到达目的地的第二短时间_2022_01_22
2045. 到达目的地的第二短时间 城市用一个 双向连通 图表示，图中有 n 个节点，从 1 到 n 编号（包含 1 和 n）。图中的边用一个二维整数数组 edges 表示，其中每个 edges[i] = [u<sub style="display: inline;">i</sub>, v<sub style="dis…
2022/1/24 23:08:28 人评论 次浏览 -
初识c语言
大家好，我是一名大二的学生，计算机专业，非常希望通过自己的努力去将自己的编程能力变得更好，从而更好地在步入社会时，具有更大的竞争力，过上自己想要的生活。之所以选择编程，是因为编程可以让我日后找到更好的工作，一个相对工资比较高的工作，以及自己对于游戏开发…
2021/11/7 23:39:36 人评论 次浏览 -
初识c语言
大家好，我是一名大二的学生，计算机专业，非常希望通过自己的努力去将自己的编程能力变得更好，从而更好地在步入社会时，具有更大的竞争力，过上自己想要的生活。之所以选择编程，是因为编程可以让我日后找到更好的工作，一个相对工资比较高的工作，以及自己对于游戏开发…
2021/11/7 23:39:36 人评论 次浏览 -
最小花费爬楼梯（动态规划）
746. 使用最小花费爬楼梯数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最…
2021/10/28 23:40:52 人评论 次浏览 -
最小花费爬楼梯（动态规划）
746. 使用最小花费爬楼梯数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最…
2021/10/28 23:40:52 人评论 次浏览 -
C++解决最小花费爬楼梯问题（爬楼梯升级版）
C++解决最小花费爬楼梯问题（爬楼梯升级版） 问题描述 问题分析 这个题像极了0-1背包问题。实际上还是动态规划问题，从子问题来看，就是看走一步到达的阶梯所要求的体力花费和走两步到达的阶梯所要求的体力花费哪一个更小，总的来看就是看这些子问题的和哪个更小（0-1背…
2021/10/28 20:40:29 人评论 次浏览 -
C++解决最小花费爬楼梯问题（爬楼梯升级版）
C++解决最小花费爬楼梯问题（爬楼梯升级版） 问题描述 问题分析 这个题像极了0-1背包问题。实际上还是动态规划问题，从子问题来看，就是看走一步到达的阶梯所要求的体力花费和走两步到达的阶梯所要求的体力花费哪一个更小，总的来看就是看这些子问题的和哪个更小（0-1背…
2021/10/28 20:40:29 人评论 次浏览 -
spring boot + maven ＜skip＞true＜/skip＞多模块打包被坑记录
为了跳过maven的单元测试做了如下一个小小的改动，结果花费半天时间才找到是它搞的鬼，导致工程在打包的时候，提示打包成功，但是没有清单文件及依赖的jar。花费好长时间才找到问题。 被坑的还有这位老兄，呵呵。 https://blog.csdn.net/hshpy/article/details/10879291…
2021/9/26 6:12:35 人评论 次浏览 -
spring boot + maven ＜skip＞true＜/skip＞多模块打包被坑记录
为了跳过maven的单元测试做了如下一个小小的改动，结果花费半天时间才找到是它搞的鬼，导致工程在打包的时候，提示打包成功，但是没有清单文件及依赖的jar。花费好长时间才找到问题。 被坑的还有这位老兄，呵呵。 https://blog.csdn.net/hshpy/article/details/10879291…
2021/9/26 6:12:35 人评论 次浏览
