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

Codeforces1131D Gourmet choice

http://codeforces.com/contest/1131/problem/D Mr. Apple, a gourmet, works as editor-in-chief of a gastronomic periodical. He travels around the world,...

2019-02-24

0 437

[USACO18OPEN]Milking Order

https://www.luogu.org/problemnew/show/P4376 题意：n头牛，给出m个若干头牛的挤奶顺序，求最大的x，使得前m个顺序全部满足，输出字典序最小的方案。思路：二分x，拓扑排序用bfs，把queue换成堆就行了。注意dfs实现的拓扑排序不能输出字典序，例如...

2019-02-22

0 442

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

[USACO18FEB]Directory Traversal

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

2019-02-19

0 609

[USACO18DEC]Teamwork

https://www.luogu.org/problemnew/show/P5124 题意：n个数，最多k个一组，划分必须是连续的，求一个划分方案：用区间最大值代替区间的每一个值后所有区间的和是最大的。思路：线性dp，设f(i):前i个元素的最优值，f(i)=max{f(i-x)+[i-x+...

2019-02-17

0 426

POJ2796 Feel Good

http://poj.org/problem?id=2796 Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying h...

2019-02-15

0 523

洛谷P2279-HNOI2003 消防局的设立

https://www.luogu.org/problemnew/show/P2279 和刘汝佳白书第一章一道例题差不多。确实是无根树，但是我们可以把它"看做"有根树，这样并不会影响这棵树的性质，这棵树该是什么样还是什么样的，这只是一个看待的方式，这样我们更容易去...

2019-02-13

0 538

POJ3904 Sky Code

http://poj.org/problem?id=3904 Stancu likes space travels but he is a poor software developer and will never be able to buy his own spacecraft. That ...

2019-02-09

0 458

Codeforces1110C Meaningless Operations

https://codeforces.com/contest/1110/problem/C Can the greatest common divisor and bitwise operations have anything in common? It is time to answer th...

2019-02-08

0 538

Codeforces1110B. Tape

http://codeforces.com/problemset/problem/1110/B 题意：一个长为m的木棍，有n个缺口，你最多可以用k个长条补缺口，问用来补缺口的长条最短是多少。方法：想象先用最长的m长度补好1~m位置，然后将最大的k-1个非缺口段挖去，就是答案。一开...

2019-02-08

0 475