摘要：
http://hihocoder.com/problemset/problem/1138很久不用最短路,几乎连基本性质也忘了,结果这道题就是某些最短路算法空间复杂度是o(n)这里总结四种算法算法名称 时间复杂度 空间复杂度dijkstra+heap O(elog(e+n)) O(n)bellman... 阅读全文
posted @ 2015-05-20 00:01
雪溯
阅读(660)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4842要注意题目中两点:1.在踏入妖怪控制的区域那一刹那,先减行动力,然后才能杀妖怪2.在妖怪控制区域行动力也会恢复3.妖怪也许不在自己的控制区域#include #include... 阅读全文
posted @ 2015-05-17 16:34
雪溯
阅读(170)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4835由题意,有:(x1-x11)^2 + (x2-x12)^2 ... = D[1]^2(x1-x21)^2 + (x2-x22)^2 ... = D[2]^2...(x1-x1... 阅读全文
posted @ 2015-05-17 12:28
雪溯
阅读(160)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4844题意:给你一个只包含中括号和正整数,+,-,结果在longlong范围内的公式和两个备选答案,如果答案中有9,第一个是9选A,否则选B否则,如果第一个是正确答案,输出B,否则... 阅读全文
posted @ 2015-05-17 01:36
雪溯
阅读(165)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837三角形的总数=格子中任取3个点的组合数-同一横行任取3个点数目-同一纵行任取3个点数目-同一斜直线上任取3个点数目同一横行和同一纵行都好求同一斜行的距离最远的点必然是一个矩形... 阅读全文
posted @ 2015-05-17 01:18
雪溯
阅读(210)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4836因为要使对角线所有元素都是U,所以需要保证每行都有一个不同的列上有U,设(i,j)的位置是U,以U为边,连接点i和点j+n,也即连接行点和列点,最大匹配为n则必定有解,否则必... 阅读全文
posted @ 2015-05-17 01:07
雪溯
阅读(173)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834从点1出发,假设现在在i,点数为sta,则下一步的点数必然不能是sta的因数,所以不会形成环,只需从1直接走,走到n即可.但是如果这样的话时空复杂度就都是nk,明显不满足题意... 阅读全文
posted @ 2015-05-17 01:00
雪溯
阅读(217)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4036一开始以为需要用斜抛,结果发现只需要用能量守恒定律?+与最大速度的坏土豆速度保持一致#include #include #include #include using namespace std;const ... 阅读全文
posted @ 2015-05-14 00:47
雪溯
阅读(175)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1202难度集中在输出格式上,因为输出格式所以是高精度递推式:血缘肯定只有从双亲传到儿子的,所以,设f,m为双亲,son为儿子,p[i][j]为i和j之间的血缘关系,p[j][i]=p[i][j]则:p[son][f]=p[son][m]=0.5+... 阅读全文
posted @ 2015-05-13 23:02
雪溯
阅读(335)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4050题意:现在主角站在0处,需要到达大于n的位置主角要进入的格子有三种状态:0. 不能进入1. 能进入左脚,下一步出右脚2. 能进入右脚,下一步出左脚3. 两只脚都能进入,而且下一步迈出左右脚都可.也就是说,如果... 阅读全文
posted @ 2015-05-12 20:07
雪溯
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号