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

洛谷P1273 有线电视网

https://www.luogu.org/problemnew/show/P1273 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终...

2019-02-28

0 558

洛谷P1272 重建道路

https://www.luogu.org/problemnew/show/P1272 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树...

2019-02-27

0 494

洛谷P1122 最大子树和

https://www.luogu.org/problemnew/show/P1122 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问...

2019-02-27

0 515

Codeforces767C Garland

http://codeforces.com/contest/767/problem/C Once at New Year Dima had a dream in which he was presented a fairy garland. A garland is a set of lamps,...

2019-02-27

0 563

[USACO18OPEN]Out of Sorts P

https://www.luogu.org/problemnew/show/P4372 题意：如果数组A中A[...i]的最大值<=A[i+1…]的最小值，则称i和i+1位置之间产生了一个分隔点，然后对分隔点左右递归求解，一个区间只有一个元素就返回，最后求冒泡排序变量work_counter...

2019-02-24

0 499

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]Out of Sorts S & Out of Sorts G

https://www.luogu.org/problemnew/show/P4378 https://www.luogu.org/problemnew/show/P4375 第一题是：单向冒泡，求循环数第二题是：双向冒泡，求循环数这两道题貌似要这样考虑，左右均考虑达到已排好状态&...

2019-02-22

0 489

[USACO18OPEN]Lemonade Line

https://www.luogu.org/problemnew/show/P4379 题意：n头牛，每头牛有一个参数w（i）表示：当这头牛前面至多有w（i）头牛时它就去排队，否则离开，求可能的最少的排队人数。思路：假设队伍已经排了x头牛，现在考虑有两头牛的w值一个大，一个小。有几种情况：...

2019-02-22

0 518

[USACO18OPEN]Milking Order

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

2019-02-22

0 442

LightOJ - 1282 Leading and Trailing

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input s...

2019-02-20

0 819