10 2022 档案
摘要：题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 <= M <= 50,000) trails conveniently numbered 1..M from pasture
阅读全文
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4] 的话，结果是5 2 3 4 1。 输入格式 第一行两个正整数n,m，表示序列长度与操作个数。序列中第i项初始为i。接下来m行，每行两个
阅读全文
摘要：主要参考：FHQ-Treap(非旋treap/平衡树)——从入门到入坟_hsez_yyh的博客-CSDN博客_fhq树 平衡树这玩意吗，首先他的是一棵树对吧，而且得是一颗二叉树 肯定还得是个二叉搜索树吧， 于是我们可以定义如下结构体： struct node{ int l,r,key,val,si;
阅读全文
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1 ) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数
阅读全文
摘要：SLOJ P2067. 三角剖分问题 AcWing1069.凸多边形的划分(区间DP) 题目描述 给定由N顶点组成的凸多边形 每个顶点具有权值 将凸N边形剖分成N-2个三角形 求N-2个三角形顶点权值乘积之和最小？ 输入格式 ２行，第一行一个整数ｎ表示３＜ｎ＜１００个顶点 接下来ｎ个数ｗ［ｉ］表示每
阅读全文
摘要：欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染 友链信息 博客名称：cztq博客网址：https://www.cnblogs.com/cztq/博客头像：https://user-images.githubusercontent.com/77878036/198281
阅读全文
摘要：题目描述 有一种有趣的游戏，玩法如下： 玩家：2人 道具：N颗石子 规则： 游戏双方轮流取石子； 每人每次取走若干颗石子（最少取1颗，最多取K颗）； 石子取光，则游戏结束； 最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明，问最后谁会获胜？ 输入格式 输入仅一行，两个整数N和K。 输出格式 输出
阅读全文
摘要：题目描述 矩阵 A 规模为n×m，矩阵 B 规模为m×p，现需要你求A×B。 矩阵相乘的定义：n×m 的矩阵与m×p 的矩阵相乘变成n×p 的矩阵，令aik为矩阵A中的元素，bkj为矩阵B中的元素，则相乘所得矩阵C中的元素 cij=∑aikbkj 具体可见样例。 输入格式 第一行两个数n
阅读全文
摘要：SLOJ P10135. 「一本通 4.4 练习 2」祖孙询问 题目描述 已知一棵n个节点的有根树。有m个询问，每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 输入格式 输入第一行包括一个整数n表示节点个数； 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是−1，那么a就是树
阅读全文
摘要：完了，又忘了一个 LCA（Least Common Ancestors），即最近公共祖先， 是指这样一个问题：在有根树中， 找出某两个结点 u 和 v 最近的公共祖先。 解决这类问题，容易想到一个朴素暴力算法，给出节点 u，v,，首先对 u 进行回溯一直到根节点，并对途中的节点加上标记。 然后对 v
阅读全文
摘要：SLOJ H7136. 「HNOI2012」矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。
阅读全文
摘要：某蒟蒻实在是不会写割点与点双的代码了，所以写篇博客恶补。 主要参考：[割点（tarjan）](https://www.cnblogs.com/collectionne/p/6847240.html)，[点双](https://blog.csdn.net/a_forever_dream/article
阅读全文
摘要：SLOJ P1117. 糖果传递 SLOJP10010. 「一本通 1.1 练习 6」糖果传递 四中的垃圾OJ到处重复 题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入格式 小朋友个数n，下面n行ai。 输出格式 求使所有人获得均等
阅读全文
摘要：T1.F221026A. 「阶段测试」方格求和 题目描述 一个NxN的方格中，每个格子有1个数字，你可以选择任意一点为中心，可以向上下左右四个方向行动，最多走K步，问可以到达的方格的总和最大是多少 输入格式 第一2个整数N，K 接下来是N行N列，共N^2个整数 输出格式 1个整数表示最大的总和 样例
阅读全文
阅读目录(Content)
此页目录为空
