题目链接:https://www.luogu.org/problemnew/show/P5016 分析: 这是一道模拟题.看到题目,我们首先要把它细致的读明白,模拟题特别考察细节,往往会有想不到的坑点(好吧,这题貌似没有). 然后我们还要看一看数据范围,可以注意到会出现10^9级别的数字.稍有信息学常识的人都知道,int型存储的最大数字是2147483647(再加就爆富负了),实在背不过这个数字也没关系,只要记住大概10910^9109级别即可,所以这题就可以long long了. 考虑到只需要…

链接:P5016 ------------------------------------ 作为2019年的模拟,还是有必要写一些的 ------------------------------------- 这道题虽然就是道模拟,但是要开longlong,而且不能直接模拟,还是要略微优化一下. (这还叫模拟?) ------------------------------------- 首先,考虑一下什么情况会放在m处 倘若本来龙和虎的气势就像等,那么自然是不用放的. 如果人数实在太多了,越放…

嗯... 题目链接:https://www.luogu.org/problem/P5016 这道题是一道模拟,不要考虑复杂,直接暴力枚举每一个点,看看加上s2之后两个势力的差值,找最小,记录下标. 注意数据很大,用long long, 最小值的初始值要足够大. AC代码: #include<cstdio> #include<iostream> #include<cmath> using namespace std; long long n, p1, s1, s2, su…

这题真是*到家了QAQ 我在考场上调了将近75min,总算过了大样例. 首先,我们可以简化这一题,这道题的本质就是让我们找出一个点p2,往那个点上面加上s2个单位的重量,使得以m为中的两边的权值和的差尽量的小. 其中权值和的计算方法是:对于第i号节点(i!=m),令mi为它的权值,则有mi=|i-m|*ai,其中ai为输入时的该兵营的兵力总量. 明白了这一点后,剩下的就好办了.我们只要用一个bl_l来存储轩轩一方的权值总和,用bl_r来存储凯凯一方的权值总和:(注意,要用bl_l和bl_r 要开…

输入兵营总数.兵营人数.以m分界. 然后输入s1个兵到了p1兵营. 最终我们要求的是把s2个兵放到哪个兵营使龙虎双方气势差距最小. 第一要把每个兵营的气势算出来,并且加到它所属的阵营里(<m是龙,>m是虎,属于m不是龙也不是虎) 然后就是考虑天降神兵了,它们到达的兵营所属阵营判断条件和上面一样 最后我们一个一个考虑把手中p2个兵放到哪个兵营最好. code: #include <cstdio> #include <climits> typedef long long L…

这道题是2018年普及组的第二题,是一个模拟题. 首先计算出双方各自的势力,然后将增援的队伍势力加上,比较此时双方势力,并且作差,最后枚举将公平兵加在哪一个兵营.看似简单的题被我20分钟就写完了,但是调了整整16次!对于“坑”值得警惕! 三个坑点:要用long long:当我copy龙的代替虎的时候一定要注意不再是m-p了,而是p-m了(m-ansp1与ansp2-m同理):当把公平兵全部加在一方时势力差可能要大于原有差,所以这时候也要加在中间. 1.复制代码时一定要考虑两个对象的不同计算,所以…

首先祝各位大佬noip有个好成绩吧 当时比赛有个大数据,蒟蒻我暴力居然过了,好激动 这题一定要注意开long long (那个大数据就是我开long long才过的) 还有刚开始应设置答案为m(见解析) #include<iostream> #include<cmath> using namespace std; long long f1,f2,f3;//计算初始双方气势 long long a[100005],s1,s2; int i,n,m,p1,ans; int main()…

Description 给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出   get(l,r,x)表示计算区间[l,r]中,数字x出现了多少次. Input 第一行,一个数字N,表示序列长度. 第二行,N个数字,表示a1-aN 第三行,一个数字Q,表示询问个数. 第4-Q+3行,每行四个数字l1,r1,l2,r2,表示询问. N,Q≤50000 N1≤ai≤N 1≤l1≤r1≤N 1≤l2≤r2≤N 注意:答案有可能超过int的最大值     -by…

题目涉及算法: 标题统计:字符串入门题: 龙虎斗:数学题: 摆渡车:动态规划: 对称二叉树:搜索. 标题统计 题目链接:https://www.luogu.org/problem/P5015 这道题目是一道基础题,考察你字符(串)的输入. 实现代码如下: #include <cstdio> char c; int cnt; int main() { while (c = getchar()) { if (c == EOF || c == '\n') break; if (c != ' ') c…

kindle大法好. 利用坐车的时间阅读完了鲁迅先生写的<阿Q正传>, 心中感慨良多, 记下等以后翻看这些摸不着的回忆吧. 我没看过实体书版, 电子书版的<阿Q正传>注解很详细, 不过因为自身文化水平有限以及对那个时代并没有研究,还是有些词汇尚不能理解. 结合如今中国来看, 其实还能够琢磨点"阿Q"的影子. 教育制度使然, 我想在未来很多年里, "阿Q"并不会随着时间而变少. 文中情节明显高涨是从阿Q欺负小尼姑开始, 当然高潮是在革命章节,…

今日在网上发现这篇文章很棒,详细的分析了当前BAT矩阵下的o2o 的模式.所以转载过来与大家一起分享. 文章来自于:http://www.siilu.com/20151214/158917.shtml 阿里是BAT中最为需要流量与服务的,自从与美团决裂后,其劣势在于缺少像腾讯与百度那样有着众多强势的控制下游服务环节的第三方O2O公司支撑,更多的是依赖于自身的支付宝. O2O归根到底无非是由流量.支付.服务三大环节构成,BAT分别以自身优势以及借助第三方分别踏入这三大环节之中,彼此互相盘根错节,均…

标题统计 题目描述 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大.小写英文字母.数字字符.空格和换行符.统计标题字 符数时,空格和换行符不计算在内. 输入格式 输入文件只有一行,一个字符串 s. 输出格式 输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符). 样例数据 input1 234 output1 3 input2 Ca 45 output2 4 样例说明 样例 1 :标题中共有 3 个字符,这 3 个字符都是数字字符. 样例…

