wolf940509

摘要： 贪心算法的基本步骤： 1、从问题的某个初始解出发。2、采用循环语句，当可以向求解目标前进一步时，就根据局部最优策略，得到一个部分解，缩小问题的范围或规模。3、将所有部分解综合起来，得到问题的最终解。 HDU2037： 链接：http://acm.hdu.edu.cn/showproblem.php? 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205题目解析：开始没看清题，WA了一发，以为只要最大的次大的差2就是NO，后来仔细看过之后才发现，，，，这题要用隔板法来求解1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005题解：此题数据规模较大，如果运用直接暴力方法显然不可行。对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 种可能，为什么这么说，因为对于f[n-1]... 阅读全文

摘要： 题目链接：https://vijos.org/p/1902 这题用case更好，注意其中getchar()的用法 #include#include#include#include#include#include#includeusing namespace std;const int ma... 阅读全文

摘要： 首先，贡献一份二进制来表示容斥原理的模板 链接：http://www.cnblogs.com/xin-hua/p/3213050.html 阅读全文

摘要： HDU5015（北京网络赛题目） 题目大意： Matt去发快递，快递点有N个职员，职员处理一个客户的时间服从指数分布：f(t)=λe−λt,其中的参数λ为职员的效率，现在给出每个职员的效率，同时给了一个场景：现在每个职员都有且只有客户在服务中，此人还从信息牌得知了每个职员已经为当前客户服务了c时间， 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014 题意：给出范围N，给出0-N的一个排列a。让你求出另外一个排列b，使 t = a1 ^ b1 + a2 ^ b2 + ...+an ^ bn（^表示异或）最大。并求出最大的t。 思路：首先，... 阅读全文

摘要： 二分查找适用于单调函数中逼近求解某点的值 三分查找则用于抛物线（凸性函数），通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）的左侧序列，必须满足单调递增（递减），右侧序列必须满足单调递减（递增）。如下图，表示一个有最大值的凸性函数： 三分算法是将区间分为两部分进行比... 阅读全文

摘要： A题 （字符串处理的水题） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4813 #include#include#include#includeusing namespace std;const int maxn=1000+10;char s[... 阅读全文

摘要： 数位DP常见的模板： int dfs(int i,int s,bool e){ if(i==-1) return s=target_s; if(!e&&~f[i][s]) return f[i][s]; int res=0; int u=e?digit[i]:9;... 阅读全文