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

hdu6007 Mr. Panda and Crystal dij+完全背包

我们只要求出每种宝石获得的最小花费,这道题就变成了完全背包。

我们回顾下方程 dp[v] = max(dp[v],dp[v – c[i]] + p[i]) v从1开始循环。

然后怎么求出每种宝石获得的最小花费呢?

我们回顾下题意,发现模型有些类似最短路,只不过每个点的dis是组成成[……]

Read more

hdu 6249 Alice’s Stamps DP

先删除所有被完全包含的区间。

然后对区间按照右端点排序。

dp[i][j]表示考虑前i个区间中选j个的最大覆盖面积。

然后三个转移。

dp[i][j] = dp[i – 1][j]

起传递作用

如果在i处有结尾的区间,长为l

dp[i][j] = dp[i[……]

Read more

HDU6223 Infinite Fraction Path 递推

就是给一个数字序列,从0开始。

从第i位可以跳到(i^2 + 1) % n位。

稳得到一个长度为n的序列,这个序列最大是多少。

我们就递推就下就好了,求出每层最大可能的取值,一层层往下推。记得去一下重。然后i^2可能炸int,调了好久。。
[crayon-5c11ca4684d8[……]

Read more

POJ 1470 Closest Common Ancestors tarjan LCA

题目没写多case,然而却是多case题,坑死了…

POJ 1330 Nearest Common Ancestors 倍增LCA

POJ 1330 Nearest Common Ancestors ST表LCA