BZOJ5074 小B的数字

　　对b_i取log，则相当于Σb_i<=min{b_i*a_i}。注意到值域很小，那么如果有解，使其成立的最小的Σb_i不会很大，大胆猜想不超过Σa_i。然而一点也不会(xiang)证。暴力枚举就好了。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
#define N 100010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f;
}
int T,n,a[11];
int main()
{
#ifndef ONLINE_JUDGEfreopen("bzoj5074.in","r",stdin);freopen("bzoj5074.out","w",stdout);const char LL[]="%I64d\n";
#elseconst char LL[]="%lld\n";
#endifT=read();while (T--){n=read();memset(a,0,sizeof(a));int m=0;for (int i=1;i<=n;i++){int x=read();a[x]++;m+=x;}bool flag=0;for (int i=1;i<=m;i++){ll cnt=0;for (int j=1;j<=10;j++){cnt+=1ll*a[j]*((i-1)/j+1);if (cnt>i) break;}if (cnt<=i) {flag=1;break;}}if (flag) puts("YES");else puts("NO");}return 0;
}

转载于:https://www.cnblogs.com/Gloid/p/10066854.html

BZOJ5074 小B的数字相关推荐

小程序自定义数字键盘|仿微信支付、支付宝支付密码键盘
微信小程序自定义键盘插件wcKeyboard|仿微信数字软键盘|仿支付宝自定义数字键盘|小程序自定义模拟系统键盘前段时间有开发过一个html5仿支付宝.微信支付数字键盘,在某些情况下自定义数字键盘应 ...
P4942 小凯的数字
小凯的数字题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度是否发现与NOIP2017 DAY1 T1 有异曲同工之妙题目描述小凯有一天突发奇想 ...
数学小魔术 —— 猜数字（二）（我回来了）
数学小魔术--猜数字请你的同伴随便选一个两位数(当然不告诉你是什么数字),然后要求他从这个数中任意减去一个一位数(1-9,随便哪个都可),把差值乘上 9,得出该乘积之后,再加上原来选定的那个数目,把 ...
【原创】深度学习第7弹：小D识数字（MNIST手写数字集）
目录一.前文回顾二.MNIST手写数字数据集 1.什么是MNIST手写数字数据集 2.MNIST手写数字数据集下载三.重构神经网络 1.为什么要重构神经网络 2.重构什么样的神经网络四.识别数 ...
Cloud一分钟 |周小川回应数字货币；易到高管内讧风波未停；恒大健康回应FF员工诉讼...
Hello,everyone: 11月19日早,星期一 CSDN一分钟新闻时间: 周小川:数字货币和电子支付不需要对立起来这是再给币圈回血吗罗永浩被指无法支付员工工资,锤子:危机是有请给时间 ...
Qt小游戏-猜数字游戏（使用设计器完成界面设计）
目录 1.需要的知识点: 2.工程创建好后,先在设计器中实现界面 3.代码实现部分编辑使用QtCreator 完成简单小游戏-猜数字游戏实现效果如下: 1.需要的知识点: QLabel显示图片, ...
C语言小游戏，数字炸弹，手动设置炸弹的值和回合数。
C语言小游戏,数字炸弹,手动设置炸弹的值和回合数. 效果图: 代码部分: #include <stdio.h> void main() {int a,b;int d=35; //在这里手动 ...
小程序转换纯数字数字_低代码，快速的应用程序开发和数字转换
小程序转换纯数字数字最近,许多低码/无码解决方案在企业中得到了发展,使非技术人员可以选择创建简单的应用程序. 分析人士预测,低码行业将以每年20%以上的速度增长. 但是什么是低码,为什么它如此流行, ...
小红和小明的数字游戏
小红和小明的数字游戏题目描述小红和小明在玩一个数字游戏,游戏规则如下:开始时有一个数字n, 小红和小明依次对这个数字进行操作,每次操作,都可以使这个数字增加1到N之间的任意整数,在谁加完数字之后 ...
C++小游戏—猜数字
今天我们用C++语言来制作一个小游戏-猜数字. #include<iostream> #include<ctime> using namespace std; int main ...

BZOJ5074 小B的数字

BZOJ5074 小B的数字相关推荐

最新文章

热门文章