洛谷2017 5月月赛R1

本人单独想说当这种难度的问题就是因在20%的数量暴力。。。

分数:40+20+36.1+38+0+19

咪蒙说:自身年轻时,以为长相是最为根本的,如今老弱病残,发现果真如此。

T1 签到题 III

我倾向这话,这是个看颜值的世界,漂亮的人头世界都见面为其显得绿灯。

问题背景

pj组选手zzq近日学会了央最大公约数的辗转相除法。

          (1)

问题叙述

恍如比较辗转相除法,zzq定义了一个想不到之函数:

typedef long long ll;
ll f(ll a,ll b)
{
    if(a==b) return 0;
    if(a>b) return f(a-b,b+b)+1;
    else return f(a+a,b-a)+1;
}

zzq定义完这个函数兴高采烈,随便输入了一定量只数,打算计算f值,发现是函数死循环了…于是zzq定义这个函数递归死循环的状下f值为0。

今昔zzq输入了一个数n,想求发生

及时行得起我妹说于,从小至很,她因此它的不错占尽好。

输入输出格式

输入格式:

平实行两只数n。

输出格式:

一行一个累

齐小学时,班里一半的男生暗恋她,校草给其递了小纸条,班草每天骑在自行车载她回家。

输入输出样例

输入样例#1:

100

出口样例#1:

1124

输入样例#2:

2000

输出样例#2:

68204

初中时其一度出落得袅娜,鹤立鸡群,什么社团协会来挑选成员,她都能够起同学里脱颖而出。就是做了不是,她吗一连能获取原谅。

说明

对于10%的数据,

对于40%的数据,

对于70%的数据,

对于100%的数据,

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 typedef long long ll;
 6 ll i,j;
 7 int tot=0;
 8 int flag=0;
 9 inline ll f(ll a,ll b)
10 {
11     if(tot>10)
12     {
13         flag=1;
14         return 0;
15     }
16     if(a==b) return 0;
17     if(a>b) 
18     {
19         tot++;
20         return f(a-b,b+b)+1;
21     }
22     else 
23     {
24         tot++;
25         return f(a+a,b-a)+1;
26     }
27 }
28 int main()
29 {
30         ll n;
31         ll ans=0;
32         cin>>n;
33         for(i=1;i<=n;i++)
34         {
35             for(j=1;j<=n;j++)
36             {
37                 tot=0;
38                 flag=0;
39                 ll p=f(i,j);
40                 if(flag==1)continue;
41                 else
42                 ans=ans+p;
43             }
44         }    cout<<ans;        
45     return 0;
46 }

View Code

 

它底字典里从未失恋两独字,想谈恋爱就开口恋爱,男生呼之则来,挥之则未失。工作后,身边的大婶大婶街坊邻里无不深受它的绝色吸引,“什么,长得这么好看竟然从未对象!诶,我认一个…”

T2 总统选举

旁观者对它们的褒奖永远都是:好美呀,好优质,而于我随即枝衬了它们二十几几近年的绿叶,人家只是礼貌性地对准自家说:你人特别好,有气派,特懂事。(让自己去哭一会儿)

题目背景

黑恶势力的反击计划为小C成功摧毁,黑恶势力只好屈从。秋之国的人民解放了,举国欢庆。此时,原秋之国总统为无能守护好土地,申请辞职,并恳求秋之国公民的怪救星小C钦定下一致凭。作为同名民主人士,小C决定做全民大选来控制下一致无论是。为了使末段变成部的人数得到多数总人口认可,小C看,一个人数不能不获得超过一切人口总数的一半底票数才能够变成部。如果非有符合条件的候选人,小C只好自己来当临时大统。为了尽量避免这种情形,小C决定先进行几赖稍范围预选,根据预选的情形,选民可以再次决定自己选票的去向。由于秋的国人口较多,统计投票结果跟选票变更为成为了烦的作业,小C找到了公,让你帮助他解决这题目。

记忆最为酷的凡我陪其错过面试了同样浅,面试考官还没有问她问题,只是略地与它促膝交谈。而一旁发生能力的丫头甚至无辜被刷。

问题叙述

