###### moon_NO2015的博客

Beyong the river!

###### SWUST大二周赛 之农夫山泉有点甜

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

#define ll long long
int main()
{
int n;
ll xmi,xma,ymi,yma;
while(~scanf("%d",&n))
{
ll x,y;
scanf("%lld%lld",&x,&y);
xmi=x; xma=x; ymi=y; yma=y;
while(--n)
{
scanf("%lld%lld",&x,&y);
xmi=min(xmi,x);
xma=max(xma,x);
ymi=min(ymi,y);
yma=max(yma,y);
}
ll ans=max(xma-xmi,yma-ymi);
printf("%lld\n",ans*ans);
}
return 0;
}

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<queue>
#include<math.h>
using namespace std;

#define ll long long
ll f[33];
ll solve(ll x)
{
if(x==0) return 0;
ll z=1,sum=1;
while(x>=z)
{
sum*=3;
z*=2;
}
return sum/3+2*solve(x-z/2);
}

void init()
{
int i;
f[0]=1;
for(int i=1;i<=30;i++)
f[i]=f[i-1]*2;
}
int main()
{
ll n,t,ans,k,a,b,num=0;
scanf("%lld",&t);
init();
while(t--)
{
scanf("%lld%lld%lld",&k,&a,&b);
num++;
a=f[k]-a+1;
b=f[k]-b+1;
ans=solve(a)-solve(b-1);
printf("Case %lld: %lld\n",num,ans);
}
return 0;
}


#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<queue>
#include<math.h>
using namespace std;

#define ll long long
#define nn 500500
struct node
{
int next[2];
int num,len;
void init()
{
memset(next,-1,sizeof(next));
num=len=0;
}
}tree[nn];
char s[220];
int tot,t,n;

void insert(char *s)
{
int p=0;
int l=strlen(s);
int id;
for(int i=0;i<l;i++)
{
id=s[i]-'0';
if(tree[p].next[id]==-1)
{
tree[p].next[id]=t;
tree[t].init();
tree[t++].len=tree[p].len+1;
}
p=tree[p].next[id];
tree[p].num++;
}
}
int query()
{
int ans=0;
queue<int>q;
q.push(0);
while(!q.empty())
{
int x=q.front();
q.pop();
ans=max(ans,tree[x].num*tree[x].len);
for(int i=0;i<2;i++)
{
if(tree[x].next[i]!=-1)
q.push(tree[x].next[i]);
}
}
return ans;
}
int main()
{
scanf("%d",&tot);
while(tot--)
{
scanf("%d",&n);
t=0;
tree[t++].init();
for(int i=0;i<n;i++)
{
scanf("%s",s);
insert(s);
}
int ans=query();
printf("%d\n",ans);
}
return 0;
}


#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

#define ll long long
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
a-=b;
if(a==0)
{
puts("infinity");
continue;
}
int ans=0,i;
for(i=1;i*i<a;i++)
{
if(a%i==0)
{
if(i>b) ans++;
if(a/i>b) ans++;
}
}
if(i*i==a && i>b) ans++;
printf("%d\n",ans);
}
return 0;
}

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

#define ll long long
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
int ans=0,c=0;
while(a>0||c>=b)
{
ans+=a;
c+=a;
a=c/b;
c-=a*b;
}
printf("%d\n",ans);
}
return 0;
}

#### HANA掀起数据处理狂潮 农夫山泉有点甜?

2011-12-05 13:47:50

#### 【数位DP】SWUST 2014校赛 J:2014

2014-06-19 15:35:32

#### 冒险实施SAP HANA 农夫山泉缘何做第一个“吃螃蟹”者？

2011-11-06 00:07:08

#### HDU-1200-To and Fro(Java农夫山泉+简单模拟)

2015-04-01 11:47:54

#### 【BZOJ 2141】排队【分块+Treap】

2017-02-28 16:45:22

#### 关于农夫山泉的差异化营销分析

2008年11月02日 94KB 下载

#### 西南科技大学 信息工程学院 院赛 部分题题解，持续更新.

2016-06-05 21:03:14

#### 农夫山泉(数据范围是亮点)

2016-10-23 21:42:58

#### 【bzoj2141】排队

2017-05-05 21:16:20

#### 大二周赛1

2013-09-17 22:12:35

## 不良信息举报

SWUST大二周赛 之农夫山泉有点甜