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

2019-12-23

0 557

拓扑排序讲解

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

2019-12-23

0 837

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-12-23

0 658

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-12-23

0 639

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-12-23

0 764

HDU-1711- Number Sequence

Number Sequence Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). You...

2019-12-23

0 562

HDU-2087- 剪花布条

剪花布条一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也...

2019-12-23

0 946

HDU-3746-Cyclic Nacklace

Cyclic Nacklace CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are ...

2019-12-23

0 586

POJ-2752-Seek the Name, Seek the Fame

Seek the Name, Seek the Fame The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give na...

2019-12-23

0 615

ACM 模板

常用函数&&数据 strrve() 将字符前后颠倒 strtol() 将字符串转换成长整型数 strtoul() 将字符串转换成无符号长整型数 strtod() 将字符串转换成浮点数 strchr() 查找某字符在字符串中首次出现的位置 strlwr() 将字符串字符全部变成小写 ...

2019-12-23

0 693