摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4908题意:求一个[1,N]的全排列中以M为中位数的子序列的个数思路:隔了好久填个坑...当初理解错题意了一开始直接写了个二重循环来扫直接TLE了...搜了下才想到该怎么用一重解决...代码: 93MS 1524K... 阅读全文
posted @ 2015-02-03 03:25
RSola
阅读(138)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1010题意:一: 给定多种类型邮票的面值(不同类型邮票的面值可以相同)二: 给出客户所需的总面值,求不超过4张邮票的总面值为所给面值的最佳购买方案最佳方案的定义为:①种类最多②张数最少③单张面值最大若最佳方案多于一个则输出tie若不存在满足需求的... 阅读全文
posted @ 2015-02-01 20:45
RSola
阅读(143)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1011题意:给定多根木棒的长度,要求将其重新组合成若干相等长度的木棒,求组合后木棒的最小长度解法:dfs + 重点剪枝自己想到的剪枝太弱了 学习整理下看到的剪枝具体看注释代码: 700K 0MS#include #include #include... 阅读全文
posted @ 2015-02-01 20:43
RSola
阅读(127)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1111题意:给定H行W列由'.'和'X'组成的地图和起点坐标,求与起点八连通的'X'符号组成的图形的总边长解法:dfs每到一点计算上下左右'X'的个数得出该点边长,并标记到过的点代码: 724K 0MS#include #include usin... 阅读全文
posted @ 2015-02-01 20:38
RSola
阅读(143)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4815题意:给定N个题目各自的分数a[i]A有50%的概率答对一道题目得到相应分数,B想要在至少P的概率上总分不低于A问B至少要得到多少分解法:概率DPdp[i][j]表示前i题得到j分的概率递推式:dp[i][j... 阅读全文
posted @ 2015-02-01 20:35
RSola
阅读(171)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4771题意:给定一副NxM的地图, '#'不可走, '.'可走, '@'为起点再给出K个(0#include #include #include using namespace std;#define _ ios_... 阅读全文
posted @ 2015-02-01 20:25
RSola
阅读(233)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1060题意:求N^N的首位数字解法:取对数orz不然肯定溢出n=10^x*m => lgn=x+lg(m)注意用long long取整代码: 0MS 1068K#include #include using nam... 阅读全文
posted @ 2015-02-01 20:21
RSola
阅读(78)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3038题意:给定数字个数N(A1,...,AN)和M句话,"lr s"代表下标[l,r]的数字之和为s求出现冲突的句子数量解法:带权并查集以区间右端为父节点,将l-1与r点合并查询时进行路径压缩 sum[x] +=... 阅读全文
posted @ 2015-02-01 20:19
RSola
阅读(143)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1717之前莫名WA了挺多次的有趣的题orz 感觉还是写麻烦了注意字符串处理代码: 0MS 1068K#include #include using namespace std;int gcd(int m, int ... 阅读全文
posted @ 2015-02-01 20:16
RSola
阅读(142)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1051题意:给定n根木条的长度l和重量w从1min开始,每次处理长度为l重量为w的木条后,处理l'>=l且w'>=w的木条不费时间,否则+1min求处理全部木条所需的最短时间解法:贪心法将木条按长度l和重量w升序排... 阅读全文
posted @ 2015-02-01 20:14
RSola
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号