dominating大树置林

题意：给定区间[a,b](a,b#include#include#includeusing namespace std;int s[1000100][8];int t,n,m,num;int vis[1000100],su[1000100];void biao(){ int i,j,k; ... Read More

题意：给定三个点，求包含三点的正多边形最小面积；思路：求圆心角最大公约数，多边形面积=每个小三角形面积和；#include#include#include#include#include#include#include#includeusing namespace std;#define eps 1... Read More

题意：给定一串括号，求最长的规则('(())'或‘(()())’)的字串及最长字串的个数；思路：使用栈保存左括号，与最近的右括号匹配，使用递推推出每个位置最长字串长度；#include#include#include#include#includeusing namespace std;stack ... Read More

题意：n个点m条边，每条边的两个端点已知，求构成完全二分图能加的最多的边数；参考：http://blog.csdn.net/acmhonor/article/details/47072399思路：并不是一个二分图的题。。。 n个点构成完全二分图是，两边的点数差值最小时边数最多(X+Y=n,求m... Read More

2015多校解题报告：http://bestcoder.hdu.edu.cn/blog2012多校解题报告：http://page.renren.com/601081183/note hdu34页2013多校解题报告：http://www.cnblogs.com/kuangbin/category/... Read More

题意：匹配串为"anniversary",对于每个给定串，为是否存在不多于3段连续子串能拼成匹配串；(n#include#includeusing namespace std;int t,n,m,len,flag;char ch[15]="anniversary";char str[500010];... Read More

题意：区间最大长度为1000000， 三种操作： 区间求和； 区间求最大值； 将节点值更新为当前值与给定值中的最小值(有趣的更新)；思路: 暴力线段树。关键在于处理标记，需要维护最大标记,标记覆盖范围，所在区间； 覆盖区域标记起到很关键的作用；#include#i... Read More

题意：一幅无向图有n个点m条边，求删去m-n条边图依然联通的方案数；参考：http://blog.csdn.net/starry__night/article/details/46756587 http://www.cnblogs.com/AlpcFlagship/p/4675921.html思... Read More

题意：对于一个n，用不超过289的平方数组成，有几种组成方式；思路：母函数。构造(1+x^i+x^2i+...)...形式的多项式，所求n作为多项式展开中的次数，所求结果为该项的系数；#include#include#includeusing namespace std;int t,n,m;int ... Read More

题意：一个环长度为L,上面有n棵树，篮子一次可装K个苹果； 给出每棵树的位置和树上的苹果数，求将所有苹果运回原点的最少的总距离；思路：将环分为两半考虑，且若有绕环一圈的情况也只能有一次； 以单个苹果为对象进行处理； 考虑不绕圈的情况：每个半圈优先取最远的苹果；sum[i]表示取第i个... Read More