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) 未归档(95) 杂(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)

/ 注册

全部文章（共238篇）

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

New Year Book Reading

New Year is coming, and Jaehyun decided to read many books during 2015, unlike this year. He has n books numbered by integers from 1 to n. The weight ...

2019-01-26

0 482

Nephren gives a riddle

What are you doing at the end of the world? Are you busy? Will you save us? Nephren is playing a game with little leprechauns. She gives them an i...

2019-01-26

0 549

k-rounding

For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10 and is divisi...

2019-01-24

0 629

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

Ayoub and Lost Array

Ayoub had an array aa of integers of size nn and this array had two interesting properties: All the integers in the array were between ll and rr (i...

2019-01-20

0 498