- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
学科竞赛编程C++NOIPNOIIOI
题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。全排序问题
输入输出格式输入格式:n(1≤n≤9)输出格式:由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。
输入输出样例
1PARTONEintmain(){intn,i,j=1,k;cinn;for(i=1;i=n;i++){a[i]=n-i+1;j*=i;}//题目好像没说要从小到大输出//但保险起见还是初始赋值为最大序列//即a[1~n]=n~1;顺便计算n!for(i=1;i=j;i++){next_permutation(a+1,a+n+1);for(k=1;k=n;k++)couta[k];//排一次输出一次//空格建议复制coutendl;}return0;}#includeiostream//P1706#includecstdio#includecstring#includestring#includeiomanip#includealgorithm#includecmath#includevector#includesetusingnamespacestd;inta[10];
给定n个同心的扇形,求有多少面积,被至少k个扇形所覆盖。扇形面积
输入格式:第一行是三个整数n,m,k。n代表同心扇形个数,m代表将(?π,π]的角度区间平均分成2m份。从第二行开始的n行,每行三个整数r,a1,a2。描述了一个圆心在原点的扇形,半径为r,圆心角是从弧度输入输出格式
输入输出样例
1PARTONEprocedurechange(l,r,t,x,y,o:longint);//o为半径varmid:longint;beginiftf[t]=truethenexit;ifq[t]=r-l+1thenbegin//此区间所有小区间皆处理过,相当于此区间处理过tf[t]:=true;exit;end;if(x=l)and(y=r)thenbegininc(tree[t]);inc(tree_max[t]);inc(p[t]);iftree[t]=kthenbegintf[t]:=true;inc(ans,o*o*(r-l+1-q[t]));//计算答案q[t]:=r-l+1;tree_max[t]:=0;exit;end;iftree_max[t]+p[t]=kthendown(l,r,t,o);exit;end;mid:=(l+r)shr1;down(l,r,t,o);ifx=midthenchange(l,mid,tshl1,x,y,o);ify=mid+1thenchange(mid+1,r,tshl1+1,x,y,o);q[t]:=q[tshl1]+q[tshl1+1];tree_max[t]:=max(tree_max[t],max(tree_max[tshl1],tree_max[tshl1+1]));end;
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中aiaj且ij的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。逆序对
输入格式:第一行,一个数n,表示序列中有n个数。第二行n个数,表示给定的序列。序列中每个数字不超过10^9输出格式:给定序列中逆序对的数目。输入输出格式
输入输出样例
1PARTONE#includebits/stdc++.husingnamespacestd;structsd{intval,loc;//val是值loc是当前点的位置}x[100005];boolcmp(sda,sdb){if(a.valb.val)returntrue;}intdiscretization[100005];//这单词真够长intmain(){std::ios::sync_with
您可能关注的文档
- 高中信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析)第12讲数论数学.pptx
- 高中信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析)第13讲图论.pptx
- 高中信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析)第15讲线性结构.pptx
- 高中信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析)第16讲树形结构.pptx
- 高中信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析第4讲递归.pptx
- 对大学生礼仪常识认识的调查.pdf
- 交通标志牌建筑施工组织方案.pdf
- 营销策划工作手册范本.pdf
- 某污水厂可行性的研究报告投标书.pdf
- 涡轮流量计说明书.pdf
- 原电池电动势的测定实验报告.pdf
- 与业主、设计、总包、监理和他承包人的配合措施.pdf
- 公司管理流程.pptx
- 2024_2025学年新教材高中地理第1章地球的运动素养综合训练新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第3章大气的运动第1节常见天气系统第1课时锋与天气分层作业新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第1章地球的运动第2节地球运动的地理意义第4课时正午太阳高度的变化四季更替和五带划分分层作业课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第2章地表形态的塑造第2节构造地貌的形成第1课时地质构造与地貌课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第1章地球的运动问题研究人类是否需要人造月亮课件新人教版选择性必修1.pptx
- 五片小雪花课件.pdf
- 2024_2025学年新教材高中地理第3章大气的运动第2节气压带和风带第1课时气压带和风带的形成分层作业课件新人教版选择性必修1.pptx
文档评论(0)