随笔分类 -  图论—最小生成树

摘要:Problem Description Bob accidentally spilled some drops of ink on the paper. The initial position of the i-th drop of ink is (xi,yi), which expands ou 阅读全文
posted @ 2021-08-12 20:56 脂环 阅读(275) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/11254/B 来源:牛客网 题目描述 Goodeat has a white chessboard with n rows and m columns. Each grid (i, j) has a weight c(i 阅读全文
posted @ 2021-07-25 16:06 脂环 阅读(139) 评论(0) 推荐(0) 编辑
摘要:如果边权不大(1e6以下)的话可以不直接sort而是使用桶排序,开边权范围的vector数组不断往对应的vector里push_back边即可 阅读全文
posted @ 2021-07-25 11:14 脂环 阅读(45) 评论(0) 推荐(0) 编辑
摘要:Problem Description Let’s call a weighted connected undirected graph of n vertices and m edges KD-Graph, if the following conditions fulfill: * n vert 阅读全文
posted @ 2021-07-20 21:01 脂环 阅读(493) 评论(4) 推荐(2) 编辑
摘要:Problem Description Given n-1 points, numbered from 2 to n, the edge weight between the two points a and b is lcm(a, b). Please find the minimum spann 阅读全文
posted @ 2021-07-20 18:36 脂环 阅读(497) 评论(0) 推荐(0) 编辑
摘要:A. 回文括号序列计数 坑比题...注意回文的定义,并不是括号序列对称。比如(())不是回文的而))是回文的。而合法括号列左右两端一定是(和),必然非回文,因此只有空串答案是1. #include <iostream> using namespace std; #define mod 9982443 阅读全文
posted @ 2021-02-24 20:38 脂环 阅读(88) 评论(0) 推荐(0) 编辑
摘要:Problem Description An undirected connected graph has n n nodes and m m edges, The i -th edge’s length is 2i, Each node i has a value ai , whi 阅读全文
posted @ 2020-08-07 00:27 脂环 阅读(225) 评论(0) 推荐(0) 编辑
摘要:题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。 现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 n,m表示 A 国有 n 座城市和 阅读全文
posted @ 2020-07-11 19:25 脂环 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了 nnn 阅读全文
posted @ 2020-07-11 00:04 脂环 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm v 阅读全文
posted @ 2020-07-10 23:11 脂环 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目描述 又到了一年一度的明明生日了,明明想要买BBB样东西,巧的是,这BBB样东西价格都是AAA元。 但是,商店老板说最近有促销活动,也就是: 如果你买了第III样东西,再买第JJJ样,那么就可以只花KI,JK_{I,J}KI,J​元,更巧的是,KI,JK_{I,J}KI,J​竟然等于KJ,IK_ 阅读全文
posted @ 2020-04-20 01:20 脂环 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题目背景 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 题目描述 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了 ttt 区,而自己在 sss 区。 该市有 mmm 条大道连接 nnn 个区, 阅读全文
posted @ 2020-04-17 11:41 脂环 阅读(276) 评论(0) 推荐(0) 编辑
摘要:题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数NNN,再给你MMM个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成KKK个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么 阅读全文
posted @ 2020-04-17 00:20 脂环 阅读(226) 评论(0) 推荐(0) 编辑
摘要:相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件, 阅读全文
posted @ 2020-02-19 17:10 脂环 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络; 每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这 阅读全文
posted @ 2020-02-19 16:25 脂环 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越 阅读全文
posted @ 2020-02-18 16:40 脂环 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