2302_80300764的博客

原创 ST表...

主要应用倍增思想，可以实现O（nlogn）预处理、O1查询。主要用来解决 RMQ（区间最大/最小值查询）问题。

原创 Mysql基础语法

【代码】Mysql基础语法。

原创 Rust 猜数字

【代码】Rust 猜数字。

原创 Rust学习笔记

cargo run 编译代码+执行结果。

原创 最小生成树--prim/-- kestrel

【代码】最小生成树--prim/-- kestrel。

原创 树状数组模版

【代码】树状数组模版。

原创 质因数分解

【代码】质因数分解。

原创 Tarjan（塔扬算法）

将有向有环图-->无向有环图。

原创 Oil Deposits

GeoSurvComp每次只处理一个大的矩形区域，并创建一个网格，将土地划分成无数的方形地块。然后，它使用传感设备分别分析每个地块，以确定地块是否含有石油。石油蕴藏量很大，可能包含无数的油穴。你的工作是确定在一个网格中有多少不同的石油储藏。每个网格以包含m和n的行开始，这是网格中的行数和列数，用一个空格分隔。每个字符对应一个情节，“*”代表没有石油，“@”代表有石油的口袋。对于每个网格，输出不同的石油储量的数量。如果两个不同的袋体在水平、垂直或对角线上相邻，则它们是同一油藏的一部分。

原创 输出迷宫路径

定义一个二维数组：它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

原创 Catch That Cow!

农夫约翰已经被告知一个逃犯奶牛的位置，并希望立即抓住她。他从数轴上的一个点N(0 ≤N≤ 100,000) 开始，而奶牛在同一数轴上的一个点K(0 ≤K≤ 100,000)。农夫约翰有两种交通方式：步行和传送。* 步行：约翰可以在一分钟内从任意点X移动到点X- 1 或X+ 1* 传送：约翰可以在一分钟内从任意点X移动到点 2 ×X。如果奶牛对自己的追捕毫不知情，并且一动不动，农夫约翰需要多长时间才能抓住它？

原创 卡片游戏（）

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为 1∼n当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入 n ，输出每次扔掉的牌，以及最后剩下的牌。

原创 报数（约瑟夫环问题）

有 nn人围成一圈，顺序排号。从第 1 个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，问最后留下的是原来的第几号。

原创 出栈合法性（模拟）

【代码】出栈合法性（模拟）

原创 Detective Book (CF1140 A)

Ivan最近买了一本侦探小说。这本书非常有趣，书中的每一页都介绍了一些谜团，这些谜团稍后会被解释。第𝑖页包含了一些将在第𝑎𝑖页（𝑎𝑖≥𝑖）上解释的谜团。Ivan想要读完整本书。每天，他读取他之前没有读过的第一页，并继续逐页阅读，直到他读到的所有谜团都被解释清楚（如果不存在这样的第𝑖页，使得Ivan已经读过它，但还没有读第𝑎𝑖页，那么Ivan就会停下来）。之后，他关闭书本，并在第二天从下一页继续阅读。需要多少天才能读完整本书？

原创 第K小整数

现有 n 个正整数，要求出这 n 个正整数中的第 kk 小的整数（相同大小的整数只计算一次）。

原创 二分查找_

每次都从中间元素开始比较，并且一次比较后就能把查找范围缩小一 半的方法叫做二分查找。二分查找的时间复杂度是 O(log(n))模板。

原创 结构体排序

输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。

原创 STLSTL

【代码】STLSTL。

原创 C语言% / “怎么输出