三言两语,小编气不打一处来,但半天也没反驳什么,因为小编觉得,她假设本身的多个常常读者,小编自然会听其菁华,去其糟粕。事实上,笔者就该把他正是多少个惯常读者呀。那样一想,什么气也顺了。

说明

对于20%的数据,图片 1

对于40%的数据,图片 2图片 3

对于100%的数据,图片 4图片 5

图片 6图片 7

 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

 

有人说,游走了毕生一世,毕竟依旧孤独寂寞。

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

有人说,独守一地,但心无束缚,落拓不羁。

T1 签到题 III

群友说:我们明日就挺羡慕你呀

输入输出格式

输入格式:

多组询问,第贰行1个整数T表示明白组数。

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

输出格式:

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

鉴于精度误差,你的答案和标准答案差的相对值在图片 8以内即可通过

本身说:这也平日,大概似乎安徽人名声糟糕一样。

标题叙述

令g(n)表示n能表示成三种区其余完全k次方数(k>1),求图片 9

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

小编问:在富士康上班累啊?

题材背景

pj组选手zzq近年来学会了求最大公约数的翻身相除法。

我答:小编想要趁年轻闯一闯。

输入输出样例

输入样例#1:

100

输出样例#1:

1124

输入样例#2:

2000

出口样例#2:

68204

本身的意味就是,当你协调可怜的时候,你走出去,也不肯定真能博取多少。

输入输出样例

输入样例#1:

2
5
15

输出样例#1:

0.25000000
0.48611111

自小编说:作者假使好几年前伊始关怀懂懂日记,说不定,以往你们也羡慕作者啊!

输入输出格式

输入格式:

首先行八个整数n,m,表示秋之国人口和预选次数。

第贰,行n个整数,分别代表编号1~n的选民投的票。

接下去m行,每行先有伍个整数,分别表示li,ri,si,ki,si代表若这次预选无人胜选,视作编号为si的人得到胜利,接下去ki个整数,分别代表决定改投的选民。

输出格式:

共m+1行,前m行表示各次预选的结果,最终一行表示最后变成总统的候选人,若最终仍无人胜选,输出-1。

就此看看,去旅行,相当于让自身的肉体走出来,创业,也就是让投机的脑壳走出去。二者如何采用,纠结~

说明

对于前20%的数据,图片 11

对于前40%的数据,图片 12图片 13

对于前50%的数据,图片 14图片 15

对于数据点6~7,有限帮忙拥有选票始终在1~10之间。

对于100%的数据,图片 16图片 17图片 18图片 19

 

图片 20图片 21

 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

 

也有人说,你不旅行,不谈恋爱,不努力,不努力,你的年轻被狗吃啊…

输入输出格式

输入格式:

一行三个整数p、n。

输出格式:

一行一个整数图片 22

半数以上人都不想协调的后生被狗吃啊,于是去旅行,去恋爱…

题材叙述

秋之国共有n个人,分别编号为1,2,…,n,一开端逐个人都投了一票,范围1~n,表示襄助对应编号的人当总统。共有m次预选,每便选择编号[li,ri]内的选民展开小圈圈预选,在该区间内得到超过区间大小四分之二的票的人克服,尽管没有人战胜,则由小C钦定一人候选人拿到这一次预选的制胜(获胜者可以不在该区间内),每一遍预选的结果需求发布出来,并且每便会有ki个人说了算将票改投向该次预选的获胜者。全体预选截至后,公布最终成为总统的候选人。

就像是《围城》里的比方,社会似乎一棵爬满了猴子的大树,向上看全是臀部,向下看全是笑容,左右全是耳目。

输入输出样例

输入样例#1:

998244353 2000

出口样例#1:

883968974

兄弟说:都是外界谣传的,富士康曼海姆厂区,1个厂子20万人,相当于1个小城市的范围,出点事情很常常。

T2 总统选举

还说,你就不是干那块的料。

输入输出样例

输入样例#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

作者突然发现,就算听众少,但要么有局地。被人向往的觉得,会令人上瘾。

标题叙述

类比辗转相除法,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,想必要出图片 23

但自己确信的少数是,假若三千0人中有一位偷井盖,那海南1个亿级其他总人口,就有贰万人偷,其他省几千万人数,就唯有几千人偷。给人回忆自然不好,事实终究怎么着小编不知道,但以此成分肯定是存在的。

题材叙述

出于出题人懒得写背景了,标题或然不难一点好。

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

刚刚题面打错了,已修改

那就是说难点来了,外界对人的心头,到底有多大影响?

说明

对于10%的数据,图片 25

对于40%的数据,图片 26

对于70%的数据,图片 27

对于100%的数据,图片 28

图片 29图片 30

 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

 

夜晚在群里聊天,气氛难得的和谐。

说明

对于20%的数据,图片 31

对于30%的数据,图片 32

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

对于别的五分一的数据,图片 34,时限3s。

对于最后五分一的数目,图片 35,时限6s。

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

图片 37图片 38

 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

 

 

赛前感就不多说了,。。

暴力打的爽!!!

男士说:谣传,出事的原委大多都以为情所困,有的感情难题,林子大了,什么鸟都有。不过咱们只记住了富士康的事故,没记住富士康的人口基数。

标题背景

