摘要：
在进行高精度计算，输出结果时，往往需要从数组最后往前扫，找到第一个不为零的数开始输出。 这块一定要注意！！我都被坑了好几次了。 比如这种代码。 一个要注意不能一激动坐标直接指向maxx，只能从maxx-1开始，要不然越出数组边界了！！ 还有就是注意！这种方法不能输出0！需要特判！ 阅读全文
摘要：
1. 打印输入题 注意setfill和setw的使用，setw设置宽度，setfill设置用什么填充。其中setfill的参数一定是字符（只能使用单引号，不能用双引号） 2.排序 （1）sort的运用 注意从大到小排的话用的函数是greater<int>()，不要忘了括号，这和priority_qu 阅读全文
摘要：
1.获取网页 2.用beautiful soup解析 获得的links是一个二维数组，即获取了所有满足条件的标签，在第二个方括号里输入各种类型，如'href'，可获得标签的相应属性 2.lambda表达式 item是要排序的东西，item[i]是依据什么排，reverse = true表示从大到小排 阅读全文
摘要：
DFS的应用： 图： 1.从源点S能到达的点（判连通） 2.判环 3.边的分类 4.DAG的拓扑排序 5.入度/出度 6.tarjan求强连通分量 树： 1.确定depth和height 2.确定单源最短路（tarjan求lca） 3.所有点的子树大小 4.所有点儿子/父亲/兄弟的数量 题目：缩点模 阅读全文
摘要：
关于字符串的一些用法： 阅读全文
摘要：
涉及知识：基础图论/DFS 提交次数：4 描述 给定无权有向图G(V,E)，dfs确定每条边的种类。当边(u, v)第一次被遍历, 考虑v的颜色 1.白色，(u,v)为T边，包含在dfs树中 2.灰色，(u,v)为B边，dfs树中子孙指向自己直系祖先的一条边 3.黑色: (u,v)为F边或C边. 此 阅读全文
摘要：
提交次数：1 难度：普及 涉及知识：拓扑排序 oj：codevs 题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了 一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之 阅读全文
摘要：
提交次数：2 难度：提高- 涉及知识：拓扑排序/期望 oj：codevs 题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点 阅读全文
摘要：
提交次数：2 涉及知识：基础图论/BFS 描述 一棵树T的“直径”定义为结点两两间距离的最大值。给定带权树T，求T的直径长度。 输入 第一行包含2个整数N、M，表示图中共有N个结点和M条无向边。（N <= 5000，M<n）接下来M行，每行包含3个整数{u,v,w}，表示有一条无向边连接结点u、v* 阅读全文
摘要：
涉及知识：dfs/二分图 提交次数：5 描述 给出一个无向图（无重边/自环），判定其是否是二分图。 *二分图：可以把顶点分成两部分, 每部分之间没有边。 输入第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N <= 5000，M <= 200000）接下来M行，每行包含三个整数{u,v 阅读全文