虚残
数据结构和算法 数据结构和算法
数据结构和算法红黑树(map)一种自平衡二叉搜索树,保证插入、删除、查找操作的时间复杂度为O(log n)。 特点:每个节点有红黑两种颜色,根节点为黑色,红色节点的子节点为黑色,任意节点到叶子节点的路径上黑色节点数量相同。 适用场景:
2025-03-13
牛客西安邮大校赛-D最简单的一道题 牛客西安邮大校赛-D最简单的一道题
参考自官方的博客:https://blog.nowcoder.net/n/699c671bf3e24676a6df403f68686d73 题目题面有一个 n 个数的数组,代表 n 栋建筑,有如下两种操作: 修改:区间 l 到 r 内的建
2020-05-24
POJ 1417 True Liars POJ 1417 True Liars
参考自大佬的博客:https://blog.csdn.net/gg_gogoing/article/details/38753567 题目题面一个岛上有神与恶魔两个种族,神会说真话,恶魔会说假话。已知神与恶魔的个数,但不知道具体个人是属于哪
2020-05-18
cf1336A/1337C cf1336A/1337C
参考自大佬的博客:https://www.cnblogs.com/stelayuri/p/12709923.html 题目题面A. Linova and Kingdomtime limit per test2 secondsmemory l
2020-05-01
dp基础:poj1887 dp基础:poj1887
题目最长不上升子序列 Input所有输入数据都是非负整数,且小于等于32767。每组数据最后一个数为-1。保证每组数据数量大小不超过1e5 Output每个测试的输出包括一个测试编号以及答案(具体看样例)。每组样例中间有一个空行 Examp
2020-04-29
poj1163 poj1163
题目The Triangle 题面73   88   1   02   7   4   44   5   2   6   5 (Figure 1) Figure 1 shows a number triangle. Write a prog
2020-04-29
poj1458 poj1458
题目Common Subsequence 题面Cry对于泡妹子十分不熟练,在见到小姐姐后十分紧张,这时,他想起了czh对他的教诲,于是他决定尽可能找到自己与小姐姐的共同点。Cry靠他强大的人格魅力获取了小姐姐的基因片段,同时他也提供了自己的
2020-04-26
HDU1003-dp(大概) HDU1003-dp(大概)
题目Max Sum 题面Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example,
2020-04-26
poj-1088 poj-1088
题目题面Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每
2020-04-26
poj-1157 LITTLE SHOP OF FLOWERS poj-1157 LITTLE SHOP OF FLOWERS
题目题面You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being
2020-04-25
1 / 2