黑恶势力的回手安顿被小C成功摧毁,黑恶势力只能听从。秋之国的人民解放了,举国欢庆。此时,原秋之国总统因没能守护好土地,申请辞职,并请秋之国公民的大救星小C钦定下一任。作为一名民主人士,小C决定进行公民大选来决定下一任。为了使末段成为总统的人取得多数人认可,小C认为,1人不或许不取得当先一切人总数的3/6的票数才能变成总统。假诺不设有符合条件的候选人,小C只能自个儿来当权且大总统。为了尽量幸免那种状态,小C决定先举行五回小圈圈预选,依据预选的情景,选民可以重新决定自个儿选票的去向。由于秋之国人口较多,总计投票结果和选票变更也改为了麻烦的事体,小C找到了你,让你帮他化解这一个标题。

自个儿奇怪:不是传闻富士康尤其麻烦吗?平时累死人?

T4 大旨密码B

肉体走出来很简短,让本人的脑袋走出去才是根本。

T4345 不难的数学题

 作品写好了,拿给儿媳看。

说明

对于20%的数据,图片 39

对于40%的数据,图片 40图片 41

对于100%的数据,图片 42图片 43

图片 44图片 45

 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

 

 

大家听见的,纷繁扰扰的动静太多了,都说接纳大于努力,但贰个正确的抉择,是何其难呀…

输入输出格式

输入格式:

多组询问,第2、行一个整数T表示驾驭组数。

接下去T行,每行二个整数n,表示询问f(n)。

输出格式:

T行,每行壹个实数,表示f(n),保留5人小数。

是因为精度误差,你的答案和标准答案差的相对值在图片 46以内即可通过

哥俩说:幸而,和豪门大约。

难题背景

黑恶势力的驻地被射线武体贴创,小C指导ZAJANG人民志愿军乘胜追击,一路屡战屡胜,打得仇敌瓦解土崩。终于,小C的武装包围了被黑恶势力占领的秋之国首都,准备进行最终决战。

但黑恶势力也不是素食的,黑恶势力的头脑们秘密制定了多少个回手陈设,准备两日内马上执行。可惜,小C研发的Very-Strong号信号监听器早已将这一音信汇报给小C,并提供了隐衷截获的某一黑恶势力头目电子密信中详尽的安排安顿。黑恶势力阴险狡诈,密信中的布署经过了多重复杂的加密处理,小C利用他研发的一套完整的破密系统成功破解了9/10之上的密码,破密系统提示若要继续破解密码,先要提供多少个复杂函数的计算方法,那自然难不倒小C,但为了节省时间,身为小C助手的你能或不能帮她消除其中3个粗略的函数?

以前本人日常听我们说,广东人偷井盖,不解,百度之~各样声音都有。

难题叙述

令g(n)表示n能表示成二种差其他一心k次方数(k>1),求图片 47

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

迄今为止,也不曾哪个人做过调查,做过计算,甘肃人,怎么样怎样,那么,但凡是贰个有单独思考能力的人,都无法让1个不明确的命题进入脑海。预先设定,那就是偏见。

自个儿只想说面对那种难度的难点就是随着五分之一的数目暴力。。。

12去西藏的时候,走青藏线,作者即刻搭车去的,记得当时搭了1个甘肃连云港的一三哥的车,车子不算太好,但对于当下的作者,已经十一分给力了,60多万的输入丰田(Toyota)。不是越野,但拥有越野能力。当时行至安多,作者和那位小弟都是高反,停车,住宿,第3、天,表哥一声不响就走了,等本人和同伙醒来,表弟打电话来,说她们早就走了20多公里,车子坏在了半路,要大家叫修理车过去。作者和同伴费了半天劲,把师傅带过去,修完车,我们自然继续搭车,到鹰潭,连道别与否,小编都忘了。

T3 主题密码A

自家说:那费力致死的是真正吗?

题材背景

懒得拷标题背景了,参见大旨密码A…

请小心两道题的唯一差异。

每一种人在艳羡旁人的时候,本人也被人家羡慕着…

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000000000
0.48611111111111

被人否认是一件很令人愁肠的事体,何人都想要得到肯定。

输入输出格式

输入格式:

一行七个数n。

输出格式:

一行一个数图片 49

儿媳说:倒霉,不够通俗,逻辑不顺,还不如给人推荐呢。

有兄弟跟小编说:提出您去旅行,旅行不管如何,都唯有得到,不会有失利,而且旅行回来,视野之类的都不等同,也有益创业。

自个儿前日纪念,那位小弟是位经理,但是大家一路上,聊天很少,我和伙伴不会聊,只把团结当成可怜兮兮的穷游博士。堂哥认为大家没意思是自然的,能载大家到中卫,纯属慈悲为怀。

昨两日一富士康上班的小兄弟找小编聊天。

这两日作者平昔在考虑二〇一五年该干点什么,有多个样子,一个是创业,好多少个兄弟都想拉本防党参预,一起做些实际的事体,不唯有得玩互连网。别的3个是旅行,想法从懂哥那边得来,懂哥写了数次,协会旅行,年赚30万不成难点。不敢说有微微人成功,15年去做的人肯定不少。作者和多少个兄弟研讨过,靠旅行有名的政工,大家意见都还算一致,必要规划。单纯的1个人如故多少人去遛一圈,啥影响力也尚无。那一个工作中期必须统筹,有了抓人眼球的东西,然后就是怎么把这一个事情散播开去的难点。即使是小编,小编拉多少个和本身同样玩自媒体的小兄弟,旅行时期,大家每人在半空发发动态,写写日记,在人气大的论坛,贴吧,每人背负贰个平台,写一圈游记,揣摸影响力还是可以。那几个事情只适合三多少人玩,当先三个人,假使每一种人都要拿到关怀,观众注意力就会松弛,最好控制在多少人以内。