题解 P5051 【[COCI2017-2018#7] Timovi】
看到这道题目,数据范围,心凉了一大截
这是没开O2的
而这是开了O2的
emm……本蒟蒻也无言以对呀
好了,回归正题,看到题目的标签,高性能,自然而然地想到了快读
相信做这题的大佬们一定知道吧!
快读,从字面上来理解就是____。
答案:快速读入
我们都知道,读入一个字符比读入一个整数要快得多。
那么这就好办了!我们又知道,每一个字符都有它自己的ASCII码,那么,我们是不是只要将输入的字符减去字符0的ASCII码48就可以了呢?
显然是这样。
下面放出快读的代码,有注释,不懂的还可以问问老师和同学。
int read(){//快读,read ,f=;//r为计数器,f为标志,看是整数还是负数 char c=getchar();//读入c ')&&c!='-')//读入非数字、负号的字符 c=getchar(); if(c=='-')//特判c,若c为负号则f置-1,即为负数 f=-,c=getchar(); ')//正式读入数字 r=r*+c-',c=getchar();//r由c-0的ASCII码组成 return r*f;//若f为1则为负数,f为-1则为负数 }
很简单吧?
下面,关键代码!要认真哟! 就是干货
大家看到题面,千万不要想当然地认为就是1~n整个加两遍
睁大眼睛,咦?每回 2 ~ n - 1加了两遍,而 1 和 n 只加了一遍?
这就是问题所在! 本蒟蒻一开始就错了这个地方
所以,核心代码重磅来袭!
){ ;i<=n&&m>;i++,m-=k)//在for循环中可以有多个条件语句 a[i]+=min(m,k);//上面中间意思是说i≤n且m>0时做后面的条件 ;i>=&&m>;i--,m-=k)//后面意思是说在i减1的同时m减k a[i]+=min(m,k);//为什么用min?因为当m不足k时应减m而不是k }
这里 for 循环有一点儿难,好好理解
其实,弄清 for 循环的结构也就不难了:
很简单吧?这样解释上面的结构就不成问题了
其实说是橙题,但我觉得实际的难度是绿题
好吧,下面放出代码最终版!
相信听了我解释的同学们都弄懂了吧!
代码来喽!
// luogu-judger-enable-o2 //这是必须得开的,不然,目之所及尽是TLE #include<cstdio> #include<queue> #define maxn 200010//定义maxn为200010 using namespace std;//本蒟蒻代码中不可或缺的成分 int n,k,m,a[maxn],i; int read(){//快读 ,f=; char c=getchar(); ')&&c!='-') c=getchar(); if(c=='-') f=-,c=getchar(); ') r=r*+c-',c=getchar(); return r*f; } int main(){ n=read(),k=read(),m=read();//read()的正确使用,get一下 ){//核心代码 ;i<=n&&m>;i++,m-=k) a[i]+=min(m,k); ;i>=&&m>;i--,m-=k) a[i]+=min(m,k); } ;i<=n;i++)//输出a数组 printf("%d ",a[i]);//别忘了空格! ; }
OI加油!洛谷冲鸭!
题解 P5051 【[COCI2017-2018#7] Timovi】的更多相关文章
- COCI2017/2018 CONTEST #7
Prosjek 显然,越大的数应该越后参与平均数的计算,这样受较小数的影响就小一些 那我们就排个序,贪心的从最小的数开始往大的计算平均数即可 时间复杂度\(O(nlogn)\) Timovi 把分组分 ...
- Week One
2018.11.21: 1.[BZOJ 4868][SHOI 2017] 从后往前枚举最后位置即可,如果$A<B$,用尽可能多的$A$替换$B$操作 Tip:很大的$C$可能爆$longlong ...
- TSOJ--2018 江苏省省赛
[2018 江苏省大学生程序设计大赛] K. 2018 (测试数据范围有扩大) Problem Given a, b, c, d, find out the number of pairs of int ...
- 记 2019蓝桥杯校内预选赛(JAVA组) 赛后总结
引言 好像博客好久没更新了 哈哈哈哈哈 趁现在有空更新一波 不知道还有没有人看 确实该记录一下每天做了什么了 不然感觉有些浑浑噩噩了 比赛介绍 全称: 蓝桥杯全国软件和信息技术专业人才大赛 蓝桥杯 实 ...
- NOIP赛前集训备忘录(含每日总结)(日更?。。。)
NOIP赛前集训备忘录(含每日考试总结) 标签: 有用的东西~(≧▽≦)/~啦啦啦 阅读体验:https://zybuluo.com/Junlier/note/1279194 考试每日总结(这个东西是 ...
- 20190719-FirstZero
这也许也是一个成就吧? First Zero 考试 第一次 爆0 好了好了. T1 你永远不知道你在想什么. 我仿佛想出一个$\Theta(NM\log^2 N)$的$dfs$??? 蒟蒻原地爆炸 T ...
- 2018 ACM-ICPC Asia Beijing Regional Contest (部分题解)
摘要 本文主要给出了2018 ACM-ICPC Asia Beijing Regional Contest的部分题解,意即熟悉区域赛题型,保持比赛感觉. Jin Yong’s Wukong Ranki ...
- The 2018 ACM-ICPC Asia Qingdao Regional Contest(部分题解)
摘要: 本文是The 2018 ACM-ICPC Asia Qingdao Regional Contest(青岛现场赛)的部分解题报告,给出了出题率较高的几道题的题解,希望熟悉区域赛的题型,进而对其 ...
- WC 2018 题解
WC 2018 题解 一些感受.jpg 题目难度相较前些年会相对简单一点?(FAKE.jpg 平均码量符合WC风格?(甚至更多一点 出题人良心! [WC2018] 通道 一个不知道对不对的$\log ...
随机推荐
- HDU 1506【单调栈】
思路: 转化成对于某一位置为最小值求向两边最远>=他的位置,用单调栈就能轻易完成. 那么ans=(left+right)*h[i]; 维护单调递增还是递减呢? 我们能很快反应到,一旦碰到一个比他 ...
- MapReduce编程模型
# 文本前期处理 strl_ist = str.replace('\n', '').lower().split(' ') count_dict = {} # 如果字典里有该单词则加 1,否则添加入字典 ...
- codevs 2314 数学作业
2314 数学作业 2011年省队选拔赛湖南 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 小 C 数学成绩优异 ...
- [Xcode 实际操作]七、文件与数据-(2)创建文件夹
目录:[Swift]Xcode实际操作 本文将演示如何创建文件夹. 在项目导航区,打开视图控制器的代码文件[ViewController.swift] import UIKit class ViewC ...
- css中vw和vh的知识点
引用文档:http://caibaojian.com/vw-vh.html: http://www.zhangxinxu.com/wordpress/2012/09/new-viewport-rela ...
- nginx 反向代理配置 upstream
最近项目要写后台,用nodejs写服务接口,然后研究了下nginx反向代理,各种坑下来,也总算把代理配了下来. 我本地用nodejs起了两个服务,一个端口是8888,一个端口是8889,在启动ngin ...
- Luogu P1462 通往奥格瑞玛的道路 二分答案+最短路
先二分答案,再跑最短路,跑的时候遇到 过路费超过二分的答案的 就不拿他更新最短路 #include<cstdio> #include<iostream> #include< ...
- G.点我
链接:https://ac.nowcoder.com/acm/contest/903/G 题意: X腿与队友到河北省来参加2019河北省大学生程序设计竞赛,然而这场比赛的题目难度实在是太高了.比赛开始 ...
- codeforces840E In a Trap
好巧妙啊,感觉从来没有用过按位dp的trick,也没有用过树上链分块的trick 挂个链,全程看他的思路写的,当然lych帮我理解了最难懂的一部分 首先这里有个玄学的分块 每个点统计它上面256(其实 ...
- JavaScript基础学习日志(1)——属性操作
JS中的属性操作: 属性操作语法 属性读操作:获取 实例:获取Input值 实例:获取select值 字符串连接 属性写操作:修改.添加 实例:修改value值 实例:添加图片的src地址 inner ...