- 博客(422)
- 资源 (4)
- 收藏
- 关注
RSS订阅
8原创 每周题解：Intervals（区间）
给定 n 个区间 [ai,bi] 和 n 个整数 ci。你需要构造一个整数集合 Z，使得 ∀i∈[1,n]，Z 中满足 ai≤x≤bi 的整数 x 不少于 ci 个。求这样的整数集合 Z 最少包含多少个数。
2024-06-13 10:22:26
1449
原创 每周算法：差分约束求最值
差分约束系统是一种特殊的N元一次不等式组，它包含N个变量Xi ~ Xn，以及M个约束条件，每个约束条件都是由两个变量作差构成的，形如Xi-Xj≤Ck，其中Ck是常数（可以是非负数，也可是是负数）。要解决的问题是：求一组解X1=ai,X2=a2,...Xn=an，使所有约束条件都得到满足。
2024-06-12 16:29:30
882
原创 每周算法：01分数规划
01分数规划 ：01指取还是不取，分数即所求型式为a/b，规划就是选取最好的方案。01分数规划一般采用二分答案的方式求解。
2024-06-05 16:02:23
901
原创 每周题解：走廊泼水节
给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。
2024-06-01 22:01:29
963
原创 每周算法：次小生成树
严格次小生成树是指该次小生成树的总边权严格大于最小生成树的边权之和。如果次小生成树的总边权大于等于最小生成树的边权之和，那么可以称为非严格次小生成树。要求次小生成树，可以先求最小生成树，然后枚举非树边（不在最小生成树中的边），尝试将该边加入树中，同时从树中去掉一条边，保证最终仍然是一棵树。统计所有这些树的边权之和的最小值就是次小生成树。
2024-05-30 22:01:35
1073
原创 每周一算法：Kruskal算法求最小生成树
Kruskal 算法是一种常见并且好写的最小生成树算法，该算法的基本思想是从小到大加入边。具体来说，维护一个森林，查询两个结点是否在同一棵树中，连接两棵树。这里可以将森林抽象为一堆集合，查询两个元素是否属于同一集合，合并两个集合。其中，查询两点是否连通和连接两点可以使用并查集维护。
2024-05-23 12:20:15
925
原创 每周一算法：Prim算法求最小生成树
在一个无向图中求边权和最小的生成树，即无向连通图的最小生成树（Minimum Spanning Tree，MST）。本文介绍使用Prim算法求最小生成树。
2024-05-23 11:51:48
1210
原创 每周题解：牛的旅行
在一个无向图中，编程找出一条连接两个不同牧场的路径，使得连上这条路径后，所有牧场（生成的新牧场和原有牧场）中直径最大的牧场的直径尽可能小。
2024-05-15 23:25:21
887
【信息学竞赛】2025山东省CSP-X小学组第一轮试题
2025-09-26
scratch3.0文件打包工具-htmlifier
2020-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人