熟之国共有n个人,分别编号吧1,2,…,n,一开始每个人都投了一致批,范围1~n,表示支持针对承诺编号的人当总统。共有m次预选,每次挑编号[li,ri]内的选民展开小范围预选,在该距离内取过区间大小一半的批的人口战胜,如果没有丁战胜,则是因为小C钦定一个候选人获得此次预选的胜利(获胜者可以免以拖欠区间内),每次预选的结果用公布出来,并且每次见面生ki个人说了算将票改投向该次预选的获胜者。全部预选结束晚,公布最后变成部的候选人。

丰富得美的人数呀,脸就是是通行证。

输入输出格式

输入格式:

首先实施两单整数n,m,表示秋的国人口及预选次数。

其次行n单整数,分别代表编号1~n的选民投的票。

连通下m行,每行先来4独整数,分别代表li,ri,si,ki,si表示如果本次预选无人胜选,视作编号也si的人获得胜利,接下ki个整数,分别表示决定改投的选民。

输出格式:

同m+1行,前m行表示各次预选的结果,最后一行表示最终变成部之候选人,若最后按照无人胜选,输出-1。

               (2)

输入输出样例

输入样例#1:

5 4
1 2 3 4 5
1 2 1 1 3
5 5 1 2 2 4
2 4 2 0
3 4 2 1 4

出口样例#1:

1
5
5
2
-1

文豪王朔都说罢:初次见面无从识别时,我一般倾向相信女的,女之里支持相信年轻女人,年轻女人里而支持相信那些精彩姑娘。漂亮姑娘被并且支持相信在无忧的。因为马上仿佛人群社会压力有点,人性得以保留相对完好,环境允许他们善良,她们吗并未理由不善良。再说,如果吃人诱骗是决定之,与那个吃别人骗,不如吃良好女儿骗!

说明

对于前20%的数据,

对于前40%的数据,

对于前50%的数据,

于数据点6~7,保证有选票始终当1~10之间。

对于100%的数据,

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAXN=10001;
 6 int p;
 7 int n,m;
 8 int a[MAXN];
 9 int tou[MAXN];
10 int piaonow[MAXN];//记录每一个区间内人的得票数 
11 int main()
12 {
13     scanf("%d%d",&n,&m);
14     for(int i=1;i<=n;i++)
15     {
16         scanf("%d",&p);
17         a[p]++;
18         tou[i]=p;//第i个人投给了p个人    
19     }
20     for(int i=1;i<=m;i++)
21     {
22         memset(piaonow,0,sizeof(piaonow));
23         int l,r,s,k;
24         int flag=0;// 区间内没有人获胜
25         int where=-1; 
26         scanf("%d%d%d%d",&l,&r,&s,&k);
27         for(int j=l;j<=r;j++)
28         {
29             piaonow[tou[j]]++;
30         }
31         for(int j=l;j<=r;j++)
32             if(piaonow[tou[j]]>(r-l+1)/2)
33             {
34                 flag=1;//有人获胜 
35                 where=tou[j];
36                 break;
37             }
38         int to;// 将要改投谁 
39         if(flag==1)
40         to=where;
41         else to=s;
42         for(int j=1;j<=k;j++)
43         {
44             scanf("%d",&p);
45             a[tou[p]]--;
46             a[to]++;
47             tou[p]=to;
48         }
49         int maxn=-1;
50         printf("%d\n",to);
51     }
52     for(int i=1;i<=n;i++)
53     {
54         if(a[i]>(n/2))
55         {
56             printf("%d",a[i]);
57             return 0;
58         }
59     }
60     printf("-1");
61     return 0;
62 }

View Code

 

这话看来,一个好的内同样论正经之乱说也会有人信。好吧,我全方位人且不好了!但转念想,要是换作我之员工,个个都丰富得跟范冰冰,林心如一般,我还干个屁咧,坐等发财了。

T3 核心密码A

小A公司,上周召开了一如既往庙会户外宣传,结果有个美女员工签单签到慈善,男客户纷纷趋之如鹜。一个阴客户以旁边打量后惊叹异地问道:“呦,妹子长得这么美,怎么还出发传单啊!”

题目背景

黑恶势力的大本营被射线武器重创,小C带领ZAJANG人民志愿军乘胜追击,一路往往战屡胜,打得敌人溃不成军。终于,小C的枪杆子包围了吃黑恶势力占领的熟的国首都,准备展开最后决战。