考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线,自己考试的心态当时也放的挺平.但也没想到会考出这么差的分数. 于是乎今天来总结一下Noip 2018(普及组)的题目.希望自己能好好反思一下自己. Tips:民间数据分数分别来自:某不明dalao;洛谷;某中学数据 初赛篇 这是整个比赛当中出问题最严重的地方,自己在几次模拟赛中初赛成绩普遍偏低,当晚…

前言 从最初接触oi到今年noip到来,也已经将近有一年了.从对于程序一窍不懂到现在开始学习算法,只是短短的不到一年的时间罢了.这次noip,不仅仅是我oi生涯的第一次noip,更是相当于是对我这一年的努力的一个检验.希望这次能取得一个好的成绩吧. 背景 初一时参加了南海区区赛,结果发挥失常,只有三等奖,痛心疾首,遂定下noip2018一等奖的目标. 初赛 不知道为什么前一天晚上睡眠质量极其差,基本上每个小时我是有醒来的时候,到了四点多我干脆不睡了.去厕所复习了<红星照耀中国>. 考场就在本校…

T1标题统计 传送门 题目描述 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大.小写英文字母.数字字符.空格和换行符.统计标题字 符数时,空格和换行符不计算在内. 输入输出格式 输入格式: 输入文件只有一行,一个字符串 $ s $ . 输出格式: 输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符). 输入输出样例 输入样例#1: 234 输出样例#1: 3 输入样例#2: Ca 45 输出样例#2: 4 说明 [数据规模与约定] 规定 $…

