bryce02 - 博客园

2018年11月6日

洛谷P2015 二叉苹果树

摘要：题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果阅读全文

posted @ 2018-11-06 15:17 bryce02 阅读(142) 评论(0) 推荐(0) 编辑

洛谷P1131 [ZJOI2007]时态同步

摘要：题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器阅读全文

posted @ 2018-11-06 09:54 bryce02 阅读(154) 评论(0) 推荐(0) 编辑

2018年11月5日

洛谷P1352 没有上司的舞会

摘要：题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算阅读全文

posted @ 2018-11-05 21:47 bryce02 阅读(130) 评论(0) 推荐(0) 编辑

洛谷P4994 终于结束的起点

摘要：题目背景终于结束的起点终于写下句点终于我们告别终于我们又回到原点…… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大多也在一场 NOIp 中结束，好似一次次轮回在不断上演。如果这次 NOIp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。如果这次 NOIp 是你的终点，那么祝你的阅读全文

posted @ 2018-11-05 15:07 bryce02 阅读(269) 评论(0) 推荐(0) 编辑

NOIP2018加油！

摘要：一切都结束了。果然上400分是很难的啊。。。 upd：11.8 NOIP2018只有一天辣现在就不要做题了，总结模板，总结做过的题，练练暴力才重要！加油！ upd：忘记什么时候了虽然说我自己也是个小蒟蒻今天离NOIP2018复赛仅有五天了我觉得，这次的NOIP可能是起点，也有可能是终点。阅读全文

posted @ 2018-11-05 14:40 bryce02 阅读(128) 评论(0) 推荐(0) 编辑

2018年11月3日

洛谷P2680 运输计划

摘要：题目背景公元 2044 年,人类进入了宇宙纪元。题目描述公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘阅读全文

posted @ 2018-11-03 11:13 bryce02 阅读(187) 评论(0) 推荐(0) 编辑

2018年11月2日

洛谷P1966 火柴排队

摘要：题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai−bi)2 其中ai 表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度每列火柴中相邻两根火柴的位阅读全文

posted @ 2018-11-02 21:38 bryce02 阅读(144) 评论(0) 推荐(0) 编辑

洛谷P3379 【模板】最近公共祖先（LCA）

摘要：题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行阅读全文

posted @ 2018-11-02 19:29 bryce02 阅读(115) 评论(0) 推荐(0) 编辑

洛谷P3258 [JLOI2014]松鼠的新家

摘要：题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，......，最阅读全文

posted @ 2018-11-02 17:05 bryce02 阅读(127) 评论(0) 推荐(0) 编辑

洛谷P3128 [USACO15DEC]最大流Max Flow

摘要：题目描述 Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. E 阅读全文

posted @ 2018-11-02 16:31 bryce02 阅读(120) 评论(0) 推荐(0) 编辑

公告