05 2018 档案
摘要：数据有毒，一个一个读字符是错，整个字符串读入，一次就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确实比较像并查集，
阅读全文
摘要：不要用gets！不要用gets！不要用gets！ 不要用gets！不要用gets！不要用gets！ 不要用gets！不要用gets！不要用gets！ 不要用gets！不要用gets！不要用gets！
阅读全文
摘要：爆搜解法： 一开始老是超时，用的手动搜索全排列，结果看一下题解，结果全部用的是next_permutation这个函数，就是用来做全排列的，改了一下，竟然过了，不得不说库函数还是蛮强的，推测一下它应该用的应该不是深搜实现的，不然应该不会这么快。（好想知道它用的什么算法呀！） 这个函数在algorit
阅读全文
摘要：注意要插入的值，如果等于当前节点，就把它变成当前节点的右儿子 此代码是中南大学暑训入门 B题的AC代码
阅读全文
摘要：思路： 这题完全按照挑战上面的方法来做，开始我不是很能理解这种方法的含义。请自行阅读挑战。 一开始我超时了，不知道是什么原因，我写了一个队列优化的bellman ford ，还用了vector的邻接表，不知道为什么会超时。。。其实回头看一下，bellman ford根本就不需要邻接表。。。。 回头再
阅读全文
摘要：n表示点的个数，m表示边的条数，在依次输入边的起点终点与权值，输出总花费。 可用优先队列优化，需要的话请留言。
阅读全文
摘要：输入：n个顶点，m条边。 接下来输入每一条边的两个顶点。 输出遍历的顺序
阅读全文
摘要：Description Alice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob
阅读全文
摘要：http://codeforces.com/contest/985/problem/C C. Liebig's Barrels time limit per test 2 seconds memory limit per test 256 megabytes input standard input
阅读全文
摘要：不是快速幂，只是想写离散作业，随便写的一个幂#includeusing namespace std;int main(){ int a[100][100]; int b[100][100]; int ans[100][100]; int n,m...
阅读全文
摘要：8.求解十个数中，最大的偶数 9.求大于平均数的数的个数 10.十个数的所有素数和 这个题究竟是什么意思？我们一般认为，初始化就是初始为0。这里肯定不是这个意思，而是我们在程序里不需要输入了，直接给他赋值！ 11.矩阵对角线之和 找清楚位置就行了，由于我这样写，每个点只遍历了一次，所以不用考虑加重的
阅读全文
摘要：既然要学习算法，就要学习到它的精髓，才能够使用起来得心应手。 我还是远远不够啊。 早就知道，dijkstra 算法可以用优先队列优化，我却一直不知道该怎样优化。当时，我的思路是这样的：假设有n个顶点，将这n个顶点的id和距原点的距离放在结构体内，再将这n个结构体放入优先队列中，堆顶是距源点距离最小的
阅读全文
摘要：You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which are cycles. He
阅读全文
摘要：突然想起写这个东西,因为当时新手的我,完全不知道cf的比赛该如何参加,因为近期没有比赛,所以我会在有比赛时截图再写这个博客,我会在2018/5/10号之前完成,想看的先关注一下.
阅读全文
摘要：http://poj.org/problem?id=1144 Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several p
阅读全文
浙公网安备 33010602011771号