断腿三郎

摘要： #include #include using namespace std; int dis[100][100]; const int inf = 210000; int main() { int n,m; cin>>n>>m; int x,y,z; for(int i=1;i>x>>y>>z; dis[x][y]=dis[y][x]=z; ... 阅读全文

摘要： https://nanti.jisuanke.com/t/28 晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划 阅读全文

摘要： 简直智障，上一题V题，样例输出里面的“Case：”不要输出，到了这题又是要输出的了 阅读全文

摘要： 代码参考于《啊哈，算法》 阅读全文

摘要： 数据有毒，一个一个读字符是错，整个字符串读入，一次就A了。 总之，数据总是没有错的，还是对c++了解地不够深刻，还有，在比赛中，一定要有勇气重构代码 错误代码： AC代码： 阅读全文

摘要： 不是快速幂，只是想写离散作业，随便写的一个幂 最近我又看到了另一种代码，非常简短 可惜这个代码存在错误。 错误的原因在于，在计算的过程中，对作为被乘数的矩阵进行了更新，导致计算过程结果偏大 阅读全文

摘要： 让我们思考一下，这个程序用到了num与low数组，而我们也在Tarjan里面，同样用到了这两个数组，并且他们表达的含义相同，那么，我们就会自然地思考，这两个算法有何相似之处，以及有什么区别. 首先，求割边的算法，并未试图将原有的图划分为几个部分，而是求可以将图划开的图的点。这体现在，在这个算法之类， 阅读全文

摘要： 初见SPFA时，直接认成了优先队列优化的Dijkstra，经过几位大佬的指点，我终于明白了他们的差异。 Dijkstra是保证已经出队过的点不再入队，SPFA是已经在队列中不再入队。比较起来，SPFA写起来更加方便，空间复杂度相同，时间复杂度，目前我认为差不多的。 目前正在思考SPFA的正确性（当然 阅读全文

摘要： 毒瘤哇！为什么要用long long 啊!!!这个题没有加法操作啊，为什么会爆int啊!!!! 思路： http://www.cnblogs.com/buerdepepeqi/p/9048130.html 来源于此。 尺取法 说一下，虽然stl在某些情况下，跑的比较慢，但是它的那些函数名，在某些意义 阅读全文

摘要： 第一个模板有误！！！！ 请见谅！！！ 要怪就怪HDU吧，竟然让我过了 第二个模板是正确的。请翻到下面看更新 HDU 1269 评论区居然有人说用并查集过了，其实回想一下 求无向图的连通分量，就是并查集，求有向图的话，就要用到这个算法，或者Kosaraju。 再回想一下，Tarjan确实比较像并查集， 阅读全文