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

Codeforces404D Minesweeper 1D

http://codeforces.com/contest/404/problem/D Game "Minesweeper 1D" is played on a line of squares, the line's height is 1 square, the line's...

2019-03-17

0 520

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 442

Codeforces405C. Unusual Product

http://codeforces.com/problemset/problem/405/C Little Chris is a huge fan of linear algebra. This time he has been given a homework about the unusual...

2019-03-17

0 430

Codeforces405 B. Domino Effect

http://codeforces.com/problemset/problem/405/B 题意：给出n个骨牌倒的方向（左，右，不动），求最后保持直立的骨牌个数。思路：我是花了很大的功夫才搞好了这道题方法①：从左到右扫一遍，一个位置i最后直立，只有以下几种情况：（先找出i向左/右第一...

2019-03-17

0 476

POJ2411 Mondriaan's Dream

http://poj.org/problem?id=2411 Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the...

2019-03-12

0 577

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 515

POJ2288 Islands and Bridges

http://poj.org/problem?id=2288 Description Given a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path...

2019-03-12

0 830

Codeforces1138B Circus

http://codeforces.com/contest/1138/problem/B Polycarp is a head of a circus troupe. There are nn — an even number — artists in the troupe. It is know...

2019-03-10

0 557

Codeforces400E Inna and Binary Logic

http://codeforces.com/problemset/problem/400/E Inna is fed up with jokes about female logic. So she started using binary logic instead. Inna has an ...

2019-03-10

0 546

Codeforces401D Roman and Numbers

http://codeforces.com/problemset/problem/401/D Roman is a young mathematician, very famous in Uzhland. Unfortunately, Sereja doesn't think so. To mak...

2019-03-08

0 618