DUT"华为杯"第八届大工之星编程挑战赛第二周 题解

T1

送给新生的语言基础题

T2

送给新生的语言基础题二号

T3

送给新生的语言基础题第三题,然后我写跪了两发…
[crayon-5c1[……]

Read more

DUT"华为杯"第八届大工之星编程挑战赛第一周 题解

第一次周赛就捧杯了..小激动!

T1

类似超级玛丽的手速签到题

T2

依旧语言基础手速题,没看输出格式挂了两发…..

T3

按照题意[……]

Read more

DUT"华为杯"第八届大工之星编程挑战赛第四周 题解

虽然没参与命题,而且打的很菜,补下题解。

T1

一道帮助大家适应acm英文环境的题目,不断取最大值即可

T2

将所有子弹按照其位移距离排序,然后尽可能先用距离远的就行。注意下除法上取整即可。
[crayon-5[……]

Read more

BZOJ2180: 最小直径生成树/图的绝对中心

图的绝u地中心可以在一个点上,也可以在一个边上,可以概括的就认为他在一个含端点的边上。

绝对中心到所有点的最短距离的最大值,肯定有两个点,距离绝对中心距离相同,而且这两个点是一条边的两端。因为如果到这两个点的距离不相等,其中一个还是最短距离最大值,那么我么可以移动绝对中心,使得最短距离最大值变[……]

Read more