摘要：
SLOJ P2067. 三角剖分问题 AcWing1069.凸多边形的划分(区间DP) 题目描述 给定由N顶点组成的凸多边形 每个顶点具有权值 将凸N边形剖分成N-2个三角形 求N-2个三角形顶点权值乘积之和最小？ 输入格式 ２行，第一行一个整数ｎ表示３＜ｎ＜１００个顶点 接下来ｎ个数ｗ［ｉ］表示每 阅读全文
posted @ 2022-10-27 21:57
cztq
阅读(81)
评论(0)
推荐(0)
摘要：
欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染 友链信息 博客名称：cztq博客网址：https://www.cnblogs.com/cztq/博客头像：https://user-images.githubusercontent.com/77878036/198281 阅读全文
posted @ 2022-10-27 20:35
cztq
阅读(77)
评论(1)
推荐(0)
摘要：
题目描述 有一种有趣的游戏，玩法如下： 玩家：2人 道具：N颗石子 规则： 游戏双方轮流取石子； 每人每次取走若干颗石子（最少取1颗，最多取K颗）； 石子取光，则游戏结束； 最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明，问最后谁会获胜？ 输入格式 输入仅一行，两个整数N和K。 输出格式 输出 阅读全文
posted @ 2022-10-27 19:36
cztq
阅读(143)
评论(0)
推荐(0)
摘要：
题目描述 矩阵 A 规模为n×m，矩阵 B 规模为m×p，现需要你求A×B。 矩阵相乘的定义：n×m 的矩阵与m×p 的矩阵相乘变成n×p 的矩阵，令aik为矩阵A中的元素，bkj为矩阵B中的元素，则相乘所得矩阵C中的元素 cij=∑aikbkj 具体可见样例。 输入格式 第一行两个数n 阅读全文
posted @ 2022-10-27 18:10
cztq
阅读(170)
评论(0)
推荐(0)
摘要：
SLOJ P10135. 「一本通 4.4 练习 2」祖孙询问 题目描述 已知一棵n个节点的有根树。有m个询问，每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 输入格式 输入第一行包括一个整数n表示节点个数； 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是−1，那么a就是树 阅读全文
posted @ 2022-10-27 16:37
cztq
阅读(296)
评论(0)
推荐(0)
摘要：
完了，又忘了一个 LCA（Least Common Ancestors），即最近公共祖先， 是指这样一个问题：在有根树中， 找出某两个结点 u 和 v 最近的公共祖先。 解决这类问题，容易想到一个朴素暴力算法，给出节点 u，v,，首先对 u 进行回溯一直到根节点，并对途中的节点加上标记。 然后对 v 阅读全文
posted @ 2022-10-27 15:00
cztq
阅读(116)
评论(0)
推荐(0)
摘要：
SLOJ H7136. 「HNOI2012」矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 阅读全文
posted @ 2022-10-27 14:43
cztq
阅读(23)
评论(0)
推荐(0)
摘要：
某蒟蒻实在是不会写割点与点双的代码了，所以写篇博客恶补。 主要参考：[割点（tarjan）](https://www.cnblogs.com/collectionne/p/6847240.html)，[点双](https://blog.csdn.net/a_forever_dream/article 阅读全文
posted @ 2022-10-27 11:12
cztq
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号