回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共270篇）

Network POJ-3694

Network POJ-3694@[toc] Description A network administrator manages a large network. The network consistsof N computers and M links between pairs of c...

2020-06-20

0 466

POJ1236 Network of Schools

@[toc] Description A number of schools are connected to a computer network. Agreementshave been developed among those schools: each school maintains ...

tarjan

2020-06-19

0 560

HDU1269 迷宫城堡（模板题）

HDU1269 迷宫城堡@[toc] Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到...

tarjan

2020-06-19

0 456

The Bottom of a Graph Poj 2553

牛客网 poj 2553@[toc] Description We will use the following (standard) definitions from graph theory.Let V be a nonempty and finite set, its elements be...

2020-06-18

0 834

xinjun与阴阳师

来源：牛客网 @[toc] 题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每...

背包问题 dp

2020-06-17

4 771

Rabbit的工作(2)

牛客网@[toc] 题目描述 Rabbit通过了上次boss的考核，现在她又遇到了一个问题。 Rabbit接到了K个任务，每个任务她可以自由选择用i天去完成(1≤ i≤N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为...

背包问题 dp

2020-06-17

0 754

hdu-1114 Piggy-Bank

@[toc]hdu-1114 Problem Description Before ACM can do anything, a budget must be prepared and thenecessary financial support obtained. The main income...

背包问题 dp

2020-06-17

0 419

hdu-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

hdu-2191@[toc] Problem Description 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？ Input ...

2020-06-17

0 466

hdu-1171 Big Event in HDU

hdu试题链接@[toc] Problem Description Nowadays, we all know that Computer College is the biggest departmentin HDU. But, maybe you don't know that Compute...

背包问题 dp

2020-06-16

0 449

hdu 1059 Dividing

Hdu链接牛客网链接@[toc] 题目描述输入描述:输出描述:示例1输入 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 输出 Collection #1: Can't be divided. Collection #2: Can be divided. 题意：有价...

背包问题 dp

2020-06-16

0 612