但是黑恶势力也非是素食的,黑恶势力的把头等秘密制定了一个回击计划,准备一定量天外立刻执行。可惜,小C研发的Very-Strong号信号监听器早已以立即同一信汇报给小C,并提供了秘密截获的之一平黑恶势力头目电子密信中详细的计划部署。黑恶势力阴险狡诈,密信中的计划经过了大半更复杂的加密处理,小C用他研发的同一套完整的破密系统成功破解了90%之上之密码,破密系统提醒而一旦延续破解密码,先使供几乎独复杂函数的计量方式,这本难以不倒小C,但以节省时间,身为小C助手的而能否帮助他解决其中一个简便的函数?

添加得姿色平常的职工也?看在花接单吧。

问题叙述

令g(n)表示n能表示成几栽不同之净k次方数(k>1),求

例如,,所以g(64)=3。

因而不难理解,为什么间谍,诈骗犯,集团总裁大多是玉女。倾城倾国是相同种植生产力,当它们跟大智力碰撞在联名,将见面所向披靡!

输入输出格式

输入格式:

多组询问,第一尽一个整数T表示了解组数。

连接下去T行,每行一个平头n,表示询问f(n)。

输出格式:

T行,每行一个实数,表示f(n),保留八各项小数。

鉴于精度误差,你的答案和标准答案差的断值当以内即可通过

                                    (3)

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000
0.48611111

国色天香是一致股鸡汤。我出一个学渣学弟,英语当年以年级倒数前三。结果高达大学时,偏偏遇到了一个天使脸蛋,魔鬼身材的英语老师。此花教师的同样皱眉一乐都随时牵动着他蓬勃之心灵,以致后来异针对英语有了深刻的志趣,从此,他加油,从学渣逆袭成为学霸。

说明

对于20%的数据,

对于40%的数据,

对于100%的数据,

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<map>
 5 using namespace std;
 6 int n;
 7 double ans;
 8 int x;
 9 map<double,int>ma;
10 int main()
11 {
12     for(int i=2;i<=1000;i++)
13         for(int j=2;j<=1000;j++)
14             ma[pow(i,j)]++;
15     cin>>n;
16     for(int i=0;i<n;i++)
17     {
18         cin>>x;
19         for(int i=2;i<=x;i++)
20             ans+=ma[i]*1.0000/i;
21         printf("%.8lf\n",ans);
22         ans=0;
23     }
24     return 0;
25 }

View Code

 

 

长得好看,还足以据此脸刷卡。高等学校时,我们宿舍有只增长得有些姿色之舍友,每次去餐馆用餐,她的小菜都比较旁人多。有同样浅,她饭卡里没有钱刷了,钱同时没带。窗口的打饭的长兄,二话不说,迅速地于兜里寻起同摆卡"这顿,我呼吁了!"

T4 核心密码B

美人的特权还有众多。例如,矿泉水瓶盖不会见拧,男生会说:女生嘛!正常。要是丑女不会见拧呢?靠!你转移装了!

问题背景

无意拷题目背景了,参见核心密码A…

请求留心少志题之绝无仅有差别。

上文说之小A是自身小学同学,从小到很,东西掉地上还有人秒捡。我才晓得,我不时同本人与桌秒打。后来,她结合恋爱了,从来没有空窗期,就是偏离矣婚再选,找个稍他几乎夏之呢是so
easy!她与自我每每同出外游玩,海陆空各种交通器上,都发陌生男子前来搭讪。妈蛋!我简直就是一个隐形的有。

题材叙述

令g(n)表示n能表示成几种植不同的意k次方数(k>1),求

例如,,所以g(64)=3。

爱人骨子里连连爱撩美女,有错么?实际别说老公好色,做吗女人,遇到美女也想多扣几乎眼睛啊。

输入输出格式

输入格式:

多组询问,第一实行一个整数T表示了解组数。

连着下去T行,每行一个整数n,表示询问f(n)。

输出格式:

T行,每行一个实数,表示f(n),保留十四员小数。

出于精度误差,你的答案和标准答案差的断然值在以内即可通过

                                    (4)

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000000000
0.48611111111111

都的侨民小姐冠军钟丽缇,46年份,三婚!找了个小他12载的略微鲜肉,被直公像公主般宠着,大肆街拍,各种秀恩爱。

