题目链接

题意是真的烦，到最后才知道是n个m其实就是限定表的两个时区的位数，所以所当数不够填满时区的时候前边自动补零

思路:首先来说不能有重复的数字的话，小时和分钟的总位数大于7肯定不行。

7的7次方也才823543

所以说我们从把i从0枚举到n,j从0枚举到m即可。为什么复杂度是正确的？

其实就是考虑LenN+LenM<=7且n*m的最大是的多少（Len表示位数有多少）

考虑两个极限N1位，M6位，最大7*7^6 刚刚好7的7次方

N4位，M3位，最大7^3*7^4还是7^7，小于1e6的复杂度

//#pragma comment (linker, "/STACK:102400000,102400000")
#include<bits/stdc++.h>
#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#include<list>
#include<time.h>
#define myself i,l,r
#define lson i<<1
#define rson i<<1|1
#define Lson i<<1,l,mid
#define Rson i<<1|1,mid+1,r
#define half (l+r)/2
#define lowbit(x) x&(-x)
#define min4(a, b, c, d) min(min(a,b),min(c,d))
#define min3(x, y, z) min(min(x,y),z)
#define max3(x, y, z) max(max(x,y),z)
#define max4(a, b, c, d) max(max(a,b),max(c,d))
//freopen("E://1.in","r",stdin);
//freopen("E://1.out","w",stdout);
typedef unsigned long long ull;
typedef long long ll;
#define pii make_pair
#define pr pair<int,int>
const int inff = 0x3f3f3f3f;
const int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0};
const int mdir[8][2] = {0, 1, 0, -1, 1, 0, -1, 0, 1, 1, -1, 1, 1, -1, -1, -1};
const double eps = 1e-10;
const double PI = acos(-1.0);
const double E = 2.718281828459;
using namespace std;
const long long inFF = 9223372036854775807;
const int mod=1e9+7;
const int maxn=1e5+5;
int a[7];
int len1,len2;
int cal(ll x)
{x--;if(x==0) return 1;int ans=0;while(x){x/=7;ans++;}return ans;
}
bool check(int x,int y)
{int cnt=0;memset(a,0,sizeof(a));while(x){a[x%7]++;x/=7;cnt++;}a[0]+=len1-cnt;cnt=0;while(y){a[y%7]++;y/=7;cnt++;}a[0]+=len2-cnt;for(int i=0;i<=6;i++)if(a[i]>=2)return 0;return 1;
}
int main()
{ll n,m;cin>>n>>m;len1=cal(n),len2=cal(m);if(len1+len2>7){cout<<0<<endl;return 0;}ll ans=0;for(int i=0;i<n;i++)for(int j=0;j<m;j++)if(check(i,j)) ans++;cout<<ans<<endl;
}

Codeforces Round #359 (Div. 2) C. Robbers' watch 暴力枚举相关推荐

Codeforces Round #359 (Div. 2) C. Robbers' watch 搜索
题目链接:http://codeforces.com/contest/686/problem/C 题目大意: 给你两个十进制的数n和m,选一个范围在[0,n)的整数a,选一个范围在[0,m)的整数b, ...
Codeforces Round #359 (Div. 2) D. Kay and Snowflake
题目链接:传送门题目大意:给你n个点,n-1条边连接所有点构成一棵树,1是树根,有m次询问,对于每次询问的点x,在x及x的子树中找出一个点,使删去这个点,所得包含元素最多的联通分块所含有的点的个数 ...
Codeforces Round #323 (Div. 1) B. Once Again... 暴力
B. Once Again... Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/582/probl ...
Codeforces Round #102 (Div. 1) A. Help Farmer 暴力分解
A. Help Farmer 题目连接: http://www.codeforces.com/contest/142/problem/A Description Once upon a time in ...
Codeforces Round #191 (Div. 2) A. Flipping Game【*枚举/DP/每次操作可将区间[i,j](1=i=j=n)内牌的状态翻转（即0变1,1变0），求一...
A. Flipping Game time limit per test 1 second memory limit per test 256 megabytes input standard inp ...
Codeforces Round #460 (Div. 2): E. Congruence Equation（枚举）
题意:给出a, b, p, x,求有多少个n满足①n*a^n%p==b:②n<=x 思路:先要知道一个很简单的性质:a^n%p的值一定存在循环节(n=0就进入循环),且周期T一定是p-1的约数 ...
Codeforces Round #552 (Div. 3) E. Two Teams 暴力+双向链表
传送题意:将n个人分成2个队,每次选取队伍中未被选取的最大值,然后顺便选取左边相邻的k个数(有多少拿多少) 问你最后队伍的分配情况. #include<bits/stdc++.h>usi ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...

Codeforces Round #359 (Div. 2) C. Robbers' watch 暴力枚举

题目链接

Codeforces Round #359 (Div. 2) C. Robbers' watch 暴力枚举相关推荐

最新文章

热门文章