- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ 1061 青蛙的约会（扩展欧几里德算法）
题目大意：青蛙A和青蛙B，从纬度线上东经0度处，由东往西，单位长度1米，起跳。设青蛙A的出发点坐标是x， 青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。 现在要你求出它们跳了几次以后才会碰面。 扩展欧几里德算法：是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存
2016-11-21 11:24:11
280
原创 HDU 1285 确定比赛名次（拓扑排序算法）
题目大意：有N个比赛队（1 但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 拓扑排序：是指由某个集合上的一个偏序得到该集合上的一个全序的操作。拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。 拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序
2016-11-21 11:10:08
508
原创 HDU 1232 并查集算法
题目大意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。 省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。 问最少还需要建设多少条道路？ 代码： #include includeusing namespace std; int father[1005]; int find(int
2016-11-21 11:07:01
202
原创 POJ 2352 树状数组
题目大意：给定n个星星节点的坐标，求每个星星节点左下角（包括正左和正下）的其他星星节点数，则该星星节点比它左下角的星星节点大， level 0表示该星星节点没有比他还小的节点，level 1表示存在一个比该星星节点小的点。输出统计好的每个level等级存在多少星星节点 。 代码： #include #include #include #define N 33000 usi
2016-11-20 20:29:17
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人