动态规划
原创
2023-07-03 14:46:07
60阅读
题目:题解:最短路即可#include <bits/stdc++.h>using namespace std;double pos[2005][2005
原创
2022-11-07 14:47:28
69阅读
1111: 最小花费 时间限制: 1 Sec 内存限制: 128 MB 提交: 95 解决: 12 [提交] [状态] [讨论版] [命题人:test] 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入 输入包含多组测试用例。 对于每组样例，第一行输
转载
2019-08-24 17:13:00
138阅读
2评论
【题目链接】：click here~~【题目大意】：给一个长度为n（n 【解题思路】：看到题以为是道考算法的，想了想，朴素算法O(n^2)绝逼超时啊~~其实模拟一下，因为达到最终状态的只有一种，因此移动的步数是一定的，所以每次交换最前面的0和最后面的1，然后分别记录位置，取min（(b-a*)*x,y)，最后累加就是答案。代码：#include #include #in
原创
2022-07-29 15:24:58
18阅读
题目链接:https://syzoj.com/problem/290
内存限制：128 MiB 时间限制：1000 ms
题目描述
在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。
输入格式
第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数...
原创
2021-07-14 10:55:39
87阅读
题目链接:https://syzoj.com/problem/290
内存限制：128 MiB 时间限制：1000 ms
题目描述
在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。
输入格式
第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数...
原创
2022-02-06 09:25:19
163阅读
题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。
原创
2021-06-05 09:44:41
146阅读
链接 给定一个正数数组arr，arr的累加和代表金条的总长度，arr的每个数代表金条要分成的长度。规定长度为k的金条分成两块，费用为k个铜板。返回把金条分出arr中的每个数字需要的最小代价。 import java.util.PriorityQueue; import java.util.Scann ...
转载
2021-10-20 13:57:00
133阅读
题目传送门一、SPFA#include<bits/stdc++.h>using namespace std;const int N = 2010; //点数,看的出来，点数不多，采用邻接矩阵也OKconst int M = 2e5 + 10; //边数//如果本题想要卡SPFA,也可以卡的死死的，因为最差的是O(n*m)=4e8int n; // n个
原创
2022-03-29 15:15:46
56阅读
此博客链接： 使用最小花费爬楼梯 题目链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/comments/ 题目 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当 ...
转载
2021-09-11 07:16:00
57阅读
2评论
题源：leetcode 链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/ 一道经典的动态规划题 1 class Solution { 2 public: 3 int minCostClimbingStairs(vector<i ...
转载
2021-07-29 17:59:00
79阅读
2评论
题目链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs 题目描述： 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了 ...
转载
2021-07-24 22:11:00
132阅读
2评论
使用最小花费爬楼梯题目：数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体
原创
2023-06-15 14:07:23
43阅读
LeetCode 75 学习计划适用于想为技术面试做准备但不确定应该聚焦于哪些题目的用户。学习计划中的题目都是经过精心挑选的，Level 1和 Level 2 学习计划是为初级用户和中级用户准备的，题目覆盖了大多数中层公司面试时所必需的数据结构和算法，Level 3 学习计划则是为准备面试顶级公司的用户准备的。来源第 11 天746. 使用最小花费爬楼梯难度：简单题目给你一个整数数
原创
精选
2022-10-09 17:45:58
328阅读
距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<10^9。 每两个站之间的距离不超过L3。 当乘客要移动的两个站的距离大于L3的时候，可以选择从中间一个站下车，然后买票再上车，所以乘客整个过程中至少会买
转载
2018-10-02 10:19:00
77阅读
2评论
题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 以下m行每
转载
2019-05-30 20:55:00
89阅读
2评论
此题是dijkstra算法的变形。将权重作为比率，计算出到下一跳的距离（费用）。挑选出当前的最短路径，不断地迭代更新其它点的路径，找出最省钱的转账方式。
原创
2021-09-01 17:03:09
10000+阅读
最小花费 注意事项： Floyd算法复杂度过不去。 #include<iostream> #include<cstring> #include<cmath> using namespace std; const int N=2005; double mapp[N][N],c[N]; bool f[N ...
转载
2021-10-24 15:34:00
64阅读
2评论
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。 输入格式:输入的第一行给出村庄数目N (1≤N≤
原创
2023-05-25 16:29:04
92阅读
此题是dijkstra算法的变形。将权重作为比率，计算出到下一跳的距离（费用）。挑选出当前的最短路径，不断地迭代更新其它点的路径，找出最省钱的转账方式。
原创
2022-01-04 11:35:44
21阅读
