C语言普及组NOIP考试培训,NOIP 2018普及组复赛解题报告来了!
以下解题思路及选手代码未经官方评测,仅供参考,复赛成绩以官方(CCF)评测结果为准。
主要考察字符串。参考代码:
#include
int main() {
int ans = 0;
char ch;
while(ch = getchar(), ch != 'n') ans += (ch != '
');
printf("%dn", ans);
}
主要考察 long long 。参考代码:
#include
const int N=1e5+5;
int n,m,p1;
long long c[N],s1,s2;
int main() {
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%lld",&c[i]);
scanf("%d%d%lld%lld",&m,&p1,&s1,&s2);
c[p1]+=s1;
long long sum=0,mn=1LL<<62;
for(int i=1;i<=n;++i) sum+=1LL*(i-m)*c[i];
int ans;
for(int i=1;i<=n;++i) {
long long now=sum+1LL*(i-m)*s2;
if(now<0) now=-now;
if(now
}
printf("%dn",ans);
return 0;
}
主要考察动态规划。参考代码:
#include
#include
using namespace std;
const int N = 500 + 10;
const int M = 100 + 10;
const int inf = 1000000000;
int t[N], nt[N];
int f[100210], cnt[100210];
int main()
{
int res, n, m, s, d, i, j;
cin>>n>>m;
for (i=1; i<=n; i++) cin>>t[i];
sort(t + 1, t + n + 1);
nt[0] = 0;
nt[1] = m;
for (i=2; i<=n; i++)
if (t[i] - t[i-1] > 2 * m) nt[i] =
nt[i-1] + 2 * m; else nt[i] = nt[i-1] + t[i] - t[i-1];
for (i=1; i<=n; i++) cnt[nt[i]] ++;
for (i=nt[n]-1; i>=0; i--)
{
f[i] = inf;
s = d = 0;
for (j=1; j<2*m; j++)
{
d += s;
if (j >= m
&& d + f[i+j] < f[i]) f[i] = d + f[i+j];
s += cnt[i+j];
}
}
cout<
return 0;
}
主要考察dfs。参考代码:
#include
using namespace std;
int v[1000005],ch[1000005][2],c[1000005],n,ans;
bool same(int a,int b)
{
if(a==b)return 1;
if(!a||!b)return 0;
return
v[a]==v[b]&&same(ch[a][0],ch[b][1])&&same(ch[a][1],ch[b][0]);
}
void dfs(int i)
{
if(!i)return;
dfs(ch[i][0]);
dfs(ch[i][1]);
c[i]=1+c[ch[i][0]]+c[ch[i][1]];
v[i]=v[i]+v[ch[i][0]]+v[ch[i][1]];
if(ans< p="">
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&v[i]);
v[0]=1005;
for(int i=1;i<=n;i++)
for(int k=0;k<2;++k){
scanf("%d",&ch[i][k]);
if(ch[i][k]==-1)ch[i][k]=0;
}
dfs(1);
printf("%d",ans);
return 0;
}
--end--
声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com
C语言普及组NOIP考试培训,NOIP 2018普及组复赛解题报告来了!相关推荐
- [NOIP 2015]运输计划-[树上差分+二分答案]-解题报告
[NOIP 2015]运输计划 题面: A[NOIP2015 Day2]运输计划 时间限制 : 20000 MS 空间限制 : 262144 KB 问题描述 公元 2044 年,人类进入了宇宙纪元. ...
- NOIP2013 提高组复赛解题报告
NOIP2013 提高组复赛 day1 day\;1 1002. 火柴排队 贪心+数据结构/归并排序 这个"相邻交换"让我联想到了NOIP2012_day1_task2_game那 ...
- NOIP2016提高组复赛解题报告
Day1 T1-玩具谜题 Day1 T2-天天爱跑步 Day1 T3-换教室 Day2 T1-组合数问题 Day2 T2-蚯蚓 Day2 T3-愤怒的小鸟 转载于:https://www.cnblog ...
- C语言满分代码:1018 锤子剪刀布 (20分)(解题报告)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记 ...
- C语言:L1-031 到底是不是太胖了 (10分)(解题报告)
立志用更少的代码做更高效的表达 据说一个人的标准体重应该是其身高(单位:厘米)减去100.再乘以0.9所得到的公斤数.真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | ...
- NOIP 2018 普及组 初赛
NOIP 2018 普及组 初赛 姐妹篇 NOIP 2018 提高组 初赛 点评 欢迎查阅此文 https://blog.csdn.net/mrcrack/article/details/830489 ...
- 全国计算机竞赛能保送清华北大吗,NOIP考试是什么?能保送清华北大是真的吗?...
随着人工智能领域的快速发展,计算机技能逐渐成为当今人才必备的技能之一,也成为名校招生的重要标准! 很多学校在招生时都会考察孩子的编程能力,优先选拔在计算机科学方面拥有学科特长的学生.而NOIP考试以其 ...
- NOIP 2018提高组复赛C/C++试题及答案详解
NOIP 2018提高组历年真题 CCF NOIP2018 初赛提高组 C++语言试题 第 1 页,共9 页 第二十四届全国青少年信息学奥林匹克联赛初赛 提高组 C++语言试题 竞赛时间:2018 年 ...
- 牛客NOIP暑期七天营-提高组1
牛客NOIP暑期七天营-提高组1 链接 A 边权可为0就排序建一条链子. 但是边权不为0 除了第一个有0的不行. x连向上一个比他小的数. 期间判断有无解. #include <bits/std ...
最新文章
- ats 5.3.2中的header-rewrite插件调研
- 什么数字万用表可以测量噪声?
- portal商品展示功能逻辑
- 大家好,我是区块链本人。今天,我要给你们介绍我的家族
- 400分理科学计算机,理科400分能上哪些大学 高考400分算什么水平
- boost::hana::has_common用法的测试程序
- spring和mybatis结合做简单的增删查改系统_springbootamp;amp;vue简单的景点信息管理系统...
- 某个JAVA类断点无效_解决eclipse中断点调试不起作用的问题
- ifdef的用法_chisel 高阶用法简介--rocket-chip generator
- linux监听报错sp2-0734,Linux中Oracle启动侦听报错TNS:permission denied的解决方法
- 汇编语言程序设计-钱晓捷(第五版)第一章-汇编语言基础知识
- DP1363F多协议高射频与CLRC663软硬件开发无需修改资料
- 用selenium IDE编写自动化测试脚本
- A Primer on Memory Consistency and Cache Coherence—第五章 Relaxed Memory Model
- python量化交易书籍推荐_量化交易的几本书籍介绍
- 微信Mac版客户端(支持查看朋友圈)
- linux cgroup、kubernetes limit
- 洛谷——P1348 Couple number(java实现)
- java xmpp协议_GitHub - zhengzhi530/xmpp: 基于Xmpp协议的即时通讯社交软件(客户端+服务端)...
- 相机标定和双目相机标定标定原理推导及效果展示
热门文章
- Go的Ducktype
- 计算两个向量间的欧氏距离_用Numpy实现常见距离度量
- springboot整合shiro+mybatis-plus
- oracle11g broker,张欣橙 Oracle11g 配置DG broker
- 3层vni vxlan_VXLAN技术:三层网络构建虚拟的二层网络
- centos6.5 yum安装mysql_CentOS 6.5使用yum安装MySQL快速上手必备
- python正则表达式排除字符_利用正则表达式排除特定字符串
- 双目摄像头 三维坐标 python_时间编码单像素三维成像:挑战三维成像的速度极限...
- 【SSL】调用HTTPS://服务遇到错误:unable to find valid certification path to requested target
- 【H2 Database】Server模式启动