计蒜客习题题解——过河

最新推荐文章于 2023-09-24 14:26:47 发布
最新推荐文章于 2023-09-24 14:26:47 发布
阅读量677 收藏 2
点赞数 3
分类专栏： 笔记 动规 文章标签： c++ 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Richard_1101/article/details/107656877
版权

题目

在这里插入图片描述

样例

在这里插入图片描述

题解

我们先将所有人按花费时间递增进行排序，假设前i个人过河花费的最少时间为opt[i]，那么考虑前i-1个人已经过河的情况，即河这边还有1个人，河那边有i-1个人，并且这时候手电筒肯定在对岸，所以opt[i]=opt[i-1]+a[1]+ai 。如果河这边还有两个人，一个是第i号，另外一个无关，河那边有i-2个人，并且手电筒肯定在对岸，所以opt[i]=opt[i-2]+a[1]+a[i]+2×a[2]（让花费时间最少的人把电筒送过来，然后第i个人和另外一个人一起过河，由于花费时间最少的人在这边，所以下一次送手电筒过来的一定是花费次少的，送

最低0.47元/天 解锁文章
张睿洲Richard
关注
专栏目录
过河
MrCyilin的博客
03-19 590
在一个夜黑风高的晚上，有 nn 个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不超过两人通过，他们只有一个手电筒，所以每次过桥后，需要有人把手电筒带回来，第 ii 号小朋友过桥的时间为 a[i]a[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。输入格式第一行输入一个整数 nn (1 \le n \le 1000)(1≤n≤1000) ，表示有 nn...
【考题详解】 4月DP练习赛题解
Ronaldo7_ZYB的博客
08-20 507
跑步[Neal Wu, 2007] 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 <= D_i <= 1,000)米，并且她的疲劳...
计蒜客 蓝桥杯模拟 快速过河
weixin_34174422的博客
03-20 310
在一个夜黑风高的晚上，有nn个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不超过两人通过，他们只有一个手电筒，所以每次过桥后，需要有人把手电筒带回来，第ii号小朋友过桥的时间为a_iai​，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。 输入格式 第一行输入一个整数nn，表示有nn个小朋友。 第二行有nn...
计蒜客 马踏过河卒
Hang_ccccc的博客
04-08 346
AA 点有一个过河卒，需要走到目标 BB 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的 CC 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 CC 点上的马可以控制 99 个点（图中的 P1,P2 \cdots P8P1,P2⋯P8 和 CC）。卒不能通过对方马的控制点。棋盘用坐标表示，AA 点（00，00）、BB 点（nn，mm）、CC ...
【计蒜客系列】挑战难题1：A+B+C问题
帕其维克的世界
07-11 1369
这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。输入为一行，包括了用空格分隔的三个整数A、B、C（数据范围均在-40~40之间）。输出为一行，为“A+B+C”的计算结果。 样例1 输入： 22 1 3 输出： 26
计蒜客 马踏过河卒（DP）
ccshijtgc的专栏
07-03 354
马踏过河卒#include <iostream> #include <string> #include <queue> #include <cstring> #include <cstdio> #include <cstdlib> #include <cassert> using namespace std; i
信息学奥赛一本通：题解目录 (〃‘▽‘〃)点个赞吧
ejejjdjd的博客
12-11 2890
信息学奥赛一本通（希望对大家有用）
洛谷 DP 普及-&普及/提高- 习题复习
qq_49620160的博客
10-29 742
目录 P1964 【mc生存】卖东西 P3009 [USACO11JAN]Profits S P1734 最大约数和 P1044 [NOIP2003 普及组] 栈 P1130 红牌 P1832 A+B Problem（再升级） P1244 [NOI2000] 青蛙过河 P7774 [COCI 2009-2010 #2] KUTEVI P2663 越越的组队 P1203 [USACO1.1]坏掉的项链Broken Necklace P1569 Generic Cow Protests .
问题求解策略 (General Problem Solving Techniques)
ACM之路
02-03 1588
从第一章开始慢慢刷题，加油！ 本文来自《算法竞赛入门经典——训练指南》，官方网站：http://code.google.com/p/aoapc-book/ UVa特别题库 UVa网站专门为本书设立的分类题库配合，方便读者提交： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442
计蒜客-2118-过河卒（dp）
小吴同学的博客
04-04 162
本题因为只能从左上走到右下，所以比较能容易想到dp,同时注意初始化的一个点，就是碰到不可走的点的时候，就面就全部不能走了 //@author:hairu,wu //@from:ahut #include<iostream> using namespace std; typedef long long ll; int go[][2]={ -2,-1, -2,1, -1,-2...
com.jisuanke.nanti:计蒜客题库代码主仓库，更新间隔短（免责声明：此仓库仅用于我个人储存计蒜客题库代码答案用，他人可参考，但本人不承担任何责任，例如他人盗用本仓库代码用于商业用途，侵犯到计蒜客利益等，再次我本人不承担任何责任，此仓库仅用于我个人储存代码而已）
05-15
本仓库用于储存“计蒜客”题库答案 由：CEHU-Atlantis小组-001(Scepter) 于2018/05/23 00:15创建 邮箱： 若你有更好的答案或者建议亦或者想交流技术都可以发送邮件到上面的邮箱联系我。 命名规则为题库题目编号。 如三号题：判断质数的网址为： /t代表题库/3代表题的编号 可以根据编号直接配合网址访问题目。 本仓库仅用于我的学习记录，我将把成功通过的代码放到本仓库。 仅用于参考，请勿直接抄袭答案，学习是你自己的事，抄答案没用处也没好处 我以及CEHU不承担任何责任，此仓库仅用于我Scepter个人记录学习代码 任何人利用本仓库代码做出有害计蒜客的事，我以及CEHU恕不负责！ 总结为一句话：我以及CEHU不承担任何责任！ 以上免责声明只是为了保险，免得莫名奇妙的就触犯了什么法规。。。 也不知道有没有用，但声明以下没坏处。
过河卒 计蒜客 - T2118 BFS动态规划
qq_45750017的博客
08-10 348
题目描述 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。 现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。 输入格式 一行四个正整数，分别表示 BB 点坐标和马的坐标。 输
计蒜客 递推
Month的博客
08-11 377
A 点有一个过河卒，需要走到目标 BBB 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的 CCC 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 CCC 点上的马可以控制 999 个点（图中的 P1,P2⋯P8P1,P2 \cdots P8P1,P2⋯P8 和 CCC）。卒不能通过对方马的控制点。 棋盘用坐标表示，AA
计蒜客c语言 题目答案,计蒜客练习题：最大子阵（C语言）动态规划
weixin_29069131的博客
05-17 849
#include#include#define MAX 100int a[MAX][MAX];int max=-99999;int main(){int i,j,m,n;int *b,dp[MAX],str=1;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){for(j=1;j<=m;j++){scanf("%d",&a[i][j])...
计蒜客题目及答案
最新发布
weixin_62642231的博客
09-24 257
【代码】计蒜客题目及答案。
计蒜客答案（持续更新）
weixin_41724315的博客
10-12 4145
多维数组与字符串——矩阵翻转输出 #include <stdio.h> int main() { int matrix[100][100]; int m = 0; int n = 0; int a = 0; int i = 0; int j = 0; int temp = 0; scanf("%d %d", &m, &n); for (i = 0; i < m; i++) {
【题目记录】计蒜客 - A1616 题解
气派飞鹰的博客
05-24 382
计蒜客 - A1616 考察内容：模拟 思维 题目大意：给出5个长度为100的字符串 1表示有这个英雄,0表示没有 相当于就是5*100的矩阵,要求每一行选择一个下标且权值是1,且都不在同一列. 表示我方pick的情况,最后在剩下的那一部分,C(95,5)表示我方的部分 C(90,5)表示敌方ban的部分,C(85,5)表示敌方pick的部分,然后敌方是必须进行全排列的. 想法就是先去选择好我方pick部分,然后ban的部分只能在没有选择的部分里面,这样就不会冲突了,因为一般来说我ban必须在pick之前进
计蒜客C语言习题答案（仅供参考）
lhys666的博客
07-29 7081
计蒜客C语言习题代码 鄙人不才，是个小白，以下写的代码仅供参考，如有问题请及时提出，谢谢各位师傅。 P.S.我没有写文章的经验，如果哪里做的不好请指出。 1. 习题一 矩形面积与周长 #include <stdio.h> int main() { int a, b, c, d; scanf("%d%d", &a, &b); c = 2 * (a + b); d = a * b; printf("%d\n%d", c, d); return 0; } 三角形面积与周长
计蒜客 难题题库 135 数字加1
呈凹的博客
08-10 695
513次  18.3%  1000ms  65536K 现在我们用一个数组来表示一个数字，数组中每一个数字表示真实数字上每一位的值。例如int a= {1,2,3} ,表示数字123，现在要进行一个操作，对数组表示的数字加1，再存入该数组中。 输入：输入的是一行数字，每个数字都在0到9之间。 输出：输出是将这个数组中元素按顺序打印出来，每两个元素之间用空格分隔 提示：数组如果因为进
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值