说明

对于20%的数据,

对于40%的数据,

对于100%的数据,

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<map>
 5 using namespace std;
 6 int n;
 7 double ans;
 8 int x;
 9 map<double,int>ma;
10 int main()
11 {
12     for(int i=2;i<=1000;i++)
13         for(int j=2;j<=1000;j++)
14             ma[pow(i,j)]++;
15     cin>>n;
16     for(int i=0;i<n;i++)
17     {
18         cin>>x;
19         for(int i=2;i<=x;i++)
20             ans+=ma[i]*1.0000/i;
21         printf("%.14lf\n",ans);
22         ans=0;
23     }
24     return 0;
25 }

View Code

 

再度看最美赵敏扮演者“贾静雯”,离婚后,她找了单比较自己稍9年度之女婿,生了单非常可爱的BABY,最要紧之凡先生还了解生活,有意趣,做得一样亲手好菜,把妻女俩照顾得圆满。

T4345 简单的数学题

卧槽,女人美起来,占尽幸运!那些剩女们,比方你还信奉“当自家够好,才能够被见你。”都醒醒吧!应该是:“当自身够好看,才会吃见你。”

问题叙述

由出题人懒得写背景了,题目或者略一触及好。

输入一个整数n和一个整数p,你要求出,其中gcd(a,b)表示a与b的最大公约数。

刚才题面打错了,已改

杨澜有句话说得真的好:“形象永远走以力量前面。” 一个开微整形工作室的爱侣啊如出一辙表达过这个观点,每天她都见面待很多前来做整形手术的女,其中不乏有可怜精彩的女生,大家都一律觉得内外兼修才是春风得意。

输入输出格式

输入格式:

一如既往行两独整数p、n。

出口格式:

一行一个整数

到底,没有人会晤由此你邋遢的表面去顾而美好的心灵和闪光之才华。

输入输出样例

输入样例#1:

998244353 2000

出口样例#1:

883968974

                                  (5)

说明

对于20%的数据,

对于30%的数据,

对于60%的数据,,时限1s。

对于另外20%的多少,,时限3s。

对最后20%底多寡,,时限6s。

对于100%的数据,且p为质数。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 typedef long long ll;
 6 ll i,j;
 7 int tot=0;
 8 int flag=0;
 9 ll mod;
10 ll p;
11 ll n;
12 ll ans=0;
13 int gcd(int x,int y)
14 {
15     if(y==0)return x;
16     else return gcd(y,x%y)%p;
17 }
18 int main()
19 {
20         cin>>p>>n;
21         for(i=1;i<=n;i++)
22             for(j=1;j<=n;j++)
23                 ans=(ans%p+(gcd(i,j)*i*j)%p)%p;
24         cout<<ans;
25     return 0;
26 }

View Code

 

 

赛后谢就不多说了,。。

强力打之爽!!!

同理,男人抬高得呱呱叫也来优势。要么就是无见面发那基本上口以王思聪微博下被他爱人,在马云的微博下仅仅喝他爸。

若果,撇开有钱是规格,马云及李彦宏又横您用,你拣谁?其实女人吗大半是容协会的,要无小白脸早就失业了。

知乎上发如此一个咨询:男朋友长的好好是同一栽啊感受?有同样才女报:帅得共不近腿,下未来床铺。另一样睿智还原:长得优秀之铲屎都像以打高尔夫,长得可恨的拉小提琴都像于抽。

俺们巨大之外貌协会鼻祖王尔德说了:就生浅的美貌不因貌取人,世界之秘闻在于表象,而休内里。

末了送大家一致段落话:

因貌取人绝对是。性格写以唇边,幸福露在眼角,理性感性寄于声线,真诚虚伪映在瞳仁,站姿看出才华气度,步态可见自我认知,眉宇间是过往岁月,衣着显审美,发型表个性,职业看手,修养看下面,穷会从全身散发出去。

祝福大家看脸快乐!

                                ——END——

我是jenny阮,

一个科技盲,

一样仅创业狗,

一律称为非专业性非主流写手,

谢谢你 ,来看我。

ps.原创造对,喜欢求点赞❤️,谢谢.

接大家关注自我的微信公众号:jenny阮(ID:ruan112268)