- 博客(4)
- 收藏
- 关注
原创 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 300
原创 HDU 1285 确定比赛名次(拓扑排序算法)
题目大意:有N个比赛队(1但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 拓扑排序:是指由某个集合上的一个偏序得到该集合上的一个全序的操作。拓扑排序常用来确定一个依赖关系集中,事物发生的顺序。拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从顶点A到顶点B的路径,那么在排序
2016-11-21 11:10:08 544
原创 HDU 1232 并查集算法
题目大意:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?代码:#includeincludeusing namespace std; int father[1005];int find(int
2016-11-21 11:07:01 212
原创 POJ 2352 树状数组
题目大意:给定n个星星节点的坐标,求每个星星节点左下角(包括正左和正下)的其他星星节点数,则该星星节点比它左下角的星星节点大,level 0表示该星星节点没有比他还小的节点,level 1表示存在一个比该星星节点小的点。输出统计好的每个level等级存在多少星星节点 。代码:#include #include#include #define N 33000 usi
2016-11-20 20:29:17 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人