- 博客(9)
- 收藏
- 关注
RSS订阅原创 在windows上使用强大的vscode编辑器
由于Linux里的emacs实在是不好用（不会用），于是跳到了vscode这个坑中. 以下是安装vscode并配置G++编译器的方法： 1.下载VSCode 2.VSCode中基本工具下载 点击黄色部分转到插件商店： 在窗口中输入“C++”，下载第一个和第三个插件： 3. 下载MinGW 点击右上角Downloads，会有点慢 往下翻，点击此处下载 -安好后continue: ...
2019-01-26 16:36:14
1305
原创 洛谷 P3870 [TJOI2009]开关 / P2846 [USACO08NOV]光开关Light Switching
题目 水题，不知道哪来的省选难度 线段树维护一下就行 这里我用了个小技巧： 开的灯关了，关的灯开了，灯的总数不变 只是把这两者数量交换下 例如： 1 0 1 0 1 1 开着的灯的数量：4 关着的灯的数量：2 操作一次后： 0 1 0 1 0 0 开着的灯的数量：2 关着的灯的数量：4 就是把2和4交换下，似乎比较容易...
2018-10-06 11:25:50
206
原创 LCA 树链剖分
刚打完LCA板子，写个东西记下 树剖的LCA比倍增的快很多，代码又不长，还比较容易理解，当然树剖啦 具体的什么轻链重链就不多赘述 算法流程： dfs第一遍求出 结点i的深度， 以i为根的子树大小， 结点i的父亲， 并求出重链 dfs第二遍求出 结点i所在重链的链顶（如果在重链上） 开始LCA，两个点往上找，深度大的点就往上跳，这个点如果在重链上，就跳到所在重链的链顶的父亲处，在轻链上，就直接...
2018-10-04 16:37:46
288
1
原创 图论 最短路 SPFA + 前向星存边
- 介绍 SPFA SPFA已死 SPFA是基于Bellman - Ford的一种贼快的算法， 用队列来实现。 通常用于求含负权边的单源最短路径，以及判负权环。 SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。 （参考百度百科） 前向星 一个数据结构，里面的成员可以存储起点，终点和权值。 要有一个数组维护每点连出去的边的起点。 1.链...
2018-08-22 10:28:26
350
转载 数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
最近也是在准备笔试，由于没有系统的学过数据结构，所以每次在考到二叉树的遍历的时候都是直接跪，次数多了也就怒了，前些天也是准备论文没时间整这些，现在提交了，算是稍微轻松点了，所以花了半天的时间来学了下二叉树。现在记下来，以便后序查阅。 一、二叉树的遍历概念 1. 二叉树的遍历是指从根结点触发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 (1). 前(先)序...
2018-03-31 10:44:13
248
原创 最大整数
戳我 题目描述 设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613 输入输出格式 输入格式： n n个数 输出格式： 连接成的多位数 输入输出样例 输入样例#1： ...
2018-02-03 14:35:16
722
原创 合并果子
戳我 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力...
2018-02-02 19:28:10
343
原创 [USACO1.5]数字三角形 Number Triangles
戳我 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输...
2018-02-02 19:17:24
739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人