摘要：
1118 AlvinZH's Fight with DDLs II 思路 中等题，贪心。 理解题意，每次攻击中，可以使某个敌人生命值 1，自己生命值减去∑存活敌人总攻击力。 贪心思想，血量少攻击高的要先消灭，所以以A/L作为参数排序，即将所有的敌人根据A/L从大到小排序。 遍历一次，对于排序好的敌人 阅读全文
摘要：
1125 ModricWang's Fight with DDLs II 思路 圆内被划分部分数的计算方式如下： 圆内部的每一个交点都使得总份数增加了一；除此之外，每一根直线段最后抵达圆周时，总份数也增加了一。 因此： 总份数应该是 $1+圆内部的交点数量+直线段的数量$ 直线段的数量等于 $C_n 阅读全文
摘要：
1117 AlvinZH's Fight with DDLs I 思路 简单题，动态规划。 本题与期末练习赛B题很相似，而且更为简单些。简化问题：在数字序列上取数，不能取相邻的数。 DP数组定义，dp[i]：到达第i层所能取得的最大经验值。初始化：dp[0] = x[0], dp[1] = max( 阅读全文
摘要：
简单·Bamboo's Fight with DDLs III 分析 一句话：贪心，简单哈夫曼应用，要求的其实是所有结点的值与权值的乘积之和，也就是带权路径长。 可以理解为非叶子节点的权值的和，这里的权值就是零食个数 样例分析： 1 2 3 1 2 3 3 3 6 3+6=9 所以得到6的同学是没有 阅读全文
摘要：
1124 ModricWang's Fight with DDLs I 思路 这道题本质上就是一个多项式求值，题目中的n需要手动算一下，单位复根可以根据复数的性质来求，即$e^{i\pi}+1=0$，对指数$i\pi$进行乘除就能得到各个单位复根，带进多项式即可得到答案。需要注意的是，这里的函数次数 阅读全文
摘要：
简单·Bamboo's Fight with DDLs I 分析 一句话：要装满的完全背包问题。 对比完全背包只有一点要改变：初始化为负无穷 传送门: https://buaacoding.cn/problem/101/index 装满的01背包，有何不同大家自己思考 代码样例 数据 由于后期数据问 阅读全文