点滴独人口第一不善见面是以上海的同等涂鸦动漫节上,为了一个限定版的手办,差点动手。后来啊,阴差阳错的上同一所高等学校,进了一个动漫设计专业班,进了师分配的以及一个小组。

说明

对于20%的数据,图片 1

对于30%的数据,图片 2

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

于另外20%之数码,图片 4,时限3s。

对此最后20%底数额,图片 5,时限6s。

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

图片 7图片 8

 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

 

 

赛后谢就非多说了,。。

暴力打之爽!!!

因为对动漫的狂热,也导致他对未来阴对象的仰慕,有矣一个实际不极端现实的指标。

题目叙述

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

本人相信大部分男生的衷心中,对于女神或者目标都起同一条尺度,一个规范,当然就也囊括益达我在内。我并无觉得说,想使追求一个宏观的小伙伴马上档子事,有其他的题材。

题材叙述

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

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

盖故事情节,写作风格的原由吧,益达我的读者以女性居多。在后台的统计调查里,男女读者比例是1.2:8.8。

说明

对于10%的数据,图片 11

对于40%的数据,图片 12

对于70%的数据,图片 13

对于100%的数据,图片 14

图片 15图片 16

 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

 

“可是,益达,你明白为?她几未饱自我抱有的要求”

输入输出格式

输入格式:

同样执行两独整数p、n。

出口格式:

一行一个平头图片 17

出同等种直男癌叫做:只是尚并未碰到你!

说明

对于20%的数据,图片 18

对于40%的数据,图片 19图片 20

对于100%的数据,图片 21图片 22

图片 23图片 24

 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

 

 

男生:益达,你发出没有坏男子主义啊?

益达:占有欲出一部分,大男子主义还未曾。干嘛,你是变的?爱上本身了?

男生:滚,在遇到女对象事先,我便一直是独直男,还是癌症的那种!

题材背景

黑恶势力的驻地被射线武器重创,小C带领ZAJANG人民志愿军乘胜追击,一路屡次战屡胜,打得敌人溃不成军。终于,小C的队伍包围了给黑恶势力占领的熟的国首都,准备展开最后决战。

只是黑恶势力也未是素食的,黑恶势力的大王等秘密制定了一个回击计划,准备一定量上外及时实施。可惜,小C研发的Very-Strong号信号监听器早已将马上无异于信息汇报给小C,并提供了密截获的某个一样黑恶势力头目电子密信中详尽的计划部署。黑恶势力阴险狡诈,密信中之计划经过了差不多双重复杂的加密处理,小C用他研发的一模一样仿照完整的破密系统成功破解了90%以上的密码,破密系统提示而使连续破解密码,先要提供几乎单复杂函数的计方法,这自难以不倒小C,但为节省时间,身为小C助手的乃是否帮他解决其中一个简单的函数?

交代说,当时自我之心目活动必将和你们大部分丁一致:“切,你个沉迷动漫的死宅男,活在梦里啊,凭什么为这种国民女神级别之闺女举行乃女对象?”

输入输出格式

输入格式:

同等实行两独数n。

出口格式:

一行一个勤图片 25

学习进度,素描机操,成品展示,虽然是属有限个作风的计划性,却总能够博得全班、全系、全校的肯定和青睐。我深信不疑,如果具体来识这对情人的丁,已经亮是哪位。

输入输出格式

输入格式:

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

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

出口格式:

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

由于精度误差,你的答案和标准答案差之绝对值当图片 26里即可通过

下一场,原本夸夸其谈自己女神标准的外。

题目叙述

好像比较辗转相除法,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,想要求发生图片 27

本人仍然毫不犹豫地好异/她,并且打算即这么爱下。

输入输出样例

输入样例#1:

998244353 2000

输出样例#1:

883968974

突然来了同句子。

问题背景

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

恳请小心少道题的绝无仅有差别。

其是一个披肩发、158CM、贴假睫毛、B Cup、颜值还好之冲女友。

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000
0.48611111

哪怕如有男生喜欢长腿妹,贤惠姐。

问题叙述

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

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

刚才题面打错了,已改

正式对象?直男癌?男神控?

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

并无是为对方完全满足这种专业,而是为,即便其满足不了投机备的指标。

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000000000
0.48611111111111

