摘要: 一维数据拟合 参考自https://blog.csdn.net/shenliang1985/article/details/112327554?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2aggregatepagefi 阅读全文
posted @ 2021-09-27 20:21 ZmeetL 阅读(164) 评论(0) 推荐(0)
摘要: ![题目链接https://acm.hdu.edu.cn/showproblem.php?pid=1032 题目描述 Problems in Computer Science are often classified as belonging to a certain class of proble 阅读全文
posted @ 2021-09-15 23:17 ZmeetL 阅读(43) 评论(0) 推荐(0)
摘要: 题目链接https://www.luogu.org/problem/P5603?contestId=22461 题目描述 这个桌游的地图可以被抽象成一个 n 个点,m 条边的 有向无环图 ( 不保证连通 ),小C在这个地图上行走,小C能走到某个点当且仅当能够到达这个点的所有点都已经被小C走到。小C会 阅读全文
posted @ 2019-11-05 21:18 ZmeetL 阅读(179) 评论(0) 推荐(1)
摘要: 原题链接https://www.luogu.org/problem/P2843 题目描述 敌方的高级将领都是有很多相同之处的。为了方便找到每名敌将的弱点,我军情报部已经找到了他们的不同点,并将其归纳为K种特性。比如1号特性就代表一个敌将喜欢打人,2号特性就代表一个敌将喜欢吃饭,等等。 为了方便存储, 阅读全文
posted @ 2019-11-05 20:39 ZmeetL 阅读(121) 评论(0) 推荐(1)
摘要: 题目用倍增进行确定路径, Floyd来找到答案。 用一个三元数组f[i][j[k], i 与 j 表示从点i到点j,k表示这条路的长度为2 ^ k,当f[i][j][k] = 1时表示存在这样一条路,反正则无。 这样预处理后,跑一次Floyd就可以得出答案。 有一点需要注意,题目中m include 阅读全文
posted @ 2019-11-05 20:00 ZmeetL 阅读(97) 评论(0) 推荐(1)
摘要: 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城 阅读全文
posted @ 2019-11-05 19:59 ZmeetL 阅读(97) 评论(0) 推荐(0)
摘要: 因为蒟蒻我很弱(而且第一次发题解)所以很可能会出错,欢迎各位大佬指出。 简单分析一下题意:有m次询问,每次回答求到A与B两点距离相等的点的个数。 以下图为例,把一号节点当作根节点。 特殊情况:所求点A与点B重合,那任意点到A与B的距离都相等; 一:两点之间点数为偶数,无解; 二:两点之间点数为奇数时 阅读全文
posted @ 2019-07-12 10:50 ZmeetL 阅读(296) 评论(1) 推荐(2)