lyyyyyy

分类

DAG图(1) DP(15) 图论(4) 并查集(2) 搜索(3) 数学(8) 最小生成树(2) 未归档(22) 模板(18)

/ 注册

全部文章（共75篇）

概率dp Lights inside 3D Grid

Lights inside 3D Grid You are given a 3D grid, which has dimensions X, Y and Z. Each of the X x Y x Z cells contains a light. Initially all lights ar...

2019-10-22

0 416

概率dp Discovering Gold

Discovering Gold You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. I...

2019-10-22

0 452

期望dp A Dangerous Maze

A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a doo...

2019-10-22

0 339

区间dp String painter

String painter Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a p...

2019-10-22

0 407

多重背包的二进制优化

P4544 [USACO10NOV]购买饲料Buying Feed 约翰开车来到镇上，他要带KK吨饲料回家。运送饲料是需要花钱的，如果他的车上有XX吨饲料，每公里就要花费 X ...

2019-10-19

0 476

斜率dp（模板）

HUD-3507 Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to w...

2019-10-18

0 324

topo序最短路线段树

Delete 题目描述给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询问之间互相独立(即删除操作在询问结束之后会立即撤销)，如果删了那个点后不存在S到T的最短路，则输出-1。输入描述: 第一行四个正整数表...

2019-10-11

0 473

POJ 3249 DAG图最短路 toposort+dp

Test for Job Mr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It’s hard to have ...

2019-10-10

0 479

点集直径

MMSet2 给定一棵n个节点的树，点编号为1…n。 Q次询问，每次询问给定一个点集S，令， f ( u ...

2019-10-08

0 750

线性基模板

线性基可以解决如下问题：给定一个集合S，包含若干个数 a 1 , ...

2019-10-07

0 353