上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: 链接 来源:牛客网 https://ac.nowcoder.com/acm/contest/5086/B 题目描述 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是:n个人排成一列跑步,前后两人之间相隔 u 米,每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候,他需要以当时 阅读全文
posted @ 2020-05-07 15:48 0x4f 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 链接 https://ac.nowcoder.com/acm/contest/5556/E 题目 链接:https://ac.nowcoder.com/acm/contest/5556/E 来源:牛客网 一共有 n个数,第 i 个数是 \(x_i\) \(x_i\) 可以取 \([l_i , r_i 阅读全文
posted @ 2020-05-05 22:20 0x4f 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/submission/code_detail/1207146/ 题目 给定一张由T条边构成的无向图,点的编号为1~1000之间的整数。 求从起点S到终点E恰好经过N条边(可以重复经过)的最短路。 注意: 数据保证一定 阅读全文
posted @ 2020-04-30 17:24 0x4f 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/description/346/ 题目 给定一张无向图,求图中一个至少包含3个点的环,环上的节点不重复,并且环上的边的长度之和最小。 该问题称为无向图的最小环问题。 你需要输出最小环的方案,若最小环不唯一,输出任意一 阅读全文
posted @ 2020-04-30 16:32 0x4f 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.acwing.com/problem/content/345/ 题目 给定 n 个变量和 m 个不等式。其中 n 小于等于26,变量分别用前 n 的大写英文字母表示。 不等式之间具有传递性,即若 A B 且 B C ,则 A C。 请从前往后遍历每对关系,每次遍历时判断 阅读全文
posted @ 2020-04-30 14:17 0x4f 阅读(143) 评论(0) 推荐(0) 编辑
摘要: ##链接 https://www.acwing.com/problem/content/1127/ ##题目 农民John的农场里有很多牧区,有的路径连接一些特定的牧区。 一片所有连通的牧区称为一个牧场。 但是就目前而言,你能看到至少有两个牧区不连通。 现在,John想在农场里添加一条路径(注意,恰 阅读全文
posted @ 2020-04-30 14:06 0x4f 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 最大匹配 = 最小点覆盖 = 总点数 最大独立集 = 总点数 最小路径点(不重复)覆盖 注意总点数表示左右部的点数和。特殊的最小路径覆盖问题的点数也是问题中的总点数,不过只是二分图一侧的点数,因为有一半的点是根据含义构造出来的。 最小点覆盖:选择最少的点覆盖所有的边 证明: ​ 1.最小点覆盖 =最 阅读全文
posted @ 2020-04-28 00:00 0x4f 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1.创建项目 2.新建target文件 此时编译器左边栏就出现了同一项目下的两个cpp文件 3.运行 点红框内容 选择你要运行的文件 输出的就是你要运行的文件 阅读全文
posted @ 2020-04-27 14:09 0x4f 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 代码 阅读全文
posted @ 2020-04-25 23:04 0x4f 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 代码 阅读全文
posted @ 2020-04-25 19:08 0x4f 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页