AFreeMan

未归档

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

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

Average Superhero Gang Power

http://codeforces.com/contest/1111/problem/B Every superhero has been given a power value by the Felicity Committee. The avengers crew wants to maxim...

2019-02-04

0 520

Popular Cows

Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= ...

2019-02-01

0 730

Lunar New Year and a Wander

http://codeforces.com/contest/1106/problem/D Lunar New Year is approaching, and Bob decides to take a wander in a nearby park. The park can be repre...

2019-02-01

0 494

Vasya and Binary String

http://codeforces.com/contest/1107/problem/E Vasya has a string ss of length nn consisting only of digits 0 and 1. Also he has an array aa of length ...

2019-01-27

0 614

Merge Sort

Merge sort is a well-known sorting algorithm. The main function that sorts the elements of array a with indices from [l, r) can be implemented as foll...

2019-01-27

0 612

Compression

http://codeforces.com/contest/1107/problem/D You are given a binary matrix AA of size n×nn×n . Let's denote an xx -compression of the given matrix as...

2019-01-27

0 499

Grid game

You are given a 4x4 grid. You play a game — there is a sequence of tiles, each of them is either 2x1 or 1x2. Your task is to consequently place all ti...

2019-01-23

0 480

Game with string

Two people are playing a game with a string ss, consisting of lowercase latin letters. On a player's turn, he should choose two consecutive equal let...

2019-01-23

0 693

Metropolis

https://ac.nowcoder.com/acm/contest/203/I?&headNav=www 题目描述魔方国有n座城市，编号为1∼n1∼n。城市之间通过n-1条无向道路连接，形成一个树形结构。在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 ...

2019-01-22

1 585

洛谷P1220 关路灯

https://www.luogu.org/problemnew/show/P1220 设f(i,j,0/1):[i,j]区间内的灯已经全部关闭，并且现在在i(0),j(1)对应的已经消耗了的电能。则f(i,j,0)=min(f(i+1,j,0)+(i+1到i的代价)，f(i+1,j,1...

2019-01-21

0 470