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

HDU1506 Largest Rectangle in a Histogram

http://acm.hdu.edu.cn/showproblem.php?pid=1506 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The recta...

2019-02-20

0 460

POJ2823 Sliding Window

http://poj.org/problem?id=2823 An array of size n ≤ 10^6 is given to you. There is a sliding window of size k which is moving from the very left of t...

2019-02-20

0 533

POJ2431 Expedition

http://poj.org/problem?id=2431 Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor dri...

2019-02-20

0 660

HDU2604 Queuing

http://acm.hdu.edu.cn/showproblem.php?pid=2604 Problem Description Queues and Priority Queues are data structures which are known to most comput...

2019-02-20

0 590

Hoofball

In preparation for the upcoming hoofball tournament, Farmer John is drilling his NN cows (conveniently numbered 1…N1…N , where 1≤N≤1001≤N≤100 ) in pas...

2019-02-19

0 604

[USACO18FEB]Snow Boots S

https://www.luogu.org/problemnew/show/P4265 题意：有长度为n的一段路，和b双靴子，每个靴子有两个参数，每步走的最长距离和最高踩在多高的雪上，穿的靴子必须从上到下，丢掉上一个才能穿下一个，求到终点最少需要丢掉多少靴子。思路：不能贪心！反例：1，2，3，...

2019-02-19

0 485

[USACO18FEB]Directory Traversal

https://www.luogu.org/problemnew/show/P4268 题意：选一个文件夹为当前目录，求到所有文件的需要打的字符数之和最小的那个当前目录。思路：看成一棵树，文件夹当中间结点，文件当成叶子，求的就是：选一个中间结点，使其到所有叶子的距离和最小。先求根节点的总路...

2019-02-19

0 609

[USACO18FEB]Taming the Herd

https://www.luogu.org/problemnew/show/P4267 题意：一群奶牛在若干天出逃，农夫从出逃的那天开始记录在本子上记录，每次记录的信息是：最近的上一次出逃是几天前，当天就是0天前。但是有一些信息被篡改了。求：如果在这n天出逃了x次，有可能被篡改天数的最小值。x∈[...

2019-02-19

0 530

HDU2256 Problem of Precision

http://acm.hdu.edu.cn/showproblem.php?pid=2256 思路：盗图刚开始自己居然天真地去拿double做了，显然是不行的。这题的核心就是要做到：整数运算，不涉及精度问题。用矩阵快速幂来做。 #include<bits/stdc++...

2019-02-18

0 523

POJ2750 Potted Flower

http://poj.org/problem?id=2750 Description The little cat takes over the management of a new park. There is a large circular statue in the center of...

2019-02-18

0 519