自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(55)
  • 资源 (1)
  • 收藏
  • 关注

原创 22fall HKU港大CS 笔试+面试回忆

tl:10.24申请-11.6要求补交材料-12.20笔试-12.29面试笔试应该是第一轮了笔试 12.20第一题是编程题,给你一些朋友关系,让你求互相认识的人/互相不认识的人的数量,并查集解决第二题是有点类似逻辑题,也可以说是脑筋急转弯,一定数量的硬币分给一些人,要求每个人的硬币数互不相同,问你二者的关系第三题包含两道不定积分第四题概率题也很简单面试 12.29笔试过了之后23号就收到了面试邮件,zoom面试,我这一组是六个人群面,面试官是一个很和蔼的女教授,整个过程很随和,感觉就是考察一

2021-12-31 18:02:42 5057 19

原创 月模拟题 CSP 201604-3 路径解析

文章目录题目描述样例思路代码题目描述在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。  为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、FreeBSD等)中,路径由若干部分构成,每个部分是一个目录或者文件的名字,相邻两个部分

2020-06-08 20:10:09 260

原创 月模拟题 CSP 201809-3 元素选择器

文章目录题目描述样例思路代码题目描述样例InputOutput样例输入样例输出思路每一行都采用结构体来存储,分别记录标签、id和层数对于文档的读入,使用getline读入一行,先对 . 的个数进行计算,更新层数,然后对label进行判断,由于label大小写不敏感,可以全部换成小写,最后对id进行判断对于查询的读入,将读入的一行信息通过判断空格进行分隔并依次放入vector中,将所有不以#开头的标签全部转换为小写,对于查询,从后向前遍历文档,如果找到符合要求的元素,继续向前判

2020-06-07 18:40:57 295

原创 月模拟题 CSP 201609-3 炉石传说

文章目录题目描述样例思路代码题目描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。  * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡

2020-06-07 18:05:13 260

原创 Week16 CSP-M4模拟

文章目录TT数鸭子样例思路代码ZJM要抵御宇宙射线样例思路代码宇宙狗的危机样例思路代码TT数鸭子这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不 一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了 一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。样例Input输入第一行包含两个数n,k,表示鸭子的

2020-06-05 00:04:28 437

原创 Week15 必做题 ZJM与霍格沃茨

文章目录题目描述样例思路代码题目描述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”样例Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度

2020-06-04 15:49:15 118

原创 Week14 限时训练 猫睡觉问题

文章目录题目描述样例思路代码题目描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,

2020-06-04 15:18:17 122

原创 Week14 必做题

文章目录14-1题目描述样例思路代码14-2题目描述样例思路代码14-3题目描述样例思路代码14-1题目描述每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童年,Q老师 和 Monika 玩起了石头剪刀布的游戏,游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招,然而作为限制, Q老师 在这 n 轮游戏中必须恰好出 a 次石头,b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次,那么 Q老师就赢得了这场游戏,否则 Q老师 就输啦!Q老师非常想赢,

2020-06-04 12:50:26 277

原创 Week13 必做题

文章目录13-1题目描述样例思路代码13-2题目描述样例思路代码13-3题目描述样例思路代码13-1题目描述这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJ样例Input第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1

2020-06-03 23:47:05 121

原创 Week12 必做题

文章目录12-1题目描述样例思路代码12-2题目描述样例思路代码12-3题目描述样例思路代码12-1题目描述给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?样例Input本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据,你需要输出你找到的唯一的数。样例输入51 3 2 3 3111 1 1 1 1

2020-06-03 19:50:18 104

原创 Week12 CSP-M3模拟 T4 咕咕东学英语

文章目录题目描述样例思路代码题目描述咕咕东很聪明,但他最近不幸被来自宇宙的宇宙射线击中,遭到了降智打击,他的英语水平被归 零了!这一切的始作俑者宇宙狗却毫不知情!此时咕咕东碰到了一个好心人——TT,TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B,TT给了咕咕东一个只有大写A、B组成的序列,让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在,敏锐的咕咕东想出一个问题考考TT:咕咕东问TT这个字符串 有多少个子串是Delicious的。TT虽然会做这个问题,但是他吸完猫发现辉夜大

