AC日记——Sagheer, the Hausmeister codeforces 812b

812B - Sagheer, the Hausmeister

思路：

　　搜索；

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>using namespace std;#define maxn 20
#define maxm 105
#define INF 0x7fffffffint n,m,deep[maxn][2],num[maxn],ans=INF,k,sum[maxn],cnt;char map[maxn][maxm];void dfs(int now,bool st,int val)
{if(val>=ans) return;if(now==n){if(num[now]){if(st) val+=k-deep[now][0];else val+=deep[now][1]-1;}if(val<ans) ans=val;return;}if(sum[now]==cnt){if(num[now]){if(st) val+=k-deep[now][0];else val+=deep[now][1]-1;}if(val<ans) ans=val;return;}if(num[now]){if(st) dfs(now+1,st^1,val+k),dfs(now+1,st,val+(k-deep[now][0])*2+1);else dfs(now+1,st,val+deep[now][1]*2-1),dfs(now+1,st^1,val+k);}else dfs(now+1,st,val+1),dfs(now+1,st^1,val+k);
}int main()
{scanf("%d%d",&n,&m);k=m+2;for(int i=1,i_=n;i<=n;i++,i_=n-i+1){scanf("%s",map[i]+1);for(int j=1;j<=m+2;j++){if(map[i][j]=='1'&&(!deep[i_][0])) deep[i_][0]=j;if(map[i][j]=='1') deep[i_][1]=j,num[i_]++;}}for(int i=1;i<=n;i++) sum[i]=sum[i-1]+num[i],cnt+=num[i];dfs(1,false,0),printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6936377.html

AC日记——Sagheer, the Hausmeister codeforces 812b相关推荐

AC日记——Periodic RMQ Problem codeforces 803G
G - Periodic RMQ Problem 思路: 题目给一段序列,然后序列复制很多次: 维护序列很多次后的性质: 线段树动态开点: 来,上代码: #include <cstdio> ...
AC日记——Roma and Poker codeforces 803e
803E - Roma and Poker 思路: 赢或输或者平的序列: 赢和平的差的绝对值不得超过k: 结束时差的绝对值必须为k: 当"?"时可以自己决定为什么状态: 输出最终序 ...
AC日记——Red and Blue Balls codeforces 399b
399B - Red and Blue Balls 思路: 惊讶的发现,所有的蓝球的消除都是独立的: 对于在栈中深度为i的蓝球消除需要2^i次操作: 代码: #include <cstdio&g ...
AC日记——传染病控制洛谷 P1041
传染病控制思路: 题目想问的是: 有一棵树: 对于除1外每个深度可以剪掉一棵子树: 问最后剩下多少节点: 题目意思一简单,这个题立马就变水了: 搜索就能ac: 数据有为链的情况,按深度为层次搜索的话 ...
AC日记——中位数洛谷 P1168
题目描述给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[2], -, A[2k - 1]的中位数.[color=red]即[/color] ...
AC日记——约瑟夫问题 codevs 1282
1282 约瑟夫问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果题目描述 Description 有编号从1到N的N个小朋友在玩 ...
AC日记——逃出克隆岛（bfs）
2059 逃出克隆岛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description oi小组的yh酷爱玩魔兽rpg,每天都会在u9搜 ...
AC日记——[Hnoi2017]影魔 bzoj 4826
4826 思路: 主席树矩阵加减+单调栈预处理: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 200005 ...
AC日记——小书童——刷题大军洛谷 P1926
题目背景数学是火,点亮物理的灯:物理是灯,照亮化学的路:化学是路,通向生物的坑:生物是坑,埋葬学理的人. 文言是火,点亮历史宫灯:历史是灯,照亮社会之路:社会是路,通向哲学大坑:哲学是坑,埋葬文科生 ...
AC日记——[HNOI2010]BOUNCE 弹飞绵羊洛谷 P3203
[HNOI2010]BOUNCE 弹飞绵羊思路: SBlct: 代码: #include <bits/stdc++.h> using namespace std; #define max ...

AC日记——Sagheer, the Hausmeister codeforces 812b

AC日记——Sagheer, the Hausmeister codeforces 812b相关推荐

最新文章

热门文章