上一页 1 2 3 4 5 6 7 8 9 10 ··· 25 下一页

2021年6月5日

luogu 4933

摘要: 题目背景 建筑大师最近在跟着数学大师 ljt12138 学数学,今天他学了等差数列,ljt12138 决定给他留一道练习题。 题目描述 ljt12138 首先建了 n 个特斯拉电磁塔,这些电塔排成一排,从左到右依次标号为 1 到 n ,第 i 个电塔的高度为 h[i] 。 建筑大师需要从中选出一些电 阅读全文

posted @ 2021-06-05 09:31 gryzy 阅读(106) 评论(2) 推荐(1) 编辑

2021年6月1日

luogu p1726

摘要: 题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别 阅读全文

posted @ 2021-06-01 15:59 gryzy 阅读(51) 评论(1) 推荐(0) 编辑

2021年4月21日

bzoj2238

摘要: 给出一个NN个点MM条边的无向带权图,以及QQ个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在)。 ________________________________________ 一个无向图,中有两种边,生成树上的 阅读全文

posted @ 2021-04-21 20:38 gryzy 阅读(58) 评论(0) 推荐(0) 编辑

2021年4月16日

luogu 1462 通往奥格瑞玛的道路

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

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

2021年4月14日

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 阅读(150) 评论(0) 推荐(0) 编辑

2021年4月12日

luogu1144

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

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

2021年4月10日

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 阅读(115) 评论(0) 推荐(0) 编辑

奶牛比赛

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

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

2021年3月31日

小P的Civilization V

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

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

2021年3月27日

洛谷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 阅读(152) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 10 ··· 25 下一页

导航