与此同时要对他唯命是起,又无可知像只木偶。

自只有想说当这种难度的问题就是是根据着20%的数暴力。。。

昨晚一个男人猛地过出来问我有没老男子主义的当儿,我委是叫吓到。

输入输出格式

输入格式:

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

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

出口格式:

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

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

特别男孩子给本人的觉得,就是这般之简易而欢欣。

说明

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

对于前40%的数据,图片 31图片 32

对于前50%的数据,图片 33图片 34

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

对于100%的数据,图片 35图片 36图片 37图片 38

 

图片 39图片 40

 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

 

丰富齐40分钟之口音通话里,我听到一个总体而美丽之恋爱旅程,在点下通话了的按钮时,真正打内心深处涌起一阵啼笑皆非的感到。

T3 核心密码A

也可能是盖纯粹不思量输给对方。

输入输出样例

输入样例#1:

100

出口样例#1:

1124

输入样例#2:

2000

输出样例#2:

68204

直男癌

T4 核心密码B

本的升学,考试;家与校有限碰同样丝之生。

问题背景

黑恶势力的回击计划给小C成功摧毁,黑恶势力只好屈从。秋之国的国民解放了,举国欢庆。此时,原秋之国总理为尚未能守护好土地,申请辞职,并恳求秋之国公民之好救星小C钦定下一样不管。作为一如既往名叫民主人士,小C决定做公民大选来支配下同样无。为了使末段变成部之食指取多数人认同,小C认为,一个口不能不得过整个口总数的一半之票数才会变成部。如果非有符合条件的候选人,小C只好自己来当临时大统。为了尽可能避免这种情景,小C决定先进行几次等稍范围预选,根据预选的情况,选民可以还决定自己选票的去向。由于秋的国人口比多,统计投票结果和选票变更为成了烦的事务,小C找到了若,让您拉他解决之题目。

可能是均等由对动漫的狂热。

题材叙述

令g(n)表示n能表示成几栽不同的意k次方数(k>1),求图片 41

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

除外刚开头拉扯的时,用那种略带发浮夸的褒义词来发挥对自身的崇拜之外。剩下的年月里,我还是平静地任在他的阐述,只于方便的时刻回复一下信息,以象征本身之聆听与重。

T1 签到题 III

当即大概是广在校男生的日常生活,他实在为无须例外。

T4345 简单的数学题

无随便任何时刻,不管男女性,对于自己的小伙伴来少数异样之癖好,其实都是坏幸福的作业。

输入输出格式

输入格式:

第一实施两个整数n,m,表示秋之国人口和预选次数。

亚行n只整数,分别表示编号1~n的选民投的宗。

紧接下m行,每行先出4独整数,分别表示li,ri,si,ki,si代表要本次预选无人胜选,视作编号为si的人头获得胜利,接下ki个整数,分别表示决定改投的选民。

出口格式:

联机m+1行,前m行表示各次预选的结果,最后一行表示最终成为部之候选人,若最终准无人胜选,输出-1。

即便如有的女生好颜值帝,肌肉男。

问题背景

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

邂逅,争吵,孽缘,再聚。

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

彼此成为相互在学习中不可或缺的一致片段。

说明

对于20%的数据,图片 43

对于40%的数据,图片 44图片 45

对于100%的数据,图片 46图片 47

图片 48图片 49

 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

 

单身狗

为,当你确实喜爱上一个口随后,和和谐的正式相比之后,你会意识装有专业,其实还是为了对方如果存在。

我索要为此这些大标准来拒绝一些人生过客,保留完好的和睦,然后将好付你。

他是正面的90继,阳光,朝气,有接触话唠,略带点闷骚。

好胸、好脸、好性格

对象,不认输,最值得信赖的对方。

自然,女生也是平,只是我莫听说直女癌。

自身并不认为有极有专业是均等宗坏事,站于情理之中的角度来说,其实看就是同项大可爱之作业。

还要为自身傻逼了一会。

呵,那只是,你还不曾起于我前面。

各级一个总人口,在尚并未遇上对的口之前总认为自己之挑是不易,自己之科班是合理。

单独是外急忙回家的来头,不是以习惯,而是于动漫的狂热喜爱。