摘要：
【Link】:【Description】 给你一个圆和圆周上的n（3≤n≤40）个不同点。请选择其中的m（3≤m≤n）个，按照在圆 周上的顺序连成一个m边形，使得它的面积最大。 【Solution】 DP; 设f[i][j][k]表示在第i到第j个点之间一定选择了i和j的条件下选... 阅读全文
摘要：
【Link】:【Description】 【Solution】 因为技能的效果和花费是不会变的; 所以,考虑预处理m个技能达成一定的伤害最少需要的魔法石数量; 可以把对这m个技能做一个类似的完全背包就可以了. (对11种不同的防御值都做一遍) 最后对每个怪兽,O(1)输出; (分类... 阅读全文
摘要：
【Link】:【Description】 有n（1≤n≤50）堆盘子，第i堆盘子有hi个盘子（1≤hi≤50），从上到下直径不减。所有盘 子的直径均不超过10000。有如下两种操作。 split：把一堆盘子从某个位置处分成上下两堆。 join：把一堆盘子a放到另一堆盘子b的顶端，... 阅读全文
摘要：
【Link】:【Description】 n个节点的树; 每个节点都可以选择3种 1.覆盖和它相连的边; c1花费; 2.覆盖和它相连的边以及和它相连的点相连的边; c2花费; 3.不进行操作 覆盖所有的边的最小花费;... 阅读全文
摘要：
【Link】:【Description】 输入正整数n和k（1≤n≤400，1≤k≤10），求长度为n的01串中有多少个不含长度至少 为k的回文连续子串。例如，n=k=3时只有4个串满足条件：001, 011, 100, 110。 【Solution】 状态压缩DP; 我们在做D... 阅读全文
摘要：
【Link】:【Description】 【Solution】 把每个数字长什么样存到数组里就好;傻逼题。 (直接输入每一行是什么样子更快,不要一个字符一个字符地输入) 【NumberOf WA】 1 【Reviw】 【Code】#include using namespa... 阅读全文
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6069【Description】 定义d(i)为数字i的因子个数; 求∑rld(ik) 其中l,rusing namespace std;#define lson l,m,rt= b... 阅读全文
摘要：
【Link】:【Description】 输入一个凸n（3≤n≤30）边形体育馆和多边形外的m（1≤m≤1000）个点光源，每个点光 源都有一个费用值。选择一组点光源，照亮整个多边形，使得费用值总和尽量小。如图9-31 所示，多边形ABCDEF可以被两组光源{1,2,3}和{4,5... 阅读全文
摘要：
【Link】:【Description】 【Solution】 发现1010mod(109+7)=999999937; 猜测答案是nk 写个快速幂; 注意对底数先取模; 【NumberOf WA】 1 【Reviw】 看到过的人那么多就应该想到找规律的. 大胆猜测 【Co... 阅读全文
摘要：
【Link】:【Description】 【Solution】 【NumberOf WA】 1 【Reviw】 【Code】#include using namespace std;int t;int main(){ cin >> t; int num = 0; ... 阅读全文