树&图 记录
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 IO（四）——字符流
一.字符流 字节流提供了处理任何类型输入/输出操作的功能(因为对于计算机而言,一切都是0和1,只需把数据以字节形式表示就够了),但它们不可以直接操作Unicode字符,因为一个Unicode字符占用2 ...
- face alignment[Ordinary Procrustes Analysis]
人脸识别,大致可以分为以下四个步骤: 人脸检测:从图片中准确定位到人脸,并以矩形框将其裁剪出来: 人脸矫正(对齐): 检测到的人脸,可能角度不是很正,需要使其对齐,比如旋转,缩放: 特征提取:对矫正后 ...
- VBS弹出来的对话框如何置顶！--果然技巧
msgbox 第二参数+4096 mshta vbscript:msgbox("提示内容6",6,"提示窗口6")(window.close)
- Linux Namespace : Mount
Mount namespace 为进程提供独立的文件系统视图.简单点说就是,mount namespace 用来隔离文件系统的挂载点,这样进程就只能看到自己的 mount namespace 中的文件 ...
- Git简易的命令入门
Git 全局设置: git config --global user.name "kszsa" git config --global user.email "duyon ...
- Randomized Online PCA Algorithms with Regret Bounds that are Logarithmic in the Dimension
目录 Setup of Batch PCA and Online PCA Hedge Algorithm 改进算法 用于矩阵 \(rounding()\) 前俩次,都用到了\(rounding()\) ...
- OSS网页上传和断点续传（STSToken篇）
云账号AccessKey拥有所有API访问权限,在客户端不要直接使用,会泄露ak信息,造成安全问题.所以使用STS方式(临时账号权限)给客户端授权. C#版获取STSToken 一.下载阿里SDK(a ...
- Summer sell-off CodeForces - 810B （排序后贪心）
Summer holidays! Someone is going on trips, someone is visiting grandparents, but someone is trying ...
- Integer的NPE问题
- （Git 学习）Git SSH Key 创建步骤
首先感谢segmentfalut上的朋友对我帮助. 首先:查看你是否有../ssh 这个文件:怎么查看:找到你的git安装目录,在安装目录下查看是否./ssh,以我的为例: 在C盘/Users/11/ ...