- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 通化邀请赛 I-Difference
http://acm.jlu.edu.cn/joj/showproblem.php?pid=2797这个题目现场赛的时候没过，想得过于简单了。主要条件如下(a) |ai| (b) (vi, vj) in E |ai-aj| >= T,首先，如过存在边，那么ai和aj必然一正一负。所以第一步就是黑白染色。之后不妨假设黑色的为正，白色为
2013-06-21 15:00:31
1721
4
原创 HDU 4565 - 2013年长沙邀请赛 A-so easy
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4565看到要多复杂的解法，来写个我自己想的认为比较好理解的(a+sqrt(b))＾n 在展开之后，总可以写成x+y*sqrt(b)的形式，其中x,y均为整数，思考可以发现一个规律，就是x = y*sqrt(b)上取整。所以求出x再乘2就够了。这个东西其实和复数比较类似。规律证明如下：可以
2013-06-04 23:34:40
1484
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人