AFreeMan
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)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
(共238篇)
POJ2777 Count Color
http://poj.org/problem?id=2777 Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of p...
2019-02-18
0
430
[USACO18DEC]Convention II
https://www.luogu.org/problemnew/show/P5120 题意:按资历顺序给出n头牛的到达时间和吃草持续时间,当有若干个牛都处于等待状态时,资历最大的优先吃草。 思路:暴力O(n^2)不行,考虑nlogn数据结构,用堆(优先队列)。将所有的牛按照到达时间排序排序,优...
2019-02-17
0
537
[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
[USACO18DEC]Convention
https://www.luogu.org/problemnew/show/P5119 题意:n头牛,每头牛有一个到达时间,每辆车最多可以接c头牛,总共有m辆车,问怎么安排,使得最大等待时间最小。 思路:最小化最大值,二分。 二分最长的等待时间,这个最大时间越短,越不容易满足条件,越长,越容易...
2019-02-17
0
475
[USACO18DEC]Fine Dining
https://www.luogu.org/problemnew/show/P5122 题意:n个点,含有k个干草堆,问前n-1个点到第n个点的【经过任一干草堆的最短路】减去【不加限制的最短路】是否不超过那个干草堆的美味值。 思路: ①搞Dijkstra的变形,设d[i][0]为i到n的最短路...
2019-02-17
0
615
[USACO18DEC]Cowpatibility
https://www.luogu.org/problemnew/show/P5123 题意:n头牛,每头牛有5个喜欢的颜色,两头牛有相同的喜欢的颜色则称这两头牛和♂谐,问不和♂谐的牛的对数。 思路:①容斥原理,对于没一头牛喜欢的颜色,枚举子集,用string+特殊符号分隔来判重。nlogn,大...
2019-02-17
0
614
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
Codeforces1114 D. Flood Fill
http://codeforces.com/contest/1114/problem/D You are given a line of nn colored squares in a row, numbered from 11 to nn from left to right. The ii -...
2019-02-11
0
543
Codeforces1114 C Trailing Loves (or L'oeufs?)
http://codeforces.com/contest/1114/problem/C The number "zero" is called "love" (or "l'oeuf" to be precise, literally m...
2019-02-11
0
500
首页
上一页
7
8
9
10
11
12
13
14
15
16
下一页
末页