上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 79 下一页
摘要: http://poj.org/problem?id=1011要把所给的集合分成几个集合,每个集合相加之和ans相等,且ans最小,因为这个和ans只在[1,64*50]内,所以可以用dfs一试首先ans需要满足两个条件1.可以被总集合的和sum整除 2.是总集合的某个子集的和 对于条件1,可以通过试... 阅读全文
posted @ 2015-03-19 00:57 雪溯 阅读(175) 评论(0) 推荐(0) 编辑
摘要: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3916这道题要求一种填充+挖坑+建屏障的方法,使得这块土地上的所有坑和草地之间都有屏障,挖坑... 阅读全文
posted @ 2015-03-18 22:23 雪溯 阅读(431) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1077http://acm.hdu.edu.cn/showproblem.php?pid=1043X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且X=a[n... 阅读全文
posted @ 2015-03-17 12:57 雪溯 阅读(161) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/241/E首先检测哪些点会出现在从起点到终点的路上,可以用dfs或者迭代,然后,对于所有的边,设f为边起点,t为边终点,dp[i]为从起点出发到i点所必须花费的时间,则当dp[t]>dp[f]+2,也就是超出限制时,把... 阅读全文
posted @ 2015-03-16 14:50 雪溯 阅读(346) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676对顶点i,j,起点s=1,终点t=n,可以认为题意要求一组01矩阵use[i][j],使得aveCost=sigma(use[i][j]*cost[i][j])/sigma(... 阅读全文
posted @ 2015-03-16 13:18 雪溯 阅读(214) 评论(0) 推荐(0) 编辑
摘要: http://acm.timus.ru/problem.aspx?space=1&num=1040题目要求在一个联通无向图中找出一种方法给边标号使得任意一个有多条边的点,边的号码的最大公约数都为1想象在dfs树上,以1为根进入,将第一条边标为序号1,则节点1满足条件剩下的边遵照dfs顺序表明,那么非... 阅读全文
posted @ 2015-03-15 02:01 雪溯 阅读(320) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5186题意是分别对每一位做b进制加法,但是不要进位模拟,注意:1 去掉前置0 2 当结果为0时输出0,而不是全部去掉#include #include #include using namespace std;co... 阅读全文
posted @ 2015-03-15 00:01 雪溯 阅读(154) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2612bfs两次就可将两个人到达所有kfc的时间求出,取两人时间之和最短的即可,这个有点不符合实情,题目应该出两人最大时间最小才对#include #include #include using namespace... 阅读全文
posted @ 2015-03-14 20:30 雪溯 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1495第三个杯子的盛水量可由前两个杯子得到,而前两个杯子状态总数在100*100以内,穷举可实现#include #include #include using namespace std;const int mx... 阅读全文
posted @ 2015-03-14 20:27 雪溯 阅读(657) 评论(0) 推荐(1) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1241对每个还未访问的点bfs,到达的点都标为一块,最后统计有多少块即可#include #include #include using namespace std;const int maxn=101;const... 阅读全文
posted @ 2015-03-14 20:24 雪溯 阅读(115) 评论(0) 推荐(0) 编辑
上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 79 下一页