你们好强啊我们都是面包手

acm

Apare_xzc(41) PAT(1) 周报(2) 学习笔记(1) 未归档(2) 洛谷(2) 组队赛解题报告(9) 解题报告(7) 题解(1)

/ 注册

全部文章 / acm （共15篇）

CodeForces - 1051D Bicolorings(dp) 解题报告 Apare_xzc

CodeForces - 1051D Bicolorings(dp) 解题报告 xzc 2019/3/30 vjudge链接 codeforces链接题意: 给一个2行n列的格子(n<=1000)，矩阵的每个单元都可以涂黑色或白色。颜色相同且相邻的是一个连通块。问在这个2*n...

2019-04-03

0 502

四人过桥求最短时间(《算法设计与分析》习题一的第8题) Apare_xzc

四人过桥求最短时间题意：《算法设计与分析》习题一的第8题 4个人晚上过桥，每次最多两人并行，只有一个手电筒。 4个人过桥的最快时间分别为1,2,5,10(分钟) 先挑两个人过去，再有个人送回来，然后在过两个人… 直到4个人都过去，求最少的总时间暴力：写了一晚上，好累用两个vector模拟...

2019-04-03

0 654

已知中序后序遍历还原二叉树(uva 548) Apare_xzc

已知中序后序遍历还原二叉树 UVA 548 vjudge链接 2019/3/1 by xzc 为了给你们看一点儿干货，我写了一下午，有兴趣的看一看吧 ^_^ 节点为字母，还原二叉树代码演示题意：多组case,每组给出二叉树的中序遍历和后序遍历，还原这棵二叉树，并求出所有叶子节...

2019-04-03

0 635

拓扑排序复习(处女座的比赛资格)

拓扑排序复习(处女座的比赛资格) xzc 2019/4/2 拓扑排序：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这...

2019-04-02

0 416

exgcd复习 Apare_xzc

exgcd复习 2019/3/25 xzc 拓展欧几里得原理可以用来解这样的不定方程： aX + bY = c(求X,Y) 若c不是gcd(a,b)的倍数，则该不定方程一定无解则问题可以转化为求不定方程的一组解{x,y}： aX + by = gcd(a,b) 我们知道欧几里得...

2019-04-02

0 502