Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共10篇）

Cows Of The Round Table【DFS】

--------------------------------from:https://ac.nowcoder.com/acm/contest/984/C-------------------------------------------- 最近看到环就想到DFS，导致ccpc省赛热身赛时坑了...

DFS

2019-07-11

0 378

2020牛客寒假算法基础集训营4-F树上博弈

链接：https://ac.nowcoder.com/acm/contest/3005/F来源：牛客网题目描述现有一个 n 个点，n-1条边组成的树，其中 1 号点为根节点。牛牛和牛妹在树上玩游戏，他们在游戏开始时分别在树上两个不同的节点上。 ...

DFS

2020-02-12

0 560

P1330 封锁阳光大学

P1330 封锁阳光大学提交 28.00k 通过 9.83k 时间限制 1.00s 内存限制 125.00MB 题目提供者...

DFS

2020-02-16

0 494

P1341 无序字母对【欧拉路径】- Hierholzer模板

P1341 无序字母对提交 24.87k 通过 6.80k 时间限制 1.00s 内存限制 125.00MB 题目提供者 ...

欧拉回路 DFS

2020-02-16

0 521

P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm

题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张...

强连通 DFS

2020-02-17

0 609

F.Three pahs on a tree

思路　　两次bfs找出树的直径并处理出端点离树上各叶子节点的距离，在直径上找一点的子树叶子p3，使得dis(p1,p2) + dis(p2,p3) + dis(p1,p3)最大　　易知上式是路径实长的两倍 1 #include <bits/st...

DFS

2020-02-20

0 473

P1441 砝码称重【搜索+01背包】

题目描述现有n个砝码，重量分别为 a_iai，在去掉 mm 个砝码后，问最多能称量出多少不同的重量（不包括 00）。请注意，砝码只能放在其中一边。输入格式第 11 行为有两个整数 nn 和 mm，用空格分隔。第 22 行有 nn 个正整数 a_1, a_2,...

dp DFS

2020-03-18

0 505

P3022 [USACO11OPEN]Odd degrees G

题目描述 The cows are being invaded! Their republic comprises N (1 <= N <= 50,000) towns that are connected by M (1 <= M <= 100,000) undir...

DFS

2020-03-24

0 458

Cows Of The Round Table【DFS】

--------------------------------from:https://ac.nowcoder.com/acm/contest/984/C-------------------------------------------- 最近看到环就想到DFS，导致ccpc省赛热身赛时坑了...

DFS

2019-07-11

0 411

P1041 传染病控制【暴搜】

P1041 传染病控制提交 10.78k 通过 3.74k 时间限制 1.00s 内存限制 125.00MB 题目提供者 ...

DFS

2020-02-10

0 551