![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
一些算法题的解析
李兆龙的博客
Distributed Systems & NoSQL & Linux Kernel / eBPF & Chaos Engineering
展开
-
为了庆祝国庆节放八天假,就送给大家一颗红黑树吧!
博文《红黑树详细分析(图文详解),看了都说好》博文《为什么要有红黑树?什么是红黑树?画了20张图,看完这篇你就明白了》原创 2020-09-25 22:36:10 · 626 阅读 · 0 评论 -
Picture POJ - 1177 扫描线(轮廓线)
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or totally covered b...原创 2019-10-24 20:12:41 · 324 阅读 · 0 评论 -
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. Each of the battleships can be marked a value of end...原创 2019-05-02 13:07:40 · 398 阅读 · 0 评论 -
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...原创 2019-05-02 12:45:45 · 213 阅读 · 0 评论 -
I Hate It HDU - 1754 线段树(单点更新)
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )...原创 2019-05-02 00:28:46 · 188 阅读 · 0 评论 -
P3372 【模板】线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加...原创 2019-04-30 15:55:03 · 173 阅读 · 0 评论 -
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 have acted in a way that is in ali...原创 2019-08-18 22:18:13 · 353 阅读 · 0 评论 -
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...原创 2019-04-27 23:53:40 · 316 阅读 · 1 评论 -
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 term used to describe the group consciousness of the Borg civ...原创 2019-09-28 16:11:25 · 228 阅读 · 0 评论 -
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 Intelligence Department (his code is once 48, but now 0)...原创 2019-09-16 23:12:16 · 262 阅读 · 0 评论 -
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...原创 2019-09-16 23:00:27 · 205 阅读 · 0 评论 -
HDU-1269迷宫城堡 Tarjan判断强连通图
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,...原创 2019-09-14 21:11:47 · 176 阅读 · 0 评论 -
POJ-1236 Tarjan求强连通分量+缩点
一些学校连接到了一个计算机网络。网络中的学校间有如下约定:每个学校维护一个列表,当该学校收到软件或信息后将会转发给列表中的所有学校(也就是接收方列表)。需要注意的是如果B学校在A学校的接收方列表中,A学校不一定会出现在B学校的接收方列表中。你现在的任务是写出一个程序来计算必须收到一份软件来使网络中的所有学校都能收到软件的学校的数量的最小值(此为子任务A)。作为一个远期目标,我们希望给任意一个学校...原创 2019-09-13 23:19:53 · 181 阅读 · 0 评论 -
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 unit of the same currency. For example, suppose that 1 US Dollar buys ...原创 2019-09-05 21:11:25 · 280 阅读 · 0 评论 -
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 with him. This is a very humdrum game. To begin with, TT should write...原创 2019-05-06 23:56:04 · 1041 阅读 · 1 评论 -
Ubiquitous Religions 并查集
D - Ubiquitous Religions在三角洲不同地区生活的人们有自己信仰的图腾,为了避免冒犯到他们,首脑们现在想知道他们最多可能有多少种图腾。但这对他们来说是件无趣的事,所以现在任务交到了你的身上。 当你看到两个地区的人们在膜拜同一外观的石像时,就可以断定他们拥有同样的图腾。已知三角洲共有n(n <= 50000)块区域,你看到了m(m<=n(n-1)/2)组地区的人们在...原创 2019-04-27 23:41:30 · 268 阅读 · 0 评论 -
Rumor 并查集模板题
RumorVova 对自己发誓,绝不再玩电脑游戏…… 但最近,知名的游戏开发商暴火娱乐有限公司,发布了他们的最新游戏 “World of Farcraft”,并且该游戏变得非常流行。显然,Vova 又开始玩这款游戏。现在,他尝试解决一个任务。这项任务是,来到一个名叫 Overcity 的定居点,并在里面散播谣言。Vova 知道,在 Overcity 有 n 个人物角色。某些人物角色互为朋友,...原创 2019-04-27 23:30:58 · 303 阅读 · 0 评论 -
小希的迷宫 并查集的应用
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的...原创 2019-04-27 23:24:13 · 206 阅读 · 0 评论 -
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 ...原创 2019-02-22 14:57:31 · 255 阅读 · 0 评论 -
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...原创 2019-02-22 14:35:31 · 255 阅读 · 0 评论 -
POJ-2299(树状数组+离散化)
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence...原创 2019-09-16 22:48:47 · 309 阅读 · 0 评论 -
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 string (only contains lower case) o...原创 2019-08-12 13:48:01 · 204 阅读 · 0 评论 -
记一次奇怪的做题经历,for循环是用size_t还是int?
引言题目并不难,是leetcode的238题,因为vscode的默认补齐for循环的临时值类型为size_t,所以一般我也不会去改这个,但是在一次巧合中发现了size_t其实并没有int好用,且看下面分析。题目描述给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素原创 2020-06-04 10:29:30 · 2163 阅读 · 7 评论 -
二分查找的边界问题汇总
转自:https://blog.csdn.net/u011523762/article/details/50878613原文:http://www.cppblog.com/converse/archive/2009/10/05/97905.html我之前写过两篇关于二分查找算法的文章,这篇算是一个小结.我给这份文档整理了一份pdf格式的文档,可以在这里下载.二分查找算法基本思想二分查找算法...转载 2019-02-22 11:17:18 · 1332 阅读 · 0 评论 -
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 radiator to make drying faster. But ...原创 2019-09-28 10:35:36 · 244 阅读 · 0 评论 -
Hamburgers CodeForces - 371C(二分答案)
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredients to make hamburgers from: a bread,...原创 2019-09-27 17:44:49 · 575 阅读 · 0 评论 -
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 also has nn cups of coffee. The coffee in the i...原创 2019-04-05 21:06:13 · 378 阅读 · 0 评论 -
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 ...原创 2019-02-22 10:20:54 · 337 阅读 · 0 评论 -
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...原创 2019-02-22 09:55:15 · 263 阅读 · 0 评论 -
Sudoku dfs POJ - 2676
Sudoku对数独非常感兴趣,今天他在书上看到了几道数独题:给定一个由33的方块分割而成的99的表格(如图),其中一些表格填有1-9的数字,其余的则为空白(数字0为空白)。请在空白表格中填入数字1-9使得99表格的每行、每列、每个33块内无重复数字。 Input第一行输入一个整数T,表示样例数量。对于每个样例, 一共9行, 表示数独表格的每一行。接下来每一行输入一个字符串表示数独表格的每一行...原创 2019-03-31 23:58:53 · 266 阅读 · 0 评论 -
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 four-digit room numbers on their offices.— It is a ma...原创 2019-04-04 23:27:08 · 248 阅读 · 0 评论 -
蓝桥杯 全球变暖dfs
你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图...原创 2019-03-23 23:45:58 · 458 阅读 · 0 评论 -
HDU 2488 A Knight's Journey(DFS)
整天待在一个方块里, 骑士感到特别的无聊, 于是, 他决定来一场所走就走的旅行但他只能走日字, 并且世界是一个不大于88的棋盘.你能帮勇敢的骑士制定一个旅行计划吗?请找出一条路使得骑士能够走遍整个棋盘.骑士可以在任一方块出发或结束输入第一行输入一个正整数n, 代表数据组数对于每组数据, 含有两个正整数p和q(1 &lt;= pq &lt;= 26), 表示一个p*q的棋盘.每个方块的位置用两...原创 2019-02-21 23:31:49 · 314 阅读 · 0 评论