正如我们上周报道的,国外开发者Francois Remy在泄露版Windows Blue附带的Internet Explorer 11中发现,WebGL接口已经封装完成,但功能上还未能开放支持.在这之后,另一名开发者Rafael Rivera继续深入挖掘,竟然发现了在此版本的Internet Explorer 11中开启WebGL支持的方法. 实际上方法简单地称奇.首先你必须已经安装了Windows 8 Blue build 9364和最新的显卡驱动(系统自带的显卡驱动在OpenGL方面支持不足…

词语解释 “太上有立德,其次是立功,其次是立言,虽久不废,此之谓不朽”.-出自<左传>-左丘明(春秋末期) 解释:(1)最上等的是树立德行,其次是建功立业,再其次是创立学说,即使过了很久也不会被废弃,这就叫做不朽. (2)立德指树立道德,即提高道德修养,给人们树立道德方面的榜样.立功的意思是为人民做了好事,立了大功.立言,就是以救世之心著书立说. 三不朽——立德.立功.立言 中国历史上,也就是说在中国的伦理观点上,最重要的是讲求三不朽——立德.立功.立言.我们禅者是反功利的,禅的本身就是不朽,…

我好弱啊,今年又是考pj啊 今年GD的又是在我们学校有考点(gzez) 考前其实还是蛮紧张的,毕竟考砸了就AFO了.我dp是真的弱,模拟赛连最长下降子序列都不会写,心想要是T3是dp就咕咕咕了.去年那个组题人还是比较友好的,但是我把freopen注释掉了然后就咕咕咕了.暑假打了很多省选.noi的题目,回来切普及的题,变得不是那么吃力了. T1:标题统计 看到时其实也没啥想法,毕竟这也是pj一贯的作风 T2:龙虎斗 这道题稍微有点毒瘤,我手算极限数据是不会爆long long的,但是我大样例一直过…

声明 我的游记是一个完整的体系,如果没有阅读过往届文章,阅读可能会受到障碍. ~~~上一篇游记的传送门~~~ 前言 参加完NOIP2018的初赛过后,我有点自信心爆棚,并比之前更重视了一点(也仅仅是一点罢了)这个比赛.我开始准备复赛,IDE经过我一个月的摸爬滚打,更熟练的掌握了一些基本操作(调试仍然不会),C++则是掌握了更多的基本语法,但算法嘛......咳咳,我当时只会两种算法(暴力&模拟),排序算法只会敲桶排序(还是简化版的),连sort()这么方便的东东也不会QAQ......一言以蔽之…

2018年11月10日,NOIP2018普及组复赛. 这是我初中阶段最后一次复赛了. 和往常一样,我们在预定的早上7点,没有出发. 10分钟之后,人终于到齐了,于是出发了,一路无话. 到了南航,合照三张,在慧园食堂吃了午饭. 赛前有听说是吉老师命题,非常紧张,几乎什么都没吃.总是在担心开题看到第一句:"九条可怜是一个热爱出题的女孩子." 中午,依旧在长空学院休息.在那里,拿到了参赛证.准考证和身份证. 我是JS-0300,机位号6A-098,建立文件夹的名字为6A-098JS-0300…

目录 标题统计 题目链接 思路 代码 龙虎斗 题目链接: 思路 代码 摆渡车 题目链接: 思路 对称二叉树 题目链接 思路: 先来解释一下为毛现在才来发解题报告: 其实博主是参加过NOIP 2018普及组的复赛的,不过当时成绩垃圾的一批.只混到一个三等奖...... 今天老师又给考了一遍noip2018普及的题,结果第三题还是不太会,卧槽.....这.....不过我竟然用暴力dfs+剪枝过了(只是在网上luogu过了,本地TLE下面会说到的,咕咕咕) 下面是正式的解题报告: 标题统计 题目链接…

老师说这次题比较难,深表同意,还是只有90min. T1有还几个坑点,呜呜呜,感觉有点像斗地主的超级简化版. T2:不难但是特别复杂需要70+行代码,比龙虎斗好想但比较难写,但还是成功打挂. T3:根本没时间做,唉. T4:还想还需要一些物理知识,反正码量150+还需要一对辅助的数据结构,骗分走人. 分数:90+0+15+5=110pts…

啊喂,都已经9102年了,你还在想去年? 这里是一个Noip2018年PJ第二题打爆的OIer,错失省一 但经过了一年,我学到了很多,也有了很多朋友,水平也提高了很多,现在回看当时: 今年的Noip CSP也快要开始了,想在这里写下这篇题解,仅以此篇献给当时的自己和以后的OI路. 正文开始: T1:标题统计 题面: 首先简化一下题目--给定一个仅含大 小写字母,数字,与空格的长度不超过5的字符串,求去掉空格后还有几个字符 Noip惯例,第一题依旧是签到题,但是考了字符串,要是不懂关于字符串的输入…