以上为参赛名单233

未归档

AC自动机(2) CF(1) dp(3) Linux(1) 单调栈(1) 数据库(1) 数论(1) 枚举(2) 算法(6) 紫书(1) 莫比乌斯反演(1)

/ 注册

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

C. Good Array

C. Good Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's call an arra...

2018-11-19

0 504

Trees on the level UVA - 122

rees are fundamental in many branches of computer science (Pun definitely intended). Current state- of-the art parallel computers such as Thinking Ma...

2018-10-20

0 542

B. Vasya and Isolated Vertices

B. Vasya and Isolated Vertices time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output V...

2018-10-13

0 400

Matrix Chain Multiplication UVA - 442

Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in ...

2018-10-08

0 367

C++ STL(竞赛常用部分)

STL in ACM入口：https://blog.csdn.net/hahohehehe/article/details/60147328 STL大致分为容器，算法，迭代器。几乎所有的代码都采用了模板类和模版函数的方式常用的算法包括比较，交换，排序等。所有算法的前两个参数都是一对ite...

2018-09-26

0 762

最小乘车费用(dp水题)

描述某条街上每一公里就有一汽车站，乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 90 101 而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使费用最小（10公里...

2018-09-24

0 760

dp新手入门

网址转载链接： http://bbs.chinaunix.net/thread-4094539-1-1.html 动态规划：从新手到专家 Hawstein翻译前言我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。解决这类问题可以很大地提升你的能力与...

2018-09-23

0 466

使用BeautifulSoup解析页面

@安***eautifulsoup4： pip install beautifulsoup4 @引入类库 # 由bs4引入鸡汤 from bs4 import BeautifulSoup 1 2 @获得beautifulsoup对象 # 声明使用lxml作为解析器，获...

2018-09-05

0 443

最小生成树-prime算法

Prime算法的核心步骤是：在带权连通图中V是包含所有顶点的集合， U已经在最小生成树中的节点，从图中任意某一顶点v开始，此时集合U={v}，重复执行下述操作：在所有u∈U,w∈V-U的边(u,w)∈E中找到一条权值最小的边，将(u,w)这条边加入到已找到边的集合，并且将点w加入到集合U中，当U=V...

2018-09-05

0 526

KMP算法最浅显理解——一看就明白

版权声明：转载标明出处，点一个顶即可：) https://blog.csdn.net/starstar1992/article/details/54913261 说明 KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。我花了...

2018-09-03

0 513