Dear㉿You

题解

未归档(1)

/ 注册

全部文章 / 题解（共89篇）

MooFest 来自专栏

前言(划重点) 1.题目要求n*(n-1)/2对，即不能重复2.答案是 max(v[i],v[j]) × dis(i,j) 的求和解决方案既然不能n方，那我们只好单独算出每头牛对于答案的贡献。所以可以按照v从小到大排序，这样可以直接通过求出这头牛与之前的牛的总距离求出答案。总距离想一...

2020-09-03

3 668

[CQOI2012]编号来自专栏

前言一开始想枚举，发现如果要枚举出来，是 16的7次方，还要比较每个位上的数，会超时，于是得换种方法分析题目中说至少三个不同，也就是说不能出现五个相同的，那就可以用数组记录一下每一个合法编号的能构成的五位数，因为要从7位中选出5位，组合数是C(7,5)=21中情况。代码 #i...

2020-09-01

3 786

荷马史诗

分析这是要维护一个k叉哈夫曼树。有几个值得注意的地方：补零合并合并：每次合并k个节点，其实每多k-1个节点,那么就要和原本的节点产生一个新节点，如果这是个满k叉树，那么最后的的总节点个数就是(c+1)*(k-1)+1(c为一个常数),将其设为n,那么判定他为一棵满k叉树就是判断(n-...

2020-08-31

3 632

牛客练习赛68 A-莫队复习来自专栏

前言有时候题解不仅仅是题解关于莫队现在只说普通莫队离线处理区间问题,可以发现某些题的条件是必须由上一个答案转移过来，就是因为出题人害怕被莫队暴虐(fake,反正我都要被虐) 他有许多神奇操作:询问的分块排序，以及区间的伸缩莫队的分块排序这是精髓为什么不考虑普通排序呢？...

2020-08-29

4 617

牛客挑战赛42 C-一道 ♂ 题（蒟蒻见解）来自专栏

C - 小睿睿的兄弟题目大意（划重点）有一棵树,肯定要跑一遍啊求x的第k代兄弟,说明他肯定要有这个祖先而且兄弟得有这么多还要求k小值（giao）,怎么这么麻烦分析问题（现在没有探讨珂学）首先得有一个全局思想(我要求什么,怎么求) 我们要求一个k祖先,所以记录一个数组f...

2020-08-26

5 902

重庆师范大学第一届ACM选拔赛 B-有趣的求和

分析这道题数据范围较小,看题目问题,可确定是一个dfs,每次要么走'-',要么走'+',时间复杂度大概为O( ),可以小剪枝一下,如果当前加上所有的数如果都小于最后一个数,就不用搜了,或者是减去后面所有数都大于最后的数,也不用再搜下去了代码 //#pragma GCC optimize(3,...

2020-08-23

4 558

重庆师范大学第一届ACM选拔赛 A-不一样的食物链

分析其实题目说得很清楚了，就是每一个不同的字符串是否都对应一个天敌(map搞定一切),锅主要是在题目中的字符串,相信很多人第一次看就只输入了字符代码 //#pragma GCC optimize(3,"inline","Ofast","fast-math","no-stack-protect...

2020-08-23

3 543

陕西师范大学第九届ACM程序设计竞赛A-younik进入医院

前言这道题怎么可以没you题解呢思路分析即使每个人都有朋友,但是一定会有一个人的前面没有站着朋友,那么我们就把这些朋友放在一个连通块里,那么如果...

2020-08-23

2 595

牛客算法周周练20 F- tarjan+奇环来自专栏

Analysis 因为有环,所以可以先tarjan算法求出e-DCC(边双连通分量),这个时候就要去染色, 这时候我们就要思考对于每一个分量我们需要多少种颜色,其实不难看出,如果存在奇环 (就像1->2->3->4->1,我们发现如果仅用两种颜色，是没办法使每条边两端...

2020-08-18

2 765