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

第一题： codeforces 485b

题意：给定一些点，要用尽量小的正方形框住所有的点，输出矩形的大小。

解题思路：维护x的最大值和最小值。同理y。然后取差值中的最大值作为变成，注意用long long

代码：

#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;
}

第二题：UVA12627

题意：按照题目的规律问第K天的时候，A到B行一共有多少个红色气球。

思路：先找规律，规律在于对于第k个小时的来说，总是可以分成右下角全是蓝色气球，右上角，左下角与左上角三个一模一样的k-1个小时的气球。这样的话，规律就很清晰了，然后用递归做比较方便。。。

代码：

#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;
}

第三题：UVA11488

题意：给你一些01串，某个前缀的pg为：此前缀长度*拥有此前缀的串的数量。求最大的pg值。

思路：先建一颗字典树，按照输入的顺序插入到字典树，每个插入的字符进行统计，并记录深度，最后，枚举所有节点，计算出最大的pg值即可。

代码：

#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;
}

第四题：codeforces 495b

题意：给出a,b的值，找出满足a%x = b中x的个数。

思路：根据题意我们可以列出方程（a-b）%x == 0，我们只需枚举满足（a-b）%i == 0&&i> b的个数即可。

代码：

#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;
}

第五题：codeforces 379a

题意：有a根蜡烛，每根能燃1小时，蜡烛灭了后剩下一个烛头，b个烛头可以组成一个新的蜡烛，求点燃蜡烛的最长的时间。

思路：。。。。这个就是纯暴力。

代码：

#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;
}

SWUST大二周赛之农夫山泉有点甜相关推荐

冒险实施SAP HANA 农夫山泉缘何做第一个“吃螃蟹”者？
查询同样的数据,用原来的数据库与BI组合需要215.0秒,用 HANA和升级后的BI组合一次查询只需2.1秒,二次查询则只需1.8秒;同样的报表展现原来需要358.1秒,而在HANA中只需要16.8秒 ...
软饮赛道竞争正酣，农夫山泉跨界遭遇“拦路虎”？
文/螳螂财经(ID:TanglangFin) 作者/图霖以元气森林为代表的软饮新品牌,正在阻挡农夫山泉跨界. 2016年,农夫山泉开始"试水"海外市场,在新西兰成立了Creswe ...
还不会营销的快来学习农夫山泉“教科书”式营销策略
"农夫山泉有点甜"这句广告词相信大家都不陌生吧,农夫山泉一个卖2元水成功跻身行业市占率首位的企业.就去年上半年,农夫山泉实现营业收入165.99亿元,同比增长9.4%,净利润46. ...
农夫山泉终于“玩砸了”
"有点甜"的农夫山泉,又翻车了. 两个月前,农夫山泉新上市的白桃气泡水,因原料宣传日本福岛县产,被"骂"上风口浪尖. 但这已经不是农夫山泉第一次宣传时在原产地上 ...
农夫山泉股份有限公司搜索引擎关键词分析
一.公司介绍农夫山泉即农夫山泉股份有限公司原名"浙江千岛湖养生堂饮用水有限公司",其公司总部位于浙江杭州,系养生堂旗下控股公司,成立于1996年9月26日. 该公司是中国大陆一家 ...
农夫山泉：HANA应用在企业中层层展现
商务分析成为企业信息化应用的一大热点,它的出现,为企业提升洞察力和加强从战略到执行的管理提供了新的帮助.但在实际应用中,不难发现,传统的数据仓库和数据分析技术,在应对海量及实时数据的处理上都很难做好. ...
互联网晚报 | 10月28日星期四 | 农夫山泉钟睒睒首次成为中国首富；淘宝购物车分享功能上线；段永平否认牵头OV联合造车...
‍ ‍今日看点 ✦ 荣耀打响重回海外第一枪:多国市场发布荣耀50系列 ✦ 段永平否认牵头OPPO.vivo联合造车,称绝不会"重出江湖" ✦ 淘宝购物车分享功能正式上线,可以分享至 ...
与农夫山泉抢地盘，喜茶、奈雪涉足瓶装市场有多少胜算？
市场永远不缺跨界,这一次,现制茶饮将手伸向了瓶装饮料.一面是娃哈哈.王老吉等品牌涉足茶饮行业,而另一面,喜茶.奈雪等头部新茶饮品牌,却开始高调闯入瓶装赛道... 对于新式茶饮品牌来说,瓶装饮料赛道有着 ...
图片添加对话气泡app_刘雨昕、谢可寅、虞书欣代言农夫山泉TOT气泡饮
文 | Rita Zeng 近日,TOT气泡饮官方发布微博官宣刘雨昕.谢可寅.虞书欣成为TOT气泡饮代言人. TOT气泡饮是农夫山泉今年推出的新一代碳酸饮料,瞄准年轻消费者,在产品卖点上主打" ...
饮料如何畅销市场？看农夫山泉如何玩转营销
随着社会的进步,人们对于食品饮料的需求日益膨胀,但同时,食品饮料行业的竞争也越来越激烈,面对各种同质化严重的市场,要想脱颖而出,除了产品本身之外,最重要的还是一个好的营销策略.而在近几年的饮料市场中, ...

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

SWUST大二周赛之农夫山泉有点甜相关推荐

最新文章

热门文章

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

SWUST大二周赛 之农夫山泉有点甜相关推荐

最新文章

热门文章

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

SWUST大二周赛之农夫山泉有点甜相关推荐