KSzsh

导航

2022年11月17日 #

Move Brackets(贪心+思维)

摘要: 题目链接 题目描述: You are given a bracket sequence $s$ of length $n$, where $n$ is even (divisible by two). The string $s$ consists of $\frac{n}{2}$ opening 阅读全文

posted @ 2022-11-17 22:06 KSzh 阅读(33) 评论(2) 推荐(0) 编辑

2022年11月16日 #

Counting Rectangles(二维数组前缀和)

摘要: 题目链接 题目描述: You have $n$ rectangles, the $i$-th rectangle has height $h_i$ and width $w_i$. You are asked $q$ queries of the form $h_s w_s h_b w_b$. Fo 阅读全文

posted @ 2022-11-16 15:47 KSzh 阅读(61) 评论(0) 推荐(0) 编辑

2022年11月15日 #

游戏购买!(bfs问题)

摘要: 题目链接 题目描述: 小竹成功从家里逃了出来,他决定去小胖家避一避。但是小胖要求小竹带一个刺激度大于 $x$ 的游戏才能去他家。 为了防止被妈妈或她的朋友发现,小竹不会在道路上行走,而是在建筑物与建筑物之间穿行。 街道表现为一个 $n×m$ 的网格,网格上只有两种建筑: 商店和住宅。商店可以通过而住 阅读全文

posted @ 2022-11-15 20:42 KSzh 阅读(34) 评论(0) 推荐(0) 编辑

小竹关禁闭(DP问题)

摘要: 题目链接 题目描述: 妈妈成功将小竹救了出来,她觉得小竹实在是太笨了,决定关小竹一周禁闭。可是小竹哪里能忍受失去自由,他早就偷藏了一部手机用于联系你,请求你帮助他逃离。 你通过观察发现他房间内有 $n$ 个可用于制成绳子的物品,第 $i$ 个的长度为 $a_i$ 。当你使用第 $i$ 个物品制作绳子 阅读全文

posted @ 2022-11-15 19:52 KSzh 阅读(56) 评论(0) 推荐(0) 编辑