2015多校解题报告：http://bestcoder.hdu.edu.cn/blog2012多校解题报告：http://page.renren.com/601081183/note hdu34页2013多校解题报告：http://www.cnblogs.com/kuangbin/category/... Read More
题意：n种食物m个人，已知每种食物的单价，每个人吃每种食物的愉快值，每个人的愉快值上限，求花钱买食物所花钱的最大值；思路：线性规划；可得标准形式，带入模版； 标准形式即由不等式构成的方程组，松弛形式即由等式构成的方程组； 等式转不等式，用既大于等于又小于等于表示；不等式转等式，用增加一个... Read More
题意：n匹狼，每匹狼有原始伤害和增加左右同伴的伤害，求杀死所有狼的最小伤害；思路：区间dp，枚举长度，dp[i][j]表示杀死[i,j]区间所有狼的最小伤害；#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint d... Read More
题意：n个球有m种颜色可选，使用k种不同的颜色，相邻小球的颜色不同，求方案数；思路：Cm[k]表示m中选k,考虑除去未将K种颜色全部使用的情况，方案数为Cm[k]*(k*(k-1)^(n-1)-sigma(p*(p-1)^(n-1))(1#include#includeusing namespace... Read More
题意：n*m的矩阵,每个格子有一个值代表高度，现在需要灌溉所有的格子，管子的长度为高度差，求最小的管长之和；思路：最小生成树kruskal算法，保存每个点到其左边和上边的点的高度差，比赛时想不到；#include#include#include#includeusing namespace std;... Read More
题意：字符串s[1]="c",s[2]="ff",s[i]=s[i-2]+s[i-1](i>=3); 对于每个n,求s[n]中所有的任意两个字符c的距离之和；参考：http://blog.csdn.net/u012762625/article/details/48580167思路：比赛时没思路... Read More
题意：有n*m的矩阵，人的初始力量值为k，每走一格斗志消耗一点，矩阵上有数字表示高度，相邻点高度差的绝对值除k，为力量消耗量，求给定起点终点消耗力量的最小值；思路：dp[k][x][y]表示第k步走到(x,y)时的最小力量消耗，建立递推；#include#include#include#includ... Read More
题意：多个模式串和多个待匹配串，有n个待匹配串，有m个模式串，求每个待匹配串对于所有模式串的匹配个数；思路：1、与最裸的ac自动机的区别在于讯问后的叶子节点的count值会改变，在每次询问时count值不要清零； 2、对于多个串的保存直接用二维数组；#include#include#inclu... Read More
题意：求一串数乘积的因子中的最小合数；思路：比赛时枚举因子，枚举到两个时结束，估计超时，结果果然被叉了； 将每个数分解，取最小的两个质因子，若数目少于2，则不存在；#include#include#include#includeusing namespace std;int t,n,m;int... Read More
题意:从圆上一点发出射线经过n次反射回到起点，求方案数；思路：发射射线与其在该点相切的线的夹角记作sita,则每条边所对应的圆心角为2*sita,反射n次有n+1条边，则2*sita*(n+1)=2*k*pi,k为整数； sita=pi*k/(n+1);sita的种类数与k与(n+1)互质的情... Read More
题意：n个点m条边，给边染色，有c种颜色，求染色方案有几种(旋转重合的方案记作同一种)；思路：旋转染色方案数用polya定理解决，每个置换群计算一次； 由计算几何的方法控制旋转，由sin,cos的有理数性质得，分别计算旋转0,90,180,270的方案数；#pragma comment(lin... Read More