- 博客(2)
- 收藏
- 关注
RSS订阅原创 完全二叉树（蓝桥B组省赛题）
#include<bits/stdc++.h>using namespace std;int main(){ int n,d=0,sum=-10000,temp=0,c=0; cin>>n; int a[n+1]; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i=i*2) { for(int...
2022-04-06 14:31:57
1330
原创 小船过河问题解析（过度解析）
一开始输入一个数组a和一个数i（i代表人数）然后用冒泡排序从小到大进行排列，存放在数组a中（按照从小到大的顺序进行排列的目的是为了两种解决方案的实行）dp[i]中存放的数据代表的意思就是当有i个人过河时，所需的最短时间由于题目要求是当两个人同时乘船的时候 乘船时间是由时间长的人决定的 而返回路上只有一个人，因此乘船时间是由这个乘船的人决定的。题目说了问题遵循两个原则：减少浪费（使得两个人所需时间差值尽可能小）和减少等待（船回去的时间尽可能小）首先要明白...
2021-09-11 19:31:27
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人