- 博客(2)
- 收藏
- 关注
原创 2016暑假多校合练第二场Multi-University Training Contest 2 1005 Eureka
这道题前面给了两个公式,其实仔细分析一下,就会发现其实是给了你一堆点的坐标,然后让你求这些点有多少种组合可以形成共线的情况 当两个点在一个坐标上时这两个点可以看做是不同的两个点,也就是说如果两个点在一个坐标上,这两个点也算共线 我的这道题的解题思路就是先把每一个点的横坐标按从小到大排好序,然后从第一个点开始遍历,当遍历到一个点的时候,以这个点为起点,再向下遍历, 记录这个起点和以后每个点的向
2016-07-21 18:34:11
320
原创 2016暑假多校合练第一场Multi-University Training Contest 1 1001 Abandoned country
题目的意思,输入t表示组数,输入n和m表示一个图的点的个数和边的个数,接着输入n行数据,每一行为i,j,w表示第i个点到第j个点右边,且权值为w 采用KRUSKAL算法+并查集 求这个图的最小生成树以及权值和,以及任意两点之间边的期望值 在做这道题的时候,首先是要生成最小生成树在生成最小生成树的时候可以使用排序加并查集的方式 再求得了最小生成树之后,权值的计算可以遍历一遍最小生成树,求得每
2016-07-20 12:50:10
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人