03 2021 档案

小P的Civilization V
摘要:题目内容 小P最近在玩Civilization V,游戏的地图是一棵树,树的每个节点都可以当作战场,刚开始每个节点的战斗加成为00 现在小P拥有两种人员: 一种是工人,每个工人会有一个起点uu和终点vv,工人可以使u->vu−>v路径上每个节点的战斗加成+1+1 一种是骑兵,每个骑兵也有一个起点uu 阅读全文

posted @ 2021-03-31 14:55 gryzy 阅读(83) 评论(0) 推荐(0) 编辑

洛谷5588 小猪佩奇爬树
摘要:题目描述 佩奇和乔治在爬♂树。 给定 nn 个节点的树 T(V,E)T(V,E),第 ii 个节点的颜色为 w_iwi​,保证有1 \leq w_i \leq n1≤wi​≤n。 对于1 \leq i \leq n1≤i≤n,分别输出有多少对点对 (u,v)(u,v),满足 u<vu<v,且恰好经过 阅读全文

posted @ 2021-03-27 08:54 gryzy 阅读(158) 评论(0) 推荐(0) 编辑

luogu5536 核心城市
摘要:题目描述 X 国有 nn 座城市,n − 1n−1 条长度为 11 的道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国国王决定将 kk 座城市钦定为 X 国的核心城市,这 kk 座城市需满足以下两个条件: 这 kk 座城市可以通过道路,在不 阅读全文

posted @ 2021-03-27 08:51 gryzy 阅读(65) 评论(0) 推荐(0) 编辑

洛谷3398
摘要:题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友? 小 阅读全文

posted @ 2021-03-27 08:38 gryzy 阅读(67) 评论(0) 推荐(0) 编辑

luogu 1395 会议
摘要:题目描述 有一个村庄居住着 nn 个村民,有 n-1n−1 条路径使得这 nn 个村民的家联通,每条路径的长度都为 11。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是多少?若有多个节点都满足条件 阅读全文

posted @ 2021-03-27 08:18 gryzy 阅读(94) 评论(0) 推荐(0) 编辑

luogu5836 Milk Visits S
摘要:题目描述 Farmer John 计划建造 N 个农场,用 N-1 条道路连接,构成一棵树(也就是说,所有农场之间都互相可以到达,并且没有环)。每个农场有一头奶牛,品种为更赛牛或荷斯坦牛之一。 Farmer John 的 MM 个朋友经常前来拜访他。在朋友 i 拜访之时,Farmer John 会与 阅读全文

posted @ 2021-03-26 22:18 gryzy 阅读(106) 评论(0) 推荐(0) 编辑

loj10225迷路
摘要:题目描述 原题来自:SCOI 2009 Windy 在有向图中迷路了。 该有向图有 n 个节点,Windy 从节点 0 出发,他必须恰好在 t 时刻到达节点n-1 。 现在给出该有向图,你能告诉 Windy 总共有多少种不同的路径吗? 注意:Windy 不能在某个节点逗留,且通过某有向边的时间严格为 阅读全文

posted @ 2021-03-14 20:53 gryzy 阅读(77) 评论(0) 推荐(0) 编辑

loj10222
摘要:佳佳对数学,尤其对数列十分感兴趣。在研究完 Fibonacci 数列后,他创造出许多稀奇古怪的数列。例如用 s(n) 表示 Fibonacci 前 n 项和 mod m 的值,即 s(n)=(f_1+f_2+f_3+...+f_n)mod m,其中 f_1=f_2=1,f_i=f_{i-1}+f_{ 阅读全文

posted @ 2021-03-13 10:01 gryzy 阅读(67) 评论(0) 推荐(0) 编辑

noip.ac 3286
摘要:给定带权无向图,求出一颗方差最小的生成树。 _________________________________________________ 方差就是各个数的平均值与各个数的差的平方的和的平均值。 sum((a_i-ave)^2)/n 多组数据。 枚举是不现实的。但是不枚举如何知道他们的平均值? 阅读全文

posted @ 2021-03-10 20:29 gryzy 阅读(126) 评论(0) 推荐(0) 编辑

noip.ac 3277
摘要:题意:N个点M条边,每条边是黑色或者白色。问是否存在某一棵生成树,使得白色边的数量是斐波那契数列中的某一项。 —————————————————————————————————— 分两次生成树,一次先取白边,一次先取黑边!两次取得白边的数量之间如果有斐波那契数那么就存在,否则不存在! 注意,给的边数 阅读全文

posted @ 2021-03-09 15:29 gryzy 阅读(153) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示