2020-06-03 18:50:11 173

原创 Week12 CSP-M3模拟 T2-消消乐大师

文章目录题目描述样例思路代码题目描述Q老师是个很老实的老师,最近在积极准备考研。Q老师平时只喜欢用Linux系统,所以Q老师的电 脑上没什么娱乐的游戏,所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外,就是喜欢 消消乐了。游戏在一个包含有 n 行 m 列的棋盘上进行,棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地 方的棋子将同时被消除。一个棋子可能在某一行和某一列同时被消除。由于这个游戏是闯

2020-05-15 12:57:24 183

原创 Week 12 CSP-M3模拟 T1-瑞神的序列

文章目录题目描述样例思路代码题目描述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为n ,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?段的定义是连续的相同的最长整数序列样例Input输入第一行一个整数n,表示数的个数 接下来一行n个空格隔开的整数,表示不同的数字Output输出一行,这个序列有多少段样例输入12

2020-05-15 12:45:27 373

原创 Week 11 必做题

文章目录11-1题目描述样例思路代码11-2题目描述样例思路代码11-3题目描述样例思路代码11-4题目描述样例思路代码11-1题目描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60平米的房子,现在价格是 200万。假设房子价格以每年百分之 K增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N万全都积攒起来,问第几年能够买下这套房(第一年年薪 N万,房价 200万)样例Input一行,包含两个正整数 N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。

2020-05-15 12:37:31 332

原创 Week 10 限时训练 团队聚会

文章目录题目描述样例思路总结代码题目描述TA团队每周都会有很多任务,有的可以单独完成,有的则需要所有人聚到一起,开过会之后才能去做。但TA团队的每个成员都有各自的事情,找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表,你的任务是找出所有可以用来开会的时间段。样例Input第一行一个数T(T≤100),表示数据组数。对于每组数据,第一行一个数m(2 ≤ m ≤ 20),表示TA的数量。对于每位TA,首先是一个数n(0≤ n≤100),表示该TA的任务数。接下来n

2020-05-15 12:35:23 229

原创 Week 10 限时训练 签到题

文章目录题目描述样例思路代码题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件:每个小正方体要么涂成红色,要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即min{|红色正方体数量 - 蓝色正方体数量|}。样例Input输入仅一行,

2020-05-15 12:02:47 222

原创 Week 10 拿数问题II

文章目录题目描述样例思路总结代码题目描述YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有...

2020-04-27 18:13:03 336

原创 Week 10 LIS&LCS

文章目录题目描述样例思路代码题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。样例Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOu...

2020-04-27 17:51:44 100

原创 Week 10 签到题

文章目录题目描述样例思路代码题目描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。样例Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1....

2020-04-27 17:26:30 125

原创 Week 9 咕咕东的目录管理器

文章目录题目描述题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东的硬盘是空...

2020-04-23 23:49:11 169

原创 Week 9 东东学打牌

文章目录题目描述样例思路代码题目描述最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个...

2020-04-23 21:52:46 106

原创 Week 9 签到题

文章目录题目描述样例思路代码题目描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。样例Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目...

2020-04-22 11:15:49 116

原创 Week 8 竞选班长

文章目录题目描述样例思路代码题目描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?样例Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个...

2020-04-17 12:24:10 117

原创 Week 8 猫猫向前冲

文章目录题目描述样例思路总结代码题目描述众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下子都连不上网了,自然也看不到最后的颁奖典礼。不幸中的万幸,T...

2020-04-17 11:59:42 90

原创 Week 8 区间选点II

文章目录题目描述样例思路代码题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点样例Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 50000 并且...

2020-04-17 11:30:21 77

原创 Week 8 CSP M2 咕咕东的奇妙序列

文章目录题目描述样例思路总结代码题目描述咕咕东 正在上可怕的复变函数,但对于稳拿A Plus的 咕咕东 来说,她早已不再听课,此时她在睡梦中 突然想到了一个奇怪的无限序列:112123123412345 …这个序列由连续正整数组成的若干部分构成,其 中第一部分包含1至1之间的所有数字,第二部分包含1至2之间的所有数字,第三部分包含1至3之间的所 有数字,第i部分总是包含1至i之间的所有数字。所...

