- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu5114Collision
CollisionTime Limit: 15000/15000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 26 Accepted Submission(s): 8Problem DescriptionMatt is playing a
2014-11-30 01:58:20
907
2
原创 poj1061青蛙的约会--扩展欧几里得
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 92405 Accepted: 16981Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到
2014-11-25 17:22:49
571
原创 HNOI2009 最小圈
HNOI2009 最小圈题目大意是给定一个有向图，定义环的平均值为环上的边权和/边数，求出最小的环平均值这道题虽然看上去不像分数规划，但是巧妙地应用了分数规划的思想二分这个平均值，然后对每条边，重新把它的权值赋为（原权值-二分值）如果存在某一个环，他的平均值刚好是二分的值，那么新的边权和是0如果环的平均值小于二分值，那么图中将出现负环，上界可缩小否则
2014-11-23 16:41:01
642
原创 hdu The more, The Better
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5474 Accepted Submission(s): 3252Problem DescriptionACboy
2014-11-02 22:25:29
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人