一Wa哇一天

未归档

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

/ 注册

全部文章 / 未归档（共15篇）

Markdown 用法

Markdown 用法欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语...

2019-12-23

0 482

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

背包九讲

B站上的一位大佬将的还挺不错可以点击观看本片博客的例题来源都还挺不错的可以进去看看背包问题对于学动态规划还是挺有帮助的，写的比较简单，对于01背包可以自己画个流程图多跑几遍就可以了！个人感悟比较错漏！ 01背包 01背包九讲里面最简单的一种了，但是也是最重要的一种，其他的几种基本上都可以用0...

2019-08-02

0 615

POJ-2585-Window Pains

POJ-2585-Window Pains <center> Window Pains </center> <center> Time Limit: 1000MS Memory Limit: 65536K </center> <cen...

2019-07-28

0 646

Markdown 用法

Markdown 用法欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语...

2019-07-28

0 494

Computer

E-Computer 描述一所学校不久前买了第一台电脑（所以这台电脑的ID是1）。近年来，学校购买了N-1新电脑。每台新电脑都连接到一台先前安装的电脑上。学校的管理人员担心网络运行缓慢，希望知道第i台计算机需要发送信号的最大距离si（即到最远计算机的电缆长度）。您需要提供此信息。 &l...

2019-07-28

0 579

HPU第二次积分赛

题目链接题目链接 A. 再战斐波那契单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[...

2019-07-28

0 590