树&图 记录
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 的前缀优化建图的相关内容. ...
随机推荐
- Linux 内核协议栈 学习资料
终极资料 1.<Understanding Linux Network Internals> 2.<TCP/IP Architecture, Design and Implement ...
- 深入理解 Servelt
1.什么是 Servlet ? Servlet(Server Applet)是 Java Servlet 的简称,称为小服务程序或服务连接器,用 Java 编写的服务器端程序,具有独立于平台和协议的特 ...
- java 在实例化异常的时候做的事情
new Exception 这段代码,会调用父类ThrowAble的构建方法,在构造方法中会调用fillInstackTrace这个native方法. 会把当前线程异常发生的信息,上下文记录在栈调用指 ...
- mysql中添加索引
创建普通索引 alter table xxxxxx add index index_name(xxxxxxx) 表名↑ 列 ...
- Ubuntu脚本修改IP信息
#!/bin/bash cd /etc/network #清除4-9行 sed -i '4,9d' interfaces #在第3行添加网卡名称 sed -i "3a auto ${1}&q ...
- Python 学习 第十篇：正则表达式 - re
规则表达式(Regular Expression, RE),又称作正则表达式,通常用于检索.替换符合指定规则的文本,正则表达式定义的规则,称作模式(Pattern),即正则表达式的作用是从文本中查找到 ...
- DSL 系列（2） - 插件的论述与实现
前言 本文主要探讨基于 DSL(domain specific language) 之上的插件设计,他们是领域的附属,为领域提供额外的服务,但领域不依赖于他们. 1. 论述 领域应当尽可能地去专注他的 ...
- outlook署名最后一行没换行
Outlook のプレーン テキスト形式での投稿で改行が削除されます 1.通过更改outlook默认设置可以解决 https://support.microsoft.com/ja-jp/help/28 ...
- python中各个response使用
Python django中我们经常用的response有django中的 JsonResponse, HttpResponse,还有DRF中的Response 在使用的时候,经常会不知道如何什么时候 ...
- C++入门之初话多态与虚函数
多态性是面向对象程序设计的又一个重要思想,关于多态的详尽描述,请看本人的收藏https://www.cnblogs.com/hust-ghtao/p/3512461.html.这篇博文中,详尽的探讨了 ...