Zut_round 9(搜索)

题目链接：https://vjudge.net/contest/370404#problem
D - The Fair Nut and Elevator
题意：一个n层的房子，第i层楼的人数ai（i=1，2，，，，n），每个人每天早晚各使用一次，且电梯每次只能乘坐一人。
1、早上：电梯从x层到a层，然后到1层，再回到x层。
2、晚上：从x层到1层，将人送到a层，再回到x层。
问电梯共走了多少层。
思路：暴力枚举，每一层的情况，取最小。

#include <iostream>
#include<bits/stdc++.h>
#include<math.h>
using namespace std;int main()
{int n;while(cin>>n){int a[105];for(int i=1;i<=n;i++){cin>>a[i];}long long int minn=0x3f3f3f3f,sum;for(int i=1;i<=n;i++){//i表示电梯层数：xsum=0;for(int j=1;j<=n;j++){//暴力枚举，每一层所走过的楼层数sum+=(abs(i-j)+abs(i-1)+abs(j-1))*2*a[j];//abs(i-j):x->a//abs(i-1):x->1//abs(j-1):a->1}minn=min(minn,sum);}cout<<minn<<endl;}return 0;
}

E - Kvass and the Fair Nut
题意：有n桶酒，每桶酒的体积为ai，然后给一个体积为s的杯子。
问用这n桶酒倒满所给的杯子，剩余液体最少的杯中液体体积。
思路：关键一句话：剩余液体最少杯子的液体体积尽可能大。求其平均值，若酒桶最小体积小于平均值，则取最小体积为剩余最小体积。

#include <iostream>
#include<bits/stdc++.h>
using namespace std;int main()
{long long int n,s,sum=0,minn=0x3f3f3f3f;cin>>n>>s;for(int i=0;i<n;i++){long long int a;cin>>a;minn=min(minn,a);sum+=a;}if(sum<s){//若sum<s，则装不满杯子。cout<<"-1"<<endl;}else{cout<<min(minn,(sum-s)/n);}return 0;
}

F - The Fair Nut and String
题意：选择一个下标递增的子序列，要求该序列全为‘a’字符，并且每两个’a’字符之间夹着至少一个‘b’字符，求有多少个满足条件的序列。

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
long long int sum=0,t=0,l=0;//t：截止到第i个字符，可构成的子序列数。l：上一个'b'位置之前可构成的子序列数。
int main()
{string s;while(cin>>s){sum=0;t=0;int len=s.size();for(int i=0;i<len;i++){if(s[i]=='b'){//若s[i]为'b'字符，则截止到i，可构成的子序列仍未t个，不过到后一个’a'字符可构成的子序列数l增加到tl=t;}else if(s[i]=='a'){//若s[i]为'a'字符，则截止到i，可构成的子序列为t+l+1t+=l+1;t=t%mod;//对mod取模}}cout<<t<<endl;}return 0;
}

Zut_round 9(搜索)相关推荐

VS Code 配置调试参数、launch.json 配置文件属性、task.json 变量替换、自动保存并格式化、空格和制表符、函数调用关系、文件搜索和全局搜索、
1. 生成配置参数对于大多数的调试都需要在当前项目目录下创建一个 lanch.json 文件,位置是在当前项目目录下生成一个 .vscode 的隐藏文件夹,在里面放置一些配置内容,比如:settin ...
浅显易懂 Makefile 入门（03）— 目标文件搜索（VPATH 和 vpath 的区别和使用）、隐含规则
1. 目标文件搜索(VPATH和vpath) 如果需要的文件是存在于不同的路径下(即源文件与 Makefile 文件不在同一个路径下),在编译的时候就用到了 Makefile 中为我们提供的目录搜索文 ...
Windows10自带搜索增强设置
操作系统:Windows10 前言:Windows自带的搜索速度非常慢,因此有人借助Everything等索引软件进行搜索,能够显著提升搜索速度.但是Windows自带的搜索在进行一些设置以后也能达到 ...
listary 指定目录搜索_everything
20211009 https://zhuanlan.zhihu.com/p/225414423 listary详细使用 20210710 everything搜索文件,结果出现相同的2个重复情况,路径 ...
LeetCode简单题之二叉搜索树中的搜索
题目给定二叉搜索树(BST)的根节点 root 和一个整数值 val. 你需要在 BST 中找到节点值等于 val 的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 null . 示例 1 ...
Hexo集成Algolia实现搜索功能
2年前搭建的hexo博客好久没有维护了,一看 hexo 以及先前使用 butterfly 主题已经更新好几个版本了,看介绍在速度性能上有了很大的提高,于是打算给 hexo 升个级,整理整理翻翻新.通过 ...
目标识别的选择性搜索
目标识别的选择性搜索 Selective Search for Object Recognition 论文地址: https://ivi.fnwi.uva.nl/isis/publications/b ...
2021年大数据ELK（四）：Lucene的美文搜索案例
全网最详细的大数据ELK文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章美文搜索案例一.需求二.准备工作 1.创建IDEA项目 2. ...
[C] 深度优先搜索解决连通块/染色问题——求岛的个数
本文介绍用DFS解决连通块个数问题有关dfs的介绍见另外一篇:不撞南墙不回头--深度优先搜索例题宝岛探险题目描述一个小岛由一个主岛和一些复附属岛屿组成,该岛使用一个二维矩阵表示,其中数字表示 ...

Zut_round 9(搜索)

Zut_round 9(搜索)相关推荐

最新文章

热门文章