KSzsh

导航

11 2022 档案

Thermostat(思维)
摘要:题目链接 题目描述: Vlad came home and found out that someone had reconfigured the old thermostat to the temperature of $a$. The thermostat can only be set to 阅读全文

posted @ 2022-11-19 13:09 KSzh 阅读(191) 评论(0) 推荐(0)

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 阅读(69) 评论(2) 推荐(0)

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 阅读(109) 评论(0) 推荐(0)

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

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

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

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