首页 > TAG信息列表 > USACO12DEC
P3065 [USACO12DEC]First! G
Trie树 上拓扑。 为什么这道题目要建立 Trie树 呢...因为对于两个字符串，比较他们的字典序大小无非就是比较他们第一个相当的字符是什么，也就是说，如果这两个字符串在第 \(k\) 位开始不一样，那么他们也会在 \(k\) 对应的节点分别走向 \(k\) 不同的儿子。 暴力的思路无非就是暴力枚举、题解 P3061 【[USACO12DEC]疯狂的栅栏Crazy Fences】
这道题的思想是首先我们找到所有的栅栏围成的空间，然后求每一只奶牛在哪几个栅栏空间之中，最后比较他们在的所有栅栏空间-----如果奶牛a和b同时在空间c，d和e内，那么他们一定在同一群中。 测试围栏的方法：对于每个栅栏，如果没有被查过，就将其放入队列。然后根据这个数把所有有相同点的栅洛谷 P3066 [USACO12DEC]
洛谷 P3066 [USACO12DEC] Description 给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于l的点有多少个。 Input * Line 1: 2 integers, N and L (1 <= N <= 200,000, 1 <= L <= 10^18) * Lines 2..N: The ith line contains two integers p_i and l_i. p_i (1 <=[LuoguP3064][USACO12DEC]伊斯坦布尔的帮派Gangs of Istanbull(加强版)_线段树_贪心
伊斯坦布尔的帮派Gangs of Istanbull 题目链接：https://www.luogu.org/problem/P3064 数据范围：略。 题解： 这个题其实分为两问，第一问是$YES$、$NO$和最大值，第二问是最小字典序方案。 整体思路肯定是，后$2\sim m$的帮派先自行抵消，最少能剩下多少奶牛，然后再用$1$去抵消。 先说第一问：