- 博客(63)
- 收藏
- 关注
RSS订阅原创 二分搜索算法
在计算机科学中，二分查找算法)，也称折半搜索算法)、对数搜索算法)，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。二分查找算法在最坏情况下是对数时间复杂度的，需要进行OlognO(logn)Ologn。
2024-05-15 16:52:37
386
原创 第十四届蓝桥杯大赛软件赛省赛C-C-大学-B-组
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(212)O(2^{12})O(212)C. 冶炼金属思路：时间复杂度：O(Nmax(ai,bi))O(Nmax(a_i, b_i))O(Nmax(ai,bi))D. 飞机降落思路：时间复杂度：O(nn)O(n^n)O(nn)E. 接龙数列思路：时间复杂度：F. 岛屿个数思路：时间复杂度：O(NM)O(NM)O(NM)G. 子串简写思路：时间复杂度：
2024-05-15 16:51:38
397
原创 第二届ACM协会算法校内赛-正式赛
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. 骰子之神思路：时间复杂度：O(1)O(1)O(1)C. 风导星歌、黎明ノ景思路：前缀和维护区间数量二分那个大于等于 的位置，然后减去 即可时间复杂度：O(nlogn)O(nlogn)O(nlogn)D. 木栅栏与栅栏门思路：时间复杂度：O(1)O(1)O(1)E. 加密通信思路：时间复杂度：O(n2)O(n^2)O(n2)F. 琪露诺的魔法九宫格思路：时间复杂度：O(n2)O(
2024-05-15 16:51:05
296
原创 第二届ACM协会算法校内赛-热身赛
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. 洛天依思路：据说有暴力做法时间复杂度：O(nlogn)O(nlogn)O(nlogn)C. 珈百璃的小学妹题目大意：思路：时间复杂度：O(n)O(n)O(n)D. 动态规划热身思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)E. Tiny snow思路：时间复杂度：O(n)O(n)O(n)F. 社团嘉年华思路：时间复杂度：O(nn)O(n\sqrt n)O
2024-05-15 16:50:27
265
原创 第-9-场-小白入门赛
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(Nlens)O(Nlen_s)O(Nlens)C. 字符迁移思路：时间复杂度：O(n)O(n)O(n)D. 字典树考试思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)
2024-05-15 16:49:50
290
原创 第-5-场-小白入门赛
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. 欢迎参加福建省大学生程序设计竞赛思路：时间复杂度：O(n)O(n)O(n)C. 匹配二元组的数量思路：时间复杂度：O(n)O(n)O(n)D. 元素交换思路：时间复杂度：O(n)O(n)O(n)E. 下棋的贝贝思路：时间复杂度：O(n)O(\sqrt n)O(n)F. 方程思路：nnn 比较大，需要用矩阵快速幂来解决这个式子可以递推得到 fn=k×fn−1−fn−2f_n=k
2024-05-15 16:49:10
320
原创 第-4-场-小白入门赛
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(logn)O(logn)O(logn)B. 自助餐思路：时间复杂度：O(n)O(n)O(n)C. 玩游戏思路：时间复杂度：O(1)O(1)O(1)D. 乘飞机思路：
2024-05-15 16:48:32
360
原创 常用图论算法
注意：\color{red}{注意：}注意： 个人博客传送门查找最近公共祖先的方法：向上标记法 O(n)O(n)O(n)倍增法 O(nlogn)O(nlogn)O(nlogn)步骤：预处理 O(nlogn)O(nlogn)O(nlogn)查询 O(logn)O(logn)O(logn)TarjanTarjanTarjan 离线求 LCALCALCA O(n+m)O(n+m)O(n+m)算法：倍增法求 lcalcalca
2024-05-15 16:47:41
376
原创 xcpc训练题记录第-1-卷
注意：\color{red}{注意：}注意： 个人博客传送门来源：2021−20222021-20222021−2022 年度国际大学生程序设计竞赛第 101010 届陕西省程序设计竞赛 CCC 题备注：这题在 202420242024 湖北省 ICPCICPCICPC 省赛的热身赛上也见到了，然后不会，现在属于赛后补题目题目大意：思路：时间复杂度：O(n4)O(n^4)O(n4)B. Countless Me来源：第 494949 届 ICPCICPCICPC 国际大学生程序设计竞赛邀请赛武汉站 -
2024-05-15 16:46:48
285
原创 Sql语法
查询所有数据库查询当前数据库DML英文全称是(数据操作语言)，用来对数据库中表的数据记录进行增删改操作。DQL英文全称是(数据查询语言)，数据查询语言，用来查询数据库中表的记录。SELECTDCL英文全称是(数据控制语言)，用来管理数据库 用户，控制数据库的访问 权限。
2024-05-15 16:46:00
305
原创 Sql函数
注意：\color{red}{注意：}注意： 个人博客传送门中内置了很多字符串函数，常用的几个如下和运行和运行数值函数中内置了很多数值函数，常用的几个如下常见的日期函数如下：当前时间往后推年，月，日两个日期相隔天数，他是通过第一个时间减去第二个时间流程控制函数流程函数也是很常用的一类函数，可以在语句中实现条件筛选，从而提高语句的执行效率函数，注意不是，这也是一个不为空的字符
2024-05-15 16:45:15
333
原创 Linux-centos7-6-换源以及安装面板
由于Centos是国外的，所以有些时候我们下载速度很慢，所以我们需要将Centos进行换源，这里我使用的是Centos 7.6的服务器，接下来，我们进入正题。
2024-05-15 16:44:32
428
原创 git操作与版本控制
Git是一种分布式版本控制系统，用于跟踪文件和文件夹的变化。它允许多个开发者在同一项目上协作，并且可以在不同的计算机上工作而无需连接到中央服务器。Git。
2024-05-15 16:43:51
419
原创 Codeforces-Round-944-Div-4
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Different String思路：时间复杂度：O(n)O(n)O(n)C. Clock and Strings思路：时间复杂度：O(1)O(1)O(1)D. Binary Cut思路：时间复杂度：O(n)O(n)O(n)E. Find the Car思路：时间复杂度：O(q×logn)O(q \times logn)O(q×logn)F. Circle Perimeter思路：
2024-05-15 16:42:44
1000
原创 GPLT-L2-题解
注意：\color{red}{注意：}注意： 个人博客传送门L2-001 紧急救援思路：首先，看到这个 nnn 的范围，我们要想到哪几种算法可以通过朴素版 dijkstradijkstradijkstra 和 FloydFloydFloyd 都可以通过，但本题使用 FloydFloydFloyd 不好处理，所以我们选用 dijstradijstradijstra然后我们跑一遍 dijkstradijkstradijkstra ，将所有到 SSS 的最短距离求出来然后我们 dfsdfsdfs
2024-05-10 00:36:18
834
原创 Codeforces-Round-943-Div-3
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)B. Prefiquence思路：时间复杂度：O(m)O(m)O(m)C. Assembly via Remainders思路：时间复杂度：O(n)O(n)O(n)D. Permutation Game思路：时间复杂度：O(n)O(n)O(n)E. Cells Arrangement思路：时间复杂度：O(n)O(n)O(n)F. Equal XOR Segment
2024-05-10 00:34:04
894
原创 Codeforces-Round-940-Div-2
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. A BIT of a Construction思路：时间复杂度：O(n)O(n)O(n)C. How Does the Rook Move?题目大意：每次玩家可以选择一个位置 (ri,ci)(r_i, c_i)(ri,ci) 然后机器人会在镜像位置 (ci,ri)(c_i, r_i)(ci,ri) 也放一个棋子，如果玩家在对角线上放一个棋子 (i,i)(i, i)(i,i) ，那么机
2024-05-10 00:33:07
1076
原创 Codeforces-Round-937-Div-4
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Upscaling思路：时间复杂度：O(n2)O(n^2)O(n2)C. Clock Conversion思路：时间复杂度：O(1)O(1)O(1)D. Product of Binary Decimals思路：时间复杂度：O(31×logn×depth)O(31 \times logn \times depth)O(31×logn×depth)E. Nearly Shortest R
2024-05-10 00:32:23
966
原创 Codeforces-Round-936-Div-2
注意：\color{red}{注意：}注意： 个人博客传送门题目大意：思路：时间复杂度：O(n)O(n)O(n)B. Maximum Sum思路：时间复杂度：O(n+k)O(n + k)O(n+k)C. Tree Cutting思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)
2024-05-10 00:31:42
799
原创 Codeforces-Round-935-Div-3
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Fireworks思路：时间复杂度：O(1)O(1)O(1)C. Left and Right Houses思路：时间复杂度：O(n)O(n)O(n)D. Seraphim the Owl思路：时间复杂度：O(n)O(n)O(n)
2024-05-10 00:30:50
868
原创 Codeforces-Round-933-Div-3
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(nm)O(nm)O(nm)B. Rudolf and 121思路：时间复杂度：O(n)O(n)O(n)C. Rudolf and the Ugly String思路：时间复杂度：D. Rudolf and the Ball Game思路：时间复杂度：O(nm)O(nm)O(nm)E. Rudolf and k Bridges思路：时间复杂度：O(n3)O(n^3)O(n3)
2024-05-10 00:30:13
917
原创 Codeforces-Round-929-Div-3
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. Turtle Math: Fast Three Task思路：时间复杂度：O(n)O(n)O(n)C. Turtle Fingers: Count the Values of k思路：时间复杂度：O(logal×logb(l/i))O(log_al \times log_b(l / i))O(logal×logb(l/i))D. Turtle Tenacity: Continual Mo
2024-05-10 00:29:27
801
原创 Codeforces-Round-925-Div-3
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(263)O(26^3)O(263)B. Make Equal思路：时间复杂度：O(n)O(n)O(n)C. Make Equal Again思路：时间复杂度：O(1)O(1)O(1)D. Divisible Pairs思路：时间复杂度：O(n)O(n)O(n)E. Anna and the Valentine’s Day Gift思路：可以让一个数的数量变少，如，相反，需要保护尽可能多所以我们可以开一个数组用来
2024-05-10 00:28:39
914
原创 Codeforces-Round-923-Div-3
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. Following the String思路：时间复杂度：O(n)O(n)O(n)C. Choose the Different Ones!思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)D. Find the Different Ones!思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)E. Klever Permutation思路：时间复杂度：O
2024-05-10 00:27:38
988
原创 Codeforces-Round-922-Div-2
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Minimize Inversions思路：时间复杂度：O(n)O(n)O(n)C. XOR-distance思路：推荐看一下这一篇讲解时间复杂度：O(logn)O(logn)O(logn)D. Blocking Elements的代码F. Caterpillar on a Tree的代码
2024-05-10 00:26:50
608
原创 Codeforces-Round-921-Div-2
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. A Balanced Problemset?思路：时间复杂度：O(x)O(\sqrt x)O(x)C. Did We Get Everything Covered?思路：时间复杂度：O(nk+m)O(nk+m)O(nk+m)
2024-05-10 00:25:48
589
原创 Codeforces-Round-849-Div-4
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Following Directions思路：时间复杂度：O(n)O(n)O(n)C. Prepend and Append思路：时间复杂度：O(n)O(n)O(n)D. Distinct Split题目大意：对于一个字符的价值，我们将其叫做 f(s)f(s)f(s)，其定义为：一个字符串中字符出现的种类数。现在，我们可以把字符串 sss，分为两个子串 a,ba, ba,b，求 f(a)
2024-05-10 00:25:04
590
原创 Codeforces-Round-827-Div-4
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Increasing思路：时间复杂度：O(n)O(n)O(n)C. Stripes思路：时间复杂度：O(64)O(64)O(64)D. Coprime思路：时间复杂度：O(106)O(10^6)O(106)E. Scuza思路：时间复杂度：O(n+q)O(n + q)O(n+q)F. Smaller思路：时间复杂度：O(n×len(si))O(n \times len(s_i))
2024-05-10 00:24:22
898
原创 Codeforces-Round-799-Div-4
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. All Distinct思路：时间复杂度：O(n)O(n)O(n)C. Where’s the Bishop?思路：时间复杂度：O(64)O(64)O(64)D. The Clock思路：时间复杂度：O(n)O(n)O(n)E. Binary Deque思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)F. 3SUM思路：时间复杂度：O(n)O(n)O(n)G.
2024-05-09 00:17:21
554
原创 Codeforces-Round-790-Div-4
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Equal Candies思路：时间复杂度：O(n)O(n)O(n)C. Most Similar Words思路：时间复杂度：O(n2×len(si))O(n^2 \times len(s_i))O(n2×len(si))D. X-Sum思路：时间复杂度：O(n×m×(n+m))O(n \times m \times (n + m))O(n×m×(n+m))E. Eating Qu
2024-05-09 00:16:35
931
原创 Codeforces-Round-786-Div-3
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Dictionary思路：时间复杂度：O(n)O(n)O(n)C. Infinite Replacement思路：时间复杂度：O(n)O(n)O(n)D. A-B-C Sort思路：时间复杂度：O(n)O(n)O(n)
2024-05-09 00:15:59
799
原创 Codeforces-Round-784-Div-4
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Triple思路：时间复杂度：O(n)O(n)O(n)C. Odd/Even Increments思路：时间复杂度：O(n)O(n)O(n)D. Colorful Stamp思路：时间复杂度：O(n)O(n)O(n)E. 2-Letter Strings思路：时间复杂度：O(n)O(n)O(n)F. Eating Candies思路：时间复杂度：O(nlogn)O(nlogn)O(
2024-05-09 00:15:05
971
原创 Codeforces-Round-780-Div-3
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Vlad and Candies思路：时间复杂度：O(n)O(n)O(n)C. Get an Even String思路：时间复杂度：O(n)O(n)O(n)
2024-05-09 00:14:30
1052
原创 Codeforces-Round-640-Div-4
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(len(n))O(len(n))O(len(n))B. Same Parity Summands思路：时间复杂度：O(k)O(k)O(k)C. K-th Not Divisible by n思路：时间复杂度：O(1)O(1)O(1)D. Alice, Bob and Candies思路：时间复杂度：O(n)O(n)O(n)E. Special Elements思路：时间复杂度：O(n2)O(n^2)O(n2)
2024-05-09 00:13:49
1035
原创 Codeforces-Round-618-Div-2
注意：\color{red}{注意：}注意： 个人博客传送门题目大意：思路：时间复杂度：O(n)O(n)O(n)B. Assigning to Classes题目大意：思路：时间复杂度：O(n)O(n)O(n)C. Anu Has a Function思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)E. Water Balance思路：时间复杂度：O(n)O(n)O(n)
2024-05-09 00:13:02
603
原创 Codeforces Round 920 (Div 3)
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Arranging Cats思路：时间复杂度：O(n)O(n)O(n)C. Sending Messages思路：时间复杂度：O(n)O(n)O(n)D. Very Different Array思路：时间复杂度：O(n)O(n)O(n)E. Eat the Chip思路：时间复杂度：O(1)O(1)O(1)
2024-05-09 00:12:14
866
原创 Codeforces Round 918 (Div. 4)
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(1)O(1)O(1)B. Not Quite Latin Square思路：时间复杂度：O(1)O(1)O(1)C. Can I Square?思路：时间复杂度：O(n)O(n)O(n)D. Unnatural Language Processing思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)E. Romantic Glasses思路：时间复杂度：O(n)O(n)O(n)F. Greet
2024-05-09 00:11:23
714
原创 Codeforces Round 916 (Div. 3)
注意：\color{red}{注意：}注意： 个人博客传送门思路：时间复杂度：O(n)O(n)O(n)B. Preparing for the Contest思路：时间复杂度：O(n)O(n)O(n)C. Quests思路：时间复杂度：O(nlogn)O(nlogn)O(nlogn)D. Three Activities思路：时间复杂度：O(10×n)O(10 \times n)O(10×n)E. Game with Marbles (Hard & Easy Version)思路：时间
2024-05-09 00:10:24
787
空空如也
sublime text中，代码片段如何定义触发范围(语言-c++)
2023-02-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人