摘要:
开始看到题以为是计算几何,后面发现不是,然后秒掉了。 可能写SPFA写多了,别人都是并查集做的,我用的是SPFA。 不过无所谓,我们把题目中的下底面和上表面看成两个点,那么就是求这两个点的连通性,如果连通,出Yes,否则出No。 转换成图论,如果两个洞的半径乘2大于等于两洞球心之间的距离,那么这两个 阅读全文
摘要:
恶心的模拟题,考场上犯了一堆错误,多组数据清空没清完、数组开小。。。民间都是50分,结果CCF90。。 考完后随便改改就过了,还好只少了10分,如果真的是50,我估计会疯掉。 因为考场的时候没写好,所以最终的代码也很难看。 1 #include<bits/stdc++.h> 2 using name 阅读全文