Bessie Goes Moo（暴力）

Bessie Goes Moo

题目传送门

Bessie Goes Moo

题目大意

一共七个字符，分别为BESIGOMBESIGOMBESIGOM
给你n个每个字符对应的数字，可能一个字符对应多个整数
求满足(B+E+S+S+I+E)(G+O+E+S)(M+O+O)%7=0(B+E+S+S+I+E)(G+O+E+S)(M+O+O)\%7=0(B+E+S+S+I+E)(G+O+E+S)(M+O+O)%7=0的情况数

思路

对输入的数，可以先进行取模，即对7模数相同的可以看做一个数
然后直接O(n7)O(n^7)O(n7)暴力模拟即可

AC Code

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<set>
using namespace std;
#define endl '\n'
#define INF 0x3f3f3f3f
#define int long long
// #define TDS_ACM_LOCAL
const int N=2e5 +9;
char s;
int n, m;
int flag[10][N];
set<int> a[10];
void solve(){cin>>n;string tep="BESIGOM";for(int i=1; i<=n; i++){cin>>s>>m;m=(m%7+7)%7;int j;for(j=0; j<7; j++)  if(tep[j]==s)   break;a[j].insert(m);flag[j][m]++;}int ans=0;for(auto b:a[0])for(auto e:a[1])for(auto s:a[2])for(auto i:a[3])for(auto g:a[4])for(auto o:a[5])for(auto m:a[6])if((b+e+s+s+i+e)*(g+o+e+s)*(m+o+o)%7==0)ans+=flag[0][b]*flag[1][e]*flag[2][s]*flag[3][i]*flag[4][g]*flag[5][o]*flag[6][m];cout<<ans<<endl;return ;
}signed main(){ios::sync_with_stdio(0);cin.tie(0), cout.tie(0);
#ifdef TDS_ACM_LOCALfreopen("D:\\VS code\\.vscode\\testall\\in.txt", "r", stdin);freopen("D:\\VS code\\.vscode\\testall\\out.txt", "w", stdout);
#endifsolve();return 0;
}

Bessie Goes Moo（暴力）相关推荐

Bessie Goes Moo
Bessie Goes Moo 题目描述 Farmer John and Bessie the cow love to exchange math puzzles in their free time ...
dfs暴力模拟 Moo（洛谷 P1885）
Moo 题目描述奶牛Bessie最近在学习字符串操作,它用如下的规则逐一的构造出新的字符串: S(0) = "moo" S(1) = S(0) + "m"+ ...
POJ 2231 Moo Volume（递推、前缀和）
题外话: POJ 2231 Moo Volume 题意: 解题过程: AC代码: 题外话: emm--第三套题好像综合了其他OJ的题目蛤,那么我就把题目分开了发了蛤蛤-- POJ 2231 Moo V ...
洛谷 P1885 Moo
P1885 Moo 题目描述奶牛Bessie最近在学习字符串操作,它用如下的规则逐一的构造出新的字符串: S(0) = "moo" S(1) = S(0) + "m&q ...
3347 菊花链（暴力枚举、哈希表）
1. 问题描述: 每天,作为她绕农场行走的一部分,奶牛 Bessie 会经过她最喜爱的草地,其中种有 N 朵花(五颜六色的雏菊),编号为 1-N,排列成一行.花 i 有 pi 朵花瓣.作为一名崭露头角 ...
喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力，B.dp+栈)
A.喵哈哈村的魔法石发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述传说喵哈哈村有三种神 ...
哑谜，回文和暴力之美
暴力搜索是一个有趣的东西.至少刘汝佳是这么认为的.编程之美的4.10节就是典型的暴力题.虽然作者将其难度定义为一颗星,但却不能因此认为这个类型的问题就是那么容易的,很多可能需要一些有创造力的想法. 不 ...
usaco ★Bessie Come Home 回家
★Bessie Come Home 回家现在是晚餐时间,而母牛们在外面分散的牧场中. 农民约翰按响了电铃,所以她们开始向谷仓走去. 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有 ...
Leetcode 15.三数之和双指针 or 暴力哈希
题目链接:传送门题目:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组. 暴力+ ...

Bessie Goes Moo（暴力）

Bessie Goes Moo

题目传送门

题目大意

思路

AC Code

Bessie Goes Moo（暴力）相关推荐

最新文章

热门文章