2017ACM/ICPC广西邀请赛

Posted Jozky86

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2017ACM/ICPC广西邀请赛相关的知识,希望对你有一定的参考价值。

2017ACM/ICPC广西邀请赛(感谢广西大学)

题号题目考点难度
AA Math Problem数论签到题
BColor it
CCounting Stars
DCovering
ECS Course思维 ,二进制思维题
FDestroy Walls最大生成树
GDuizi and Shunzi思维题
HLaw of Commutation
IMatching in a Tree
JQuery on A Tree
KRemoving Mountains
LYuno And Irotoridori no Sekai

A HDU 6182 A Math Problem

题目:
给出一个正整数n,请数数有多少正整数k满足kk <=n
1≤n≤10^18
题解:
别想太多,。。
经过测试当k =15时,就大于10^18,所以直接循环枚举15以内就就行
代码:

E - CS Course HDU - 6186

题意:
n个数,q个操作,每次操作选择一个位置,使得除这个之外其他位置的数进行and,or,xor操作得到解决
题解:
xor好说,直接xor所有,要去掉哪个值就xor哪个
and和or怎么看?
这种问题一般都用二进制思考
我们记录所有数在第k位上的贡献,如果删去指定的数后,其他所有数在第k位上都贡献了1,那么这个数and的结果上,这一位就是1
如果其他数存在在第k位上贡献1,那么or的结果上,这一位就是1
代码:

F - Destroy Walls HDU - 6187

题目:
给你一个城堡位置,然后有n个城市(不算城堡),通过m条边相连,城市的位置,边权都会给出,现在要求从城堡可以到任何一个地方,问最少删几条边,最少删的权值是多少
题解:
这个题用不上坐标
当n个点,n-1条边时,就不存在环,可以畅通所有地方,本质就是求最大生成树
代码:

G - Duizi and Shunzi HDU - 6188

题意:
当连续按相同数字键(比如:2 2)的时候便会释放“横斩”技能;当依次按下三个连续数字时(比如:2 3 4)的时候便会释放“纵斩”技能。“横斩”和“纵斩”的伤害都为 1。
现在给你一串数字,问最高的伤害是多少?
题解:
我们可以看出横斩的性价比要高于纵斩,所以优先选横斩,但是有可能遇到样例里第4个情况
6
1 2 3 3 4 5
所以我们这样操作,从前往后依次求每个位置的横斩贡献,然后计算从这个位置向前两个位置能否使用纵斩,因为前面经过的位置肯定就没用了,所以这样可以做到不浪费技能,巧妙化解上面的情况
代码:

以上是关于2017ACM/ICPC广西邀请赛的主要内容,如果未能解决你的问题,请参考以下文章

2017ACM/ICPC广西邀请赛

2019 ACM - ICPC 全国邀请赛(西安)题解(9 / 13)

2019 ACM - ICPC 全国邀请赛(南昌) 题解(9 / 12)

弱也有弱的ACM经历

2017 ACM/ICPC 沈阳 K题 Rabbits

2017 acm icpc 沈阳(网络赛)5/12 题解