糖栗子

摘要： 题目链接： 题意 放学路上看到n个节点，突然想把这几个节点连成一颗树。 树上每个节点有一个清凉度，清凉度是一个关于节点度的函数。 问能够组成树的最大清凉度是多少。 思路 看到题目瞬间考虑一共有n 1条边，各节点的度之和是2n 2。 那么猜测每个节点上分配度数是一个完全背包。 画了两个例子结果是没问题 阅读全文

摘要： 题目链接： 题意 给你一些不同价值和一定数量n的硬币。 求用这些硬币可以组合成价值在[1 , m]之间的有多少。 思路 多重背包问题，看了一眼数据范围，用二进制优化一下物品数量即可。 提交过程 ||| : |: AC| 代码 cpp include include include using nam 阅读全文

摘要： 题目链接： 题意 给出n个水果和一个常数k，其中每个水果都有两种性质ai, bi（美味度，卡路里量）。 要保证$ \frac{ \sum a_i }{ \sum b_i }=k $的前提下，求出最大的ai和。 思路 不知道是什么背包类型，这类背包是这样的：多个基础的01背包（或其他） 1. 对单个背 阅读全文

摘要： 题目链接： 题意 突然想找几个银行抢钱。 给出各银行的钱数和被抓的概率，以及能容忍的最大被抓概率。 问他最多能抢到多少钱？ 思路 很好的一道题，受益良多。 1. 代价是浮点数，不易存储计算。 考虑到背包函数dp[cost]=val是个单调的，理论上自变量和因变量没有区别，可以位置互换。 这样有函数: 阅读全文

摘要： 题目链接： 题意 需要生产n种(2 include include using namespace std; const int maxw=2e3+20, INF=0x3f3f3f3f; const int maxn=100+20; int n, q, r; int wei[maxn], val_1 阅读全文

摘要： 题目链接： 题意 有悬链线方程$ f(x)=a \cdot cosh(\frac{s}{a}) $， 现有两个电线杆高p，水平距离d，上有电线。 这两个电线杆之间要通火车，这要求电线曲线最低点要离地面高4.2m。 给出p, d问电线长度L最长多少？ 思路 简单积分题。 首先当然把参数a求出来，这里参 阅读全文