一Wa哇一天

分类

ACM板子(1) CF(3) dp(1) gcd(1) HDU(10) HPU第二次积分赛(1) KMP(1) Poj(2) 二分图(1) 差分数组(1) 序列自动机(1) 思维(4) 感想(1) 拓扑排序(2) 数据结构作业(2) 未归档(15) 树的直径(1) 矩阵快速幂(1) 贪心(3) 题解(10)

/ 注册

全部文章（共62篇）

B. Balanced Diet(前缀数组+贪心)

Gym_102220_B_Balanced Diet B. Balanced Diet time limit per test：2 seconds memory limit per test：512 megabytes input：standard i...

2019-12-23

0 670

上海打铁记

经过过次选拔，我们队终于有了上海站的机会了。去之前很激动，对上海充满了好感。魔都，这也是第一次参加icpc的比赛，终于满怀期待的踏上了去上海的火车上，路上我们带了几副扑克，火车上过得还挺愉快。经历了一路的车程，第二天我们到了上海路上一切顺利。到了旅店之后感觉上海好像比不是都那么繁华，上大附近那个...

2019-12-23

0 454

数据结构作业——二叉树（非递归遍历及其相关功能）

数据结构作业——二叉树要求 1，创建一个二叉树 2，非递归遍历二叉树先序遍历，后序，中序 3，统计树的高度 4，统计树的度 5，销毁树代码 #include<bits/stdc++.h> using namespace std; int Num_0,Num_1,Num_2; ...

2019-12-23

0 597

数据结构作业——图（拓扑排序，DFS深度遍历，BFS广度遍历）

数据结构作业——图要求 1，创建有向图 2，输出拓扑排序 3，输出深度遍历次序 4，输出广度遍历次序 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int in[maxn]; int f[m...

2019-12-23

0 533

ZZULIOJ-2617: 体检

ZZULIOJ-2617: 体检题目 2617: 体检时间限制: 1 Sec 内存限制: 128 MB 提交: 236 解决: 30 题目描述 VX玩了这么多游戏以后，感觉自己身体素质和智商都有所下降，所以决定去医院体检一下。已知VX一共需要体检N...

2019-12-23

0 574

C. Berry Jam(前缀和)

C. Berry Jam(前缀和) time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ...

2019-12-23

0 664

HDU - 3047- Zjnu Stadium

HDU - 3047-Zjnu Stadium In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern st...

2019-08-07

0 451

HDU - 3635- Dragon Balls

HDU - 3635- Dragon Balls Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(WuKon...

2019-08-07

0 587

POJ-1988-Cube Stacking-并查集

Cube Stacking 题目 Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They s...

2019-08-05

0 481

拓扑排序讲解

拓扑排序 1.什么是拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topologic...

2019-08-03

0 965