李兆龙的博客_算法

二分查找的边界问题汇总

我之前写过两篇关于二分查找算法的文章,这篇算是一个小结.我给这份文档整理了一份pdf格式的文档,可以在这里下载. 二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查

二分查找算法

初始化

死循环

转载 2022-07-07 14:14:39 33 阅读

为了庆祝国庆节放八天假，就送给大家一颗红黑树吧！

博文《红黑树详细分析(图文详解)，看了都说好》博文《为什么要有红黑树？什么是红黑树？画了20张图，看完这篇你就明白了》

红黑树

c++

代码实现

原创 2022-07-07 09:49:25 65 阅读

Justice HDU-6657　贪心

Put simply, the Justice card represents justice, fairness, truth and the law. You are being called to account for your actions and will be judged accordingly. If you

#include

i++

ide

原创 2022-07-06 09:37:31 67 阅读

HDU 3294 Girls‘s research(马拉车)

One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps:First step: girls will write a long str

#include

字符串

数组

原创 2022-07-06 09:37:20 46 阅读

How Many Answers Are Wrong(权值并查集)详细解释

TT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game

权值

数组

并查集

原创 2022-07-06 09:34:08 54 阅读

Can you answer these queries HDU - 4027 (线段树区间更新)

A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea

#define

#include

线段树

原创 2022-07-06 09:33:57 53 阅读

Naive Operations HDU - 6315(线段树区间修改)

In a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. Initially a is filled with zeroes.There are two kind of operations:add l r: add o...

区间和

#define

#include

原创 2022-07-06 09:33:49 36 阅读

I Hate It HDU - 1754 线段树(单点更新)

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做

线段树

#define

#include

原创 2022-07-06 09:33:24 43 阅读

P3372 【模板】线段树 1

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N

#define

线段树

子节点

原创 2022-07-06 09:33:16 38 阅读

Long Number Codeforces Round #555 (Div. 3) 贪心

B. Long Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a long decimal number a consisting of n digits from 1 to 9. You a...

git

#include

i++

原创 2022-07-06 09:33:08 39 阅读

Rumor 并查集模板题

RumorVova 对自己发誓，绝不再玩电脑游戏…… 但最近，知名的游戏开发商暴火娱乐有限公司，发布了他们的最新游戏 “World of Farcraft”，并且该

i++

数据

路径压缩

原创 2022-07-06 09:33:02 70 阅读

Ubiquitous Religions 并查集

D - Ubiquitous Religions在三角洲不同地区生活的人们有自己信仰的图腾，为了避免冒犯到他们，首脑们现在想知道他们最多可能有多少种图腾

并查集

i++

数据

原创 2022-07-06 09:32:53 33 阅读

小希的迷宫并查集的应用

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道她的...

数据

并查集

#include

原创 2022-07-06 09:32:46 27 阅读

Prime Path 筛法打表+记忆化搜索+BFS

Prime PathThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the fo

git

i++

#include

原创 2022-07-06 09:32:40 35 阅读

Coffee_and_Coursework二分答案+贪心

The only difference between easy and hard versions is the constraints.Polycarp has to write a coursework. The coursework consists of mm pages.Polycarp

数据

#include

i++

原创 2022-07-06 09:31:45 53 阅读

Sudoku dfs POJ - 2676

Sudoku对数独非常感兴趣，今天他在书上看到了几道数独题:给定一个由33的方块分割而成的99的表格(如图)，其中一些表格填有1-9的数字

数独

i++

#include

原创 2022-07-06 09:31:37 16 阅读

蓝桥杯全球变暖dfs

你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。

i++

数组

ios

原创 2022-07-06 09:31:23 34 阅读

CodeForces - 1059B Forgery(思维)

time limit per test 2 secondsmemory limit per test 256 megabytesinput standardinputoutput standard outputStudent Andrey has been skipping physical education lessons for the whole term, and now he ...

九宫格

i++

c代码

原创 2022-07-06 09:30:45 51 阅读

CodeForces 1059B(思维)

Accordiontime limit per test：3 secondsmemory limit per test：256 megabytesinput ：standard inputoutput ：standard outputAn accordion is a string (yes, in the real world accordions are musical instru...

i++

括号匹配

#include

原创 2022-07-06 09:30:34 42 阅读

POJ - 2785 4 Values whose Sum is 0 (二分)

给你四个数列A,B,C,D。从每个数列中各取出一个数，使4个数的和为0.当一个数列中有多个相同的数字的时候，把它们当做不同的数对待Input第一行：n（代表数列中数字的个数）（1≤n≤4000）第二行：依次输入A,B,C,D（输入一个A再输入一个B）Output输出不同组合的个数。Sample Input6-45 22 42 -16-41 -27 56 30-36 53 -37 ...

数组

i++

#include

原创 2022-07-06 09:30:26 13 阅读

POJ - 3579 Median(尺取+二分)

给N数字, X1, X2, … , XN，我们计算每对数字之间的差值：∣Xi - Xj∣ (1 ≤ i ＜ j ≤N). 我们能得到 C(N,2) 个差值，现在我们想得到这些差值之间的中位数。如果一共有m个差值且m是偶数，那么我们规定中位数是第(m/2)小的差值。Input输入包含多测每个测试点中，第一行有一个NThen N 表示数字的数量。接下来一行由N个数字：X1, X2, … , XN...

中位数

尺取

#include

原创 2022-07-06 09:30:09 39 阅读

Borg Maze POJ - 3026 BFS+最小生成树

DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the

#include

最小生成树

邻接表

原创 2022-07-05 11:47:23 120 阅读

Drying POJ - 3104(二分)有坑

It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a

#include

时间复杂度

复杂度

原创 2022-07-05 11:47:14 35 阅读

Hamburgers CodeForces - 371C(二分答案)

Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus

#include

字符串

ide

原创 2022-07-05 11:47:01 153 阅读

HDU-3072 Tarjan+缩点+类最小树型图

After a day, ALPCs finally complete their ultimate intelligence system, the purpose of it is of course for ACM … …Now, kzc_tc, the head of the Intelligenc

#include

强连通分量

最小生成树

原创 2022-07-05 11:46:38 38 阅读

HDU-1269迷宫城堡 Tarjan判断强连通图

为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通

#include

数据

程序确认

原创 2022-07-05 11:46:26 22 阅读

POJ-2299(树状数组+离散化)

DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers

#include

离散化

数据结构

原创 2022-07-05 11:46:20 39 阅读

POJ-2186 Tarjan+缩点

Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that tell...

#include

缩点

强连通分量

原创 2022-07-05 11:46:13 23 阅读

POJ-1236 Tarjan求强连通分量+缩点

一些学校连接到了一个计算机网络。网络中的学校间有如下约定：每个学校维护一个列表，当该学校收到软件或信息后将会转发给列表中的所有学校

#include

缩点

子任务

原创 2022-07-05 11:46:06 45 阅读

Arbitrage HDU - 1217 弗洛伊德/SPFA

ArbitrageArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one

#include

最短路

ios

原创 2022-07-05 11:45:48 64 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

李兆龙的博客