02 2015 档案

HDU 4908 BestCoder Sequence
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4908题意:求一个[1,N]的全排列中以M为中位数的子序列的个数思路:隔了好久填个坑...当初理解错题意了一开始直接写了个二重循环来扫直接TLE了...搜了下才想到该怎么用一重解决...代码: 93MS 1524K... 阅读全文
posted @ 2015-02-03 03:25 RSola 阅读(141) 评论(0) 推荐(0)
POJ 1010 STAMPS
摘要：http://poj.org/problem?id=1010题意:一: 给定多种类型邮票的面值(不同类型邮票的面值可以相同)二: 给出客户所需的总面值,求不超过4张邮票的总面值为所给面值的最佳购买方案最佳方案的定义为:①种类最多②张数最少③单张面值最大若最佳方案多于一个则输出tie若不存在满足需求的... 阅读全文
posted @ 2015-02-01 20:45 RSola 阅读(148) 评论(0) 推荐(0)
POJ 1011 Sticks
摘要：http://poj.org/problem?id=1011题意:给定多根木棒的长度,要求将其重新组合成若干相等长度的木棒,求组合后木棒的最小长度解法:dfs + 重点剪枝自己想到的剪枝太弱了 学习整理下看到的剪枝具体看注释代码: 700K 0MS#include #include #include... 阅读全文
posted @ 2015-02-01 20:43 RSola 阅读(128) 评论(0) 推荐(0)
POJ 1111 Image Perimeters
摘要：http://poj.org/problem?id=1111题意:给定H行W列由'.'和'X'组成的地图和起点坐标,求与起点八连通的'X'符号组成的图形的总边长解法:dfs每到一点计算上下左右'X'的个数得出该点边长,并标记到过的点代码: 724K 0MS#include #include usin... 阅读全文
posted @ 2015-02-01 20:38 RSola 阅读(146) 评论(0) 推荐(0)
HDU 4815 Little Tiger vs. Deep Monkey
摘要：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 阅读(172) 评论(0) 推荐(0)
HDU 4771 Stealing Harry Potter's Precious
摘要：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 阅读(235) 评论(0) 推荐(0)
HDU 1060 Leftmost Digit
摘要：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 阅读(81) 评论(0) 推荐(0)
HDU 3038 How Many Answers Are Wrong
摘要：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 阅读(145) 评论(0) 推荐(0)
HDU 1717 小数化分数2
摘要：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 阅读(145) 评论(0) 推荐(0)
HDU 1051 Wooden Sticks
摘要：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 阅读(117) 评论(0) 推荐(0)
ZOJ 3261 Connections in Galaxy War
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261题意:一. 给定N个星球(0,...,N-1)及其对应的power(p0,...pn-1)二. 给定M条星球a与b间(a!=b)的通路三. 给出Q个指令,"destroy... 阅读全文
posted @ 2015-02-01 20:09 RSola 阅读(131) 评论(0) 推荐(0)