摘要：
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35625 Accepted Submission(s): 9219Special 阅读全文
摘要：
思路：分治法 枚举4组数O（n^4）绝对超时 因此可以使用分治的思想，将 4 组数分为两组，然后每组再分别计算和，最后对两组合进行排序，让正数与负数相加判断是否为 0 即可 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 阅读全文
摘要：
题目地址：https://vijos.org/p/1740 分析 首先题面一定要看懂，看清（上次我就是没有看懂）。说白了，就是使W取一个最合适的值，使每一个所给区间内满足条件的矿石的数量乘上价值之和，最后计算总和使与S最近。 我们根据分值分布来分析算法： 1、30分算法：O（n^3），首先O（n）进 阅读全文
摘要：
题目地址：https://www.dotcpp.com/oj/problem1885.html 分析： 我们知道，在1~100000之间的任何一个数x，将各个“大块的巧克力”按照边长为x的正方形进行切割，如果切割的块数大于等于K，就能够实现每个小朋友都有一份的目标。我们要找的是最大的那个x， 不妨记 阅读全文
摘要：
分析： 当有且只有一个节点入度为0时，该节点即为冠军，否则不能产生冠军。所以以下代码中只要入度大于0的无论是几都将其设置为1。 阅读全文
摘要：
注意点： 输入数据中可能有重复，需要进行处理！ 阅读全文
摘要：
注意点： 输入数据中可能有重复，需要进行处理！ 阅读全文
摘要：
参考：https://www.cnblogs.com/qiufeihai/archive/2012/03/15/2398455.html 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O 阅读全文
摘要：
因为Dijkstra算法在计算最短路径时，不会因为负边的出现而更新已经计算过(收录过)的顶点的路径长度， 这样一来，在存在负边的图中，就可能有某些顶点最终计算出的路径长度不是最短的长度。 假设前两个数字表示顶点，第三个数字表示边的权值或路径长度， 考虑有三个顶点，三条边：(1,2,1),(1,3,2 阅读全文
摘要：
Dijkstra解法： 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 #include <algorithm> 6 #include <sstream> 7 8 #defin 阅读全文