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篇）

Gym101845 A.Apple Trees

http://codeforces.com/group/NVaJtLaLjS/contest/241861/problem/A In the beginning God created the heaven and the earth, the next five days God created ...

2019-04-04

0 547

Codeforces427E Police Patrol

http://codeforces.com/problemset/problem/427/E Imagine that your city is an infinite 2D plane with Cartesian coordinate system. The only crime-affect...

2019-03-28

0 536

Codeforces407B. Long Path

http://codeforces.com/contest/407/problem/B One day, little Vasya found himself in a maze consisting of (n + 1) rooms, numbered from 1 to (n + 1). In...

2019-03-17

0 449

ZOJ3471 Most Powerful

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471 Recently, researchers on Mars have discovered N powerful atoms. All of them are dif...

2019-03-12

0 531

洛谷P1896 [SCOI2005]互不侵犯

https://www.luogu.org/problemnew/show/P1896 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入格式：只有一行，包含两个数N，K （ 1 ...

2019-03-02

0 763

洛谷P2458 [SDOI2006]保安站岗

https://www.luogu.org/problemnew/show/P2458 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求...

2019-02-28

0 541

洛谷P1273 有线电视网

https://www.luogu.org/problemnew/show/P1273 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终...

2019-02-28

0 566

洛谷P1272 重建道路

https://www.luogu.org/problemnew/show/P1272 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树...

2019-02-27

0 510

Codeforces767C Garland

http://codeforces.com/contest/767/problem/C Once at New Year Dima had a dream in which he was presented a fairy garland. A garland is a set of lamps,...

2019-02-27

0 579

[USACO18OPEN]Out of Sorts P

https://www.luogu.org/problemnew/show/P4372 题意：如果数组A中A[...i]的最大值<=A[i+1…]的最小值，则称i和i+1位置之间产生了一个分隔点，然后对分隔点左右递归求解，一个区间只有一个元素就返回，最后求冒泡排序变量work_counter...

2019-02-24

0 540