题目链接: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欺负小尼姑开始, 当然高潮是在革命章节,…