Mr.RainsdRop的胡思乱想

目录： 阶段一：STL应用 阶段二：搜索专题 阶段三：枚举，尺取，差分，前缀和 阶段四：二分专题 阶段一(20210801~20210803)：STL应用 Day1：https://blog.youkuaiyun.com/qq_45750296/article/details/119360818 Day2：https://blog.youkuaiyun.com/qq_45750296/article/details/119425052 ...

目录 A - Cow Acrobats B - Dropping tests C - K Best D - Pyramid Split E - Alignment F - Longest Ordered Subsequence G - 排序 A - Cow Acrobats 题意： 给n只奶牛，每只奶牛都有两个属性， 风险值（w[i]）和抗压值（s[i]）。 现在要把这些牛垒在一起， 每个牛都有一个危险值：位他上面的牛的风险值之和减去它的抗压值。 问最大危险值的最小值？ （n<=5

目录 A - Drying B - Garland C - How Many Tables D - Can you solve this equation? E - CD F - Monthly Expense G - Aggressive cows A - Drying 题意： 最让HSQ学长头疼的就是洗衣服了。 洗完之后，每件衣服都有一定单位水分ai。 在不使用烘干器的情况下，每件衣服每分钟自然流失1个单位水分。 但如果使用了烘干机则每分钟流失K个单位水分。 令人遗憾是HSQ所在的宿

A - Hamburgers 题意：

目录 A - 敌兵布阵 B - Sum of Consecutive Prime Numbers C - 天上的星星 D - Graveyard Design E - Exam in BerSU (hard version) F - Maximum Sum G - Pie A - 敌兵布阵 题意： 中文你我？懂？ 思路： 单点修改，区间查询 => 入门线段树√ 考察点：线段树，数据结构 代码： //cin卡时间，关闭输入流 #include<b.

目录 A - Jessica's Reading Problem B - Bound Found C - Subsequence D - Tallest Cow E - Straight Master F - 非常男女 G - 矩形A + B A - Jessica's Reading Problem 题意： 杰西卡·黄面临期末考试的严峻挑战，她平时并没有认真听课，但一个追求她的男生帮她画了范围和知识点，因此两人的关系更进一步。 现在书上一共有P页，每页上有一个关于a[i]的知识点，知识

目录 A - Similar Strings B - card card card C - String D - Complete the Sequence E - u Calculate e F - Maximum Subrectangle G - Producing Snow A - Similar Strings 题意： 给定字符串A与字符串B，如果有A的子串A'与B的子串B'满足条件： length(A')==length(B') A'与B‘在相同位置上最多有k个字符不同 我

A - Shuffle'm Up 思路： 点我查看题解 考察点：搜索，BFS，规律，STL B - Prime Path 思路： 点我查看题解 考察点：搜索，BFS，素数筛 C - Function Run Fun 题意： 设定函数w(a, b, c)，其值为： w(a, b, c)==1 ...

目录 A - Lake Counting B - Binary Search C - Fire! D - Find a way E - Power Calculus F - Find The Multiple G - 棋盘问题 A - Lake Counting 题意： 假设在（x ,y）处有一块水源，如果在（x+1 ,y）、（x ,y+1）、（x-1 ,y）、（x ,y-...

A - Breadth First Search 题意： 请编写一个程序，求给定的有向图G(V，E)中顶点1到各顶点的最短路径( 路 径边数的最小值)。各顶点编号分别为1至n。如果从顶点1出发无法到达某顶点，则 与该顶点的距离记为- 1。 思路： 《挑战程序设计竞赛2 算法和数据结构》一书第232页BFS例题，模板题。 代码： #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typed.

目录 A - Bombing B - Constructing the Array C - 士兵队列训练问题 D - Anagram E - Fence Repair F - Black Box G - 迷宫问题 A - Bombing 题目：（改编版翻译，中心题意不变） 你现在沉迷于瘟疫公司这款游戏，现在游戏推出了新模式，你迫不及待地打开了游戏。 现在，在一个1e9×1e9的平面图上有n座城市（n<=100000）,系统已经为你提供了它们的坐标。 你有m架轰炸机，每架轰炸机上都携

目录 A - The Balance of the World B - Stones C - Running Median D - Let the Balloon Rise E - Shopping F - pairs G - 产生冠军 H - Kiki & Little Kiki 1 A - The Balance of the World 题意： 给出一个字符串，判断字符串中出现的括号是否全部匹配成功。 思路： 栈的入门题，简单的模拟就好了。 考察点：栈(St

A - Stack 题意： 逆波兰表示法是一种将运算符写在操作数后面的描述程序（ 算式）的方法。 举个例子，我们平常用中缀表示法描述的算式（ 1 + 2 ) * ( 5 + 4 )， 改为逆波兰表示法之后则是丨2 + 5 4 + *。 相较于中缀表示法， 逆波兰表示法的优势在于不需要括号。 请输出以逆波兰表示法输入的算式的计算结果。 思路： 利用栈将输入数据进行存储，当遇到运算符号时将栈顶2个元素取出，运算之后放回。 考察点：栈(Stack)，数据结构，模拟 坑点：输入为整行输