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

Codeforces400D Dima and Bacteria

http://codeforces.com/problemset/problem/400/D Dima took up the biology of bacteria, as a result of his experiments, he invented k types of bacteria....

2019-03-07

0 510

Codeforces723F st-Spanning Tree

http://codeforces.com/contest/723/problem/F You are given an undirected connected graph consisting of n vertices and m edges. There are no loops and ...

2019-03-07

0 542

HDU3001 Travelling

http://acm.hdu.edu.cn/showproblem.php?pid=3001 After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has d...

2019-03-05

0 675

POJ3311 Hie with the Pie

http://poj.org/problem?id=3311 The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cut...

2019-03-05

1 617

洛谷P2051 [AHOI2009]中国象棋

https://www.luogu.org/problemnew/show/P2051 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个...

2019-03-03

0 424

洛谷P2704 [NOI2001]炮兵阵地

https://www.luogu.org/problemnew/show/P2704 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部...

2019-03-03

0 521

洛谷P1896 [SCOI2005]互不侵犯

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

2019-03-02

0 755

洛谷P1879 [USACO06NOV]玉米田Corn Fields

https://www.luogu.org/problemnew/show/P1879 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗...

2019-03-02

0 926

51Nod1588 幸运树

http://www.51nod.com/Challenge/Problem.html#!#problemId=1588 比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，数字47，744，4是幸运数字，而5，17，467就不是。一天，比得遇到一棵由n个点组成的树。另外，...

2019-02-28

0 527

洛谷P2458 [SDOI2006]保安站岗

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

2019-02-28

0 523