gryzy - 博客园

luogu 1462 通往奥格瑞玛的道路

摘要：题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另阅读全文

posted @ 2021-04-16 10:07 gryzy 阅读(105) 评论(0) 推荐(0)

noip.ac 3276 矩阵

摘要：给定N×M的矩阵。每次可以将某一行或者某一列随便乘以一个数（可以是小数）。问能否使得所有数的都在[l,r]之间。 ———————————————————————————————— 每一行和每一列都可以乘上一个数，设第i行乘上H_i，第j列乘上L_j，那么原矩阵中第i行第j列a_ij变成了a_ij*H 阅读全文

posted @ 2021-04-14 21:21 gryzy 阅读(179) 评论(0) 推荐(0)

luogu1144

摘要：题目描述给出一个N(1e6)个顶点M(2e6)条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。 __________________________ dij求出每个点的最短路，如果最短路更新，则F[V]=F[U],如果刚好等于最短路，则f[v]+=f[u]，最终输出阅读全文

posted @ 2021-04-12 09:40 gryzy 阅读(60) 评论(0) 推荐(0)

noip.ac 3248

摘要： Farmer John 决定给他分别用 11 到 N(1 \leq N \leq 300)N(1≤N≤300) 分别编号的牧草浇水，他可以直接在一颗牧草旁边直接挖一口井来获得水，也可以用管子从任意有水的牧草那里来获得水。在第 ii 颗牧草旁边挖一口井的代价为 W_i(1 \leq W_i \leq 阅读全文

posted @ 2021-04-10 21:38 gryzy 阅读(150) 评论(0) 推荐(0)

奶牛比赛

摘要： usaco 奶牛比赛 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果阅读全文

posted @ 2021-04-10 21:06 gryzy 阅读(135) 评论(0) 推荐(0)

小P的Civilization V

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

posted @ 2021-03-31 14:55 gryzy 阅读(122) 评论(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 阅读(210) 评论(0) 推荐(0)

luogu5536 核心城市

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

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

洛谷3398

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

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

luogu 1395 会议

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

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