2020-04-15 23:23:22 186

原创 Week 8 CSP M2 HRZ学英语

文章目录题目描述样例思路代码题目描述瑞神今年大三了,他在寒假学会了英文的26个字母,所以他很兴奋!于是他让他的朋友TT考考他,TT想 到了一个考瑞神的好问题:给定一个字符串,从里面寻找连续的26个大写字母并输出!但是转念一想, 这样太便宜瑞神了,所以他加大了难度:现在给定一个字符串,字符串中包括26个大写字母和特殊字 符’?’,特殊字符’?'可以代表任何一个大写字母。现在TT问你是否存在一个位...

2020-04-15 22:37:22 186

原创 Week 8 CSP M2 HRZ的序列

文章目录题目描述样例思路总结代码题目描述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起的很早,刷B站时看到了一个序列a,他对这个序列产生了浓厚的兴趣,他好奇是否存在一个数K,使得一些数加上K,一些数不变,一些数减去K,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置不进行任何操作,由于瑞神只会打牌,所以他把这个问题交给了你!样例...

2020-04-15 22:15:07 173

原创 Week 7 TT的美梦

文章目录样例思路代码题目描述这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新的政策...

2020-04-15 21:46:41 102

原创 Week 7 TT的旅行日记

文章目录题目描述样例思路总结代码题目描述众所周知,TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了一张商业线车票,可以坐一站商业线。假设 TT 换乘的时间忽略不计...

2020-04-15 21:00:28 103

原创 Week 7 TT的魔法猫

文章目录题目描述样例思路代码题目描述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且...

2020-04-15 19:55:39 168

原创 Week 6 限时训练 掌握魔法の东东II

文章目录题目描述样例思路总结代码题目描述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在...

2020-04-02 17:46:57 386

原创 Week 6 数据中心

文章目录题目描述样例总结代码题目描述存在一个n节点的网络图,编号从1到n。该网络的传输是全双工的,所以是无向图。如果两个节点vi,ui相连,表明vi、ui之间可以互相收发数据,边权是传输数据所需时间ti。现在每个节点需要选择一条路径将数据发送到root号节点。希望求出一个最优的树结构传输图,使得完成这个任务所需要的时间最少。root节点只能接收数据,其余任何一个节点都可以将数据传输给另外的一个...

2020-04-01 20:35:56 137

原创 Week 6 掌握魔法の东东 I

文章目录题目描述样例思路代码题目描述东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌氵众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi,i 是农田编号 (1<=Wi<=1...

2020-04-01 19:44:40 160

原创 Week 6 戴好口罩

文章目录题目描述样例思路代码题目描述新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染,并且没有戴口罩!!!!!!危!!!时间紧迫!!!!需要尽快找到所有和小A同学直接或者间接接触过的同学,将他们隔离,防止更大范...

2020-04-01 18:59:56 100

原创 Week 6 氪金带东

文章目录题目描述样例思路总结代码题目描述实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。tips: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电...

2020-04-01 18:06:43 133

原创 Week 5 滑动窗口

文章目录样例思路总结代码题目描述ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少. 例如:数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.样例Input输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小,1<=k<...

2020-04-01 17:01:48 96

原创 Week 5 平衡字符串

文章目录题目描述样例思路代码题目描述一个长度为 n 的字符串 s,其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度?如果 s 已经平衡则输出0。样例Input一行字符表示给定的字符串s...

2020-04-01 16:25:39 72

原创 Week 5 TT‘s Magic Cat

文章目录题目描述样例题目描述Thanks to everyone’s help last week, TT finally got a cute cat. But what TT didn’t expect is that this is a magic cat.One day, the magic cat decided to investigate TT’s ability by giv...

2020-04-01 15:56:15 96

原创 Week5 最大矩形

文章目录题目描述样例思路总结代码题目描述给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。样例Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, ..., h...

2020-04-01 15:35:55 68

香港大学hku CS(MSC) 面试笔试整理.zip

参加22fall的笔面 整理了网上一些回忆的资料~

2022-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除