BZOJ3034: Heaven Cow与God Bull

根据欧拉函数的表达式我们发现要使答案最大则这个一定有若干个质数相乘

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long longconstll maxn=1000000;
ll prime[maxn+1],tot;
bool check[maxn+1];
constll Bt=7;
constll M=10000000;struct H
{ll len;ll A[6001];H(){len=0;memset(A,0,sizeof(A));}void get(){char c[26001];scanf("%s",c);ll l=strlen(c);for(ll i=0;i<l;i++)c[i]-='0';len=l/Bt+(l%Bt?1:0);ll t=l%Bt;if(l%Bt){for(ll i=l%Bt;i;i--)A[len-1]=A[len-1]*10+c[l%Bt-i];}elseA[len-1]=c[6]+10*(c[5]+c[4]*10+c[3]*100+c[2]*1000+c[1]*10000+c[0]*100000);for(ll i=0;i<len-1;i++)l=(len-i-1)*Bt+(t==0?Bt:t),A[i]=c[l-1]+c[l-2]*10+c[l-3]*100+c[l-4]*1000+c[l-5]*10000+c[l-6]*100000+c[l-7]*1000000;}ll &operator [](ll x){return A[x];}H operator *(ll a){H c;for(ll j=0;j<len;j++)c[j]=A[j]*a;c.len=len;for(ll i=0;i<c.len||c[i];i++){c[i+1]+=c[i]/M;c[i]%=M;c.len=max(c.len,i+1);}return c;}void print(){printf("%lld",A[len-1]);for(ll i=len-2;~i;i--)printf("%07lld",A[i]);}
};bool cmp(H a,H b)
{   if(a.len^b.len)return a.len<b.len;for(ll i=a.len-1;~i;i--)if(a[i]^b[i])return a[i]<b[i];return true;
}struct Q{ll no;H A,ans;bool operator <(Q a){return no<a.no;}};
bool cmp2(Q a,Q b){return cmp(a.A,b.A);}
bool cmp3(Q a,Q b){return a.no<b.no;}
Q S[201];char c;int main()
{
//  while(true)
//  /{//      H A;
//      A.get();//  A.print();
//  }for(ll i=2;i<=maxn;i++){if(!check[i])prime[++tot]=i;ll k,j;for(k=prime[j=1]*i;k<=maxn;k=prime[++j]*i){check[k]=true;if(i%prime[j]==0)break;}}ll n;scanf("%lld",&n);for(ll i=1;i<=n;i++){S[i].A.get();S[i].no=i;}sort(S+1,S+1+n,cmp2);H last,no;last.len=1;last[0]=1;no=last;ll pos=1;for(ll i=1;i<=n;i++){while(cmp(no,S[i].A))last=no,no=no*prime[pos++];S[i].ans=last;}sort(S+1,S+1+n,cmp3);for(ll i=1;i<=n;i++)S[i].ans.print(),putchar('\n');return 0;
}

BZOJ3034: Heaven Cow与God Bull相关推荐

【数论】基础数论概念
基础数论概念首先我们来回顾一下基础数论中关于整数集Z={-,-2,-1,0,1,2,-}和自然数集N={0,1,2,3,4,-}的一些概念. 整除性与约数一个整数可以被另一个整数整除是数论中的一个 ...
bulls与cows的c语言程序设计,关于cows与bulls的跨学科观点：cow（母牛）
当人们开始驯养母牛,他们是怎么称呼这种动物的呢?最为直接的,是叫一头moo(哞).这是小孩子会做的事情,他们会像亚当一样给身边的事物起名.然而,古英语中的"cow"是cū,用现代的 ...
POJ 3268 D-Silver Cow Party
http://poj.org/problem?id=3268 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently ...
usaco Cow Tours 牛的旅行
Cow Tours 牛的旅行农民 John 的农场里有很多牧区.有的路径连接一些特定的牧区.一片所有连通的牧区称为一个牧场. 但是就目前而言,你能看到至少有两个牧区不连通.这样,农民 John 就有 ...
贪心 POJ - 3617 Best Cow Line
Best Cow Line POJ - 3617 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of ...
【POJ】3268 Silver Cow Party （将有向图的边反转）
问题链接:http://poj.org/problem?id=3268 [问题描述] One cow from each of N farms (1 ≤ N ≤ 1000) conveniently ...
解题报告：CF1307D Cow and Fields(最短路、最优解不等式化简)
CF1307D Cow and Fields 整张无向图的边权为1. 首先求出 1,n1,n1,n 两个点的单源最短路径.这 kkk 个特殊点中,我们令第 aaa 个特殊点到 111 的距离为 xax ...
SP11469 SUBSET - Balanced Cow Subsets（折半搜索+状态压缩）难度⭐⭐⭐⭐★
题目链接 SP11469 SUBSET - Balanced Cow Subsets 题目翻译给出N(1≤N≤20)N(1≤N≤20)N(1≤N≤20)个数M(i)(1<=M(i)<=1 ...
P2888 [USACO07NOV]牛栏Cow Hurdles（Floyd算法）
P2888 [USACO07NOV]牛栏Cow Hurdles 行 1-T: 行 i 为一个整数,表示任务i路径上最高的栏的高度的最小值.如果无法到达,输出 -1. 5 6 3 1 2 12 3 2 ...
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold（加强版)(贪心+hash哈希）
P2870 [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold(加强版)(贪心+hash哈希) 洛谷上这道水题丧心病狂地把数据范围加到了500000 普通的做法肯定A不了了, ...

BZOJ3034: Heaven Cow与God Bull

BZOJ3034: Heaven Cow与God Bull相关推荐

最新文章

热门文章