Southern and Volga Russia Qualifier 2019-2020（L. Printer (枚举)）

题意：有两层的一栋楼，然后每栋楼都放有n张桌子，然后知道这个：
在一个桌子的队伍要到另一个同层的相邻的桌子，那么就需要花费一个单位时间；然后如果要到不同层的桌子，那么就要花费k个单位时间下楼，然后再花一个单位时间到达同层的相邻的桌子；
简而言之：如果在同一层，那么不方便度就是abs(ai-ap),如果不在同一层那么不方便度就是ai+k+ap;
问：现在要放一台打印机(注意：这台打印机也可以放到有队占有的桌子上用)，那么求一个坐标使得每个被队伍占有的桌子到这个坐标的最大值中的最小值为多少（也就是求每个队到这个放打印机的桌子的最大不方便度的最小值）？
其实应该这样理解：
比如对于第一个案例：
对于1,1(注意下面一行是第一层，上面一行是第二层，不要搞混淆了)这坐标就是表示这个地方：

所以你可以手算一下两个1到这个点的最大不方便度为多少；然后取他们之间的最小值；
所以思路就很明确了；就是要枚举每个坐标，每次取所有队中的到这个坐标的最大值的最小值；
AC代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{int n,k;scanf("%d %d",&n,&k);string s[2];cin>>s[0]>>s[1];int Max1=0,Max2=0,ans=0x3f3f3f3f;int f,ii;for(int i=0;i<s[0].length();i++){Max1=0,Max2=0;for(int j=0;j<s[0].length();j++){if(s[0][j]=='1'){//这里用来表示如果 这个桌子有队伍了Max1=max(Max1,abs(j-i));//这是用来算位于第2层的队伍的不方便度Max2=max(Max2,j+i+2+k);//这是用来算打印机位于i对应的下面1层的队伍的不方便度}}for(int j=0;j<s[0].length();j++){if(s[1][j]=='1'){//这里用来表示第1层的队伍的不方便度Max2=max(Max2,abs(j-i));//这里用来表示打印机在第1层时，对应的不方便度Max1=max(Max1,j+i+2+k);//这里表示打印机在第2层时，对应队伍的不方便度}}if(Max1<ans){//这里用来存最大值的最小值ans=Max1;f=2;ii=i+1;}if(Max2<ans){ans=Max2;f=1;ii=i+1;}}printf("%d\n",ans);printf("%d %d\n",f,ii);return 0;
}

Southern and Volga Russia Qualifier 2019-2020（L. Printer (枚举)）相关推荐

Southern and Volga Russia Qualifier 2019-2020 gym102348
文章目录 A-Yellow Cards(思维) B-Interesting Vertices(dfs回溯) C-Marbles(状压dp) D-Ticket Game(思维博弈) E-Painting ...
Southern and Volga Russia Qualifier 2019-2020
A - Yellow Cards 给一堆黄牌,给1队.2队的人数和每个人还能吃的黄牌数,求最少和最多罚下去几个人? 数据量过小,直接模拟即可,最少就给所有非1的分配完之后,取黄牌数和人数的最小值(貌似 ...
Southern and Volga Russia Qualifier 2019-2020（A Yellow Cards（贪心））
题意:两个队,然后给出需要罚下1队的一个人员和2队的一个人员各自的最少黄牌数目(就是第一队如果有一个人拿了k1张黄牌,那么就出局,第二个队如果有一个任拿了k2张黄牌,那么就出局): 现在给你了黄牌在 ...
Southern and Volga Russia Qualifier 2019-2020（K. Moonbound（枚举+思维））
题意:给你一个n,n是偶数,并且能构成一个nn的大方框,他在玩一个填方框的游戏,然后如果(i+j)%2==0,那么这个方框就应该放一个stone,反之就应该放一个sand,然后填方框有两种方法,但是两 ...
mastercam后处理升级_MastercamX9,2017,2018,2019,2020各版本后处理（功能全面）2019-11-23更新...
马上注册,结识高手,享用更多资源,轻松玩转三维网社区. 您需要登录才可以下载或查看,没有帐号?注册 x 本帖最后由 737852701 于 2019-11-27 08:17 编辑& y4 ...
2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest Smash the Trash（二分）
2021-2022 ICPC, NERC, Southern and Volga Russian Regional Contest Smash the Trash(二分) 链接题意: 思路:二分答案 ...
动态改变_【学校动态】在坚守与改变中追求卓越——礼县二中召开2019—2020学年度秋季学期第二次全体教职工大会...
点击上方"礼县第二中学"关注我们礼县二中召开2019-2020学年度秋季学期第二次全体教职工大会 9月22日晚,礼县二中召开2019-2020学年度秋季学期第二次全体教职工大会. ...
《2019~2020网络安全态势观察报告》重磅发布！
[导读]过去一年多,各种 APT 攻击事件.勒索挖矿事件,数据泄露事件,漏洞攻击事件仍然不绝于耳.从 ATT&CK 模型框架的兴起到实战化攻防环境的建立,从反序列化漏洞的攻防博弈到 VPN 漏 ...
2018/2019/2020/2021/2022/2023年度计划阅读书籍（持续更新）
2018/2019/2020/2021/2022/2023年度计划阅读书籍 1. Java加密与解密的艺术(第二版) 作者:梁栋在读 2. Spring源码深度解析作者:郝佳在读 3. 深入理解 ...

Southern and Volga Russia Qualifier 2019-2020（L. Printer (枚举)）

Southern and Volga Russia Qualifier 2019-2020（L. Printer (枚举)）相关推荐

最新文章

热门文章