摘要：
题意：源点处有个圆，然后给你m个圆（保证互不相交、内含），如果源点圆和这些原相交了，就剪掉相交的部分，问你最后周长（最外面那部分的长度）。 思路：分类讨论，只有内切和相交会变化周长，然后乱搞就行了。题目好像不用讨论给的圆包含源点圆的情况（0？），那么只剩内含（不变）、相切（增加小圆周长）、相离（不变 阅读全文
摘要：
思路：一开始对k没有理解好，题意说交换k次，如果我们不需要交换那么多，那么可以重复自己交换自己，那么k其实可以理解为最多交换k次。这道题dfs暴力就行，我们按照全排列最大最小去找每一位应该和后面哪一位交换。k = 0没判断好WA了2发... 如果k >= len - 1，那么最大最小就是直接sort 阅读全文
摘要：
题意：给出m个关系，问你能确定机头牛的排名 思路：要确定排名那必须要把他和其他n-1头牛比过才行，所以Floyd传递闭包，如果赢的+输的有n-1就能确定排名。 代码： 阅读全文
摘要：
题意：给a b c要求，b拿的比a拿的多但是不超过c，问你所有人最多差多少 思路：在最短路专题应该能看出来是差分约束，条件是b - a <= c，也就是满足b <= a + c，和spfa的松弛条件相对应，所以我们建一条a到b的边，权值c，然后跑最短路，求出所有差值最大的那个即为答案。应该算是基础的 阅读全文