摘要：
题目大意： 你要晒n件衣服，第i件衣服有w[i]滴水， 每件衣服每秒钟会自然风干a滴水，将这件衣服放入烘干机中每秒钟会烘干a+b滴水。 一秒钟不可以拆开，问晒干所有的衣服至少要多少时间？ 思路： 二分答案判断可行性。 阅读全文
摘要：
题目大意： 你有k次获取宝物的机会，每次会等概率的从1~n中选出一种宝物给你。 每种宝物都有一个依赖s，表示你只有先吃了s中的所有宝物才能吃当前宝物，如果S没吃完，视作放弃吃当前宝物的机会。 每个宝物有一个价值p，求你获取k个宝物以后的期望收益。 思路： 状压DP。 f[i][j]表示吃了i轮后，状 阅读全文
摘要：
题目大意： 一个n*m的格子上有b个障碍物，现在让你往上面放正方形（长宽在格线上）。问可以放多少种边长、位置不同的正方形？ 思路： 很容易想到一个O(n^3)的暴力： 首先前缀和，然后枚举某一个顶点和正方形的边长，判断一下正方形里面是否为空，如果空，则为一种满足条件的答案。 枚举边长可以改成二分，这 阅读全文
摘要：
题目大意： 平面直角坐标系内有n个点，每个点有一个点权。 你从原点p出发，走若干个点然后回到原点。 两个点之间只能笔直走，你的收获为你的路径围起来的区域内的所有店权和除以路径长度。 问最大收益。 思路： 不难发现：每走一步，相当于在路径形成的多边形中增加一个三角形。 我们可以预处理出所有这样以p为顶 阅读全文
摘要：
题目大意： 有n（n为偶数）张牌，每张牌正反面有两张数字，你可以从中选出n/2张牌，减去某一面的数字，再选出另外n/2张牌，加上某一面的数字，问最终的答案最小能是多少？ 思路： 先不考虑n/2的限制，考虑每张牌的最优情况——加上较小值，减去较大值。 对每张牌记录一下两种情况的差值，以及加的个数和减的 阅读全文