- 博客(2)
- 收藏
- 关注
RSS订阅原创 FZU 2127 养鸡场
做这个题的时候，我最先尝试的是暴力直接解决，可想而知，这是多么蠢的行为，因为肯定会超时，后来纠结了很久，还是没有如愿的AC，最后向大神求救后才明白所以然，本来是不想写这篇博客的，但是为了让自己能够更加印象深刻，我觉得还是有必要写一写。思路：①先枚举第一条边（用一个for循环） ②确定第二大边的范围，同时满足构成三角形的三条边 ③确定第三条边的范围
2016-04-09 11:56:00
329
原创 相遇周期
做这题时首先要知道一个假分数怎么化成最简分数，比如：a/b是一个假分数，设t=gcd（a,b），a=a/t,b=b/t,那么a/b就是一个最简单分数。还有，在求最小公倍数的时候，要注意a/t*b与(a*b)/t,是不一样的，我就是在这里wrong answer了 根据题意，分析可知这是求一个最小公倍数的，第一步是要把两个分数都化成最简化的分数，这里省略简化过程，直接根据我上面说的去简化就行，很容
2016-03-15 14:56:46
659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人