树&图 记录
A - Lake Counting
最最最最最基础的dfs 挂这道题为了提高AC率（糖水不等式
B - Paint it really, really dark gray
dfs 待会写题解
C - New Year Transportation
简单的模拟
D - Binary Tree Traversals
给树的先序中序输出后序
贴下代码
#include <algorithm>
#include <cstdio>
#include <stack>
using namespace std;
const int maxn = 1e3 + ;
int preorder[maxn], inorder[maxn];
stack<int> st;
int n; void build(int l1, int r1, int l2, int r2) {
int i, j;
st.push(preorder[l1]);
for (i = l2; i <= r2; i++)
if (inorder[i] == preorder[l1]) break;
j = l1 + (i - l2 + );
if (j <= r1 && i + <= r2) build(j, r1, i + , r2);
if (l1 + <= j - && l2 <= i - ) build(l1 + ,j - , l2, i - );
}
int main() {
while (~scanf("%d", &n)) {
for (int i = ; i < n; i++) scanf("%d", &preorder[i]);
for (int i = ; i < n; i++) scanf("%d", &inorder[i]);
build(, n-, , n-);
while (!st.empty()) {
printf("%d", st.top());
st.pop();
if (!st.empty())putchar(' ');
}
puts("");
}
return ;
}
E - Til the Cows Come Home
裸最短路dijkstra
最短路+限制条件 进行n次dijkstra 每次把当前的level[i]设为最小的
毕竟每次最短路肯定有个最小的
G - 畅通工程
基础并查集
H - 还是畅通工程
基础最小生成树
I - Vasya and a Tree
线段树+dfs 似乎好像是主席树吗（反正我不会
待会写发题解
J - Military Problem
dfs序 写题解
K - Cut 'em all!
贪心+dfs 写题解
L - Install Air Conditioning
最小生成树+树形dp 写题解
M - Qin Shi Huang's National Road System
最小生成树+树形dp 写题解
N - Conscription
最小生成树 写题解
O - Cow Contest
floyd传递闭包 写题解
一场contest下来要写8个题解wsl
树&图 记录的更多相关文章
- k路归并（败者树，记录败者）
败者树在外排序中用到,每加入一个数字时,调整树需要o(lgk),比较快.外排序过程主要分为两个阶段:(1)初始化各归并段写入硬盘,初识化的方法,可利用内排序方法还可以一种叫置换选择排序的方 ...
- DS树+图综合练习--二叉树之最大路径
题目描述 给定一颗二叉树的逻辑结构(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值,从根结点到每个叶子结点将形成一条路径, ...
- DS树+图综合练习--带权路径和
题目描述 计算一棵二叉树的带权路径总和,即求赫夫曼树的带权路径和. 已知一棵二叉树的叶子权值,该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数,然后求总和.如下图中,叶子都用大写字母表 ...
- POJ2513(字典树+图的连通性判断)
//用map映射TLE,字典树就AC了#include"cstdio" #include"set" using namespace std; ; ;//26个小 ...
- [vue折线图] 记录SpringBoot+Vue3.0折线图订单信息展示
因公司业务需求,需要做一份订单相关的折线图, 如果其中有一天没有订单的话,这一天就是空缺的,在绘制折线图的时候是不允许的,所有要求把没有订单数据的日期也要在图表显示. 使用技术vue3.0+sprin ...
- DS树+图综合练习--构建邻接表
题目描述 已知一有向图,构建该图对应的邻接表.邻接表包含数组和单链表两种数据结构,其中每个数组元素也是单链表的头结点,数组元素包含两个属性,属性一是顶点编号info,属性二是指针域next指向与它相连 ...
- cf 1051F 树+图
$des$给定一张 $n$ 个点 $m$ 条边的带权无向联通图,$q$ 次询问,每次询问 $u_i$ 到 $v_i$ 的最短路长度.$n,q <= 10^5, m - n <= 20$ $ ...
- AVL树实现记录
https://github.com/xieqing/avl-tree An AVL Tree Implementation In C There are several choices when i ...
- CF1007D. Ants（树链剖分＋线段树＋2-SAT及前缀优化建图）
题目链接 https://codeforces.com/problemset/problem/1007/D 题解 其实这道题本身还是挺简单的,这里只是记录一下 2-SAT 的前缀优化建图的相关内容. ...
随机推荐
- java对象比较
public class InternDemo { public static void main(String[] args){ /* jdk7版本之后 字符串常量池从Perm Space移到Jav ...
- router-link 绑定事件的方式
实现方法如下 使用.native 实现原生事件 <router-link to="" @click.native="dialogWithdraw=true&quo ...
- JS判断当前设备是 PC IOS Andriod
JS判断当前设备是 PC IOS Andriod <script > window.onload = function(){ var isPc = IsPC(); var isAndroi ...
- [Linux]Debian 9重启DNS重置问题
先编辑/etc/resolv.conf, 添加一个DNS, 比如114.114.114.114 然后sudo apt-get install resolvconf 然后编辑/etc/resolvcon ...
- P124黎曼可积性刻画 的两个备注
1.这里为什么是开集? 2.请问为什么说了是开集马上就说是有界可测函数? 开集为可测集
- 学习 yii2.0——视图之间相互包含
布局 首先创建一个布局文件simple.php,路径是在views/layout/目录下. <p>this is header</p> <?= $content ?> ...
- rest framwork 小试身手
models.py from django.db import models class Course(models.Model): """ 课程表 "&quo ...
- Java使用Redis实现分布式锁来防止重复提交问题
如何用消息系统避免分布式事务? - 少年阿宾 - BlogJavahttp://www.blogjava.net/stevenjohn/archive/2018/01/04/433004.html [ ...
- GRASP软件设计的模式和原则
GRASP 模式:每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心.”这是关于模式最经典的定义,作者是建筑大师Christopher Alexander.如果是第一次看到这 ...
- artTemplate精彩文章（个人阅读过）
轻量级artTemplate引擎 实现前后端分离—基础篇 :https://www.imooc.com/article/20263 轻量级artTemplate引擎 实现前后端分离—语法篇 : htt ...