2021年暑假训练
文章平均质量分 90
免费的单身汉RainsdRop
这个作者很懒,什么都没留下…
展开
-
HRBU-2021年暑期训练解题报告 <Mr.RainDropの目录>
目录:阶段一:STL应用阶段二:搜索专题阶段三:枚举,尺取,差分,前缀和阶段四:二分专题阶段一(20210801~20210803):STL应用 Day1:https://blog.csdn.net/qq_45750296/article/details/119360818 Day2:https://blog.csdn.net/qq_45750296/article/details/119425052 ...原创 2021-08-25 23:03:08 · 218 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段四Day3
目录A - Cow AcrobatsB - Dropping testsC - K BestD - Pyramid SplitE - AlignmentF - Longest Ordered SubsequenceG - 排序A - Cow Acrobats题意:给n只奶牛,每只奶牛都有两个属性, 风险值(w[i])和抗压值(s[i])。现在要把这些牛垒在一起, 每个牛都有一个危险值:位他上面的牛的风险值之和减去它的抗压值。问最大危险值的最小值?(n<=5原创 2021-08-25 22:44:12 · 258 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段四Day2
目录A - DryingB - GarlandC - How Many TablesD - Can you solve this equation?E - CDF - Monthly ExpenseG - Aggressive cowsA - Drying题意:最让HSQ学长头疼的就是洗衣服了。洗完之后,每件衣服都有一定单位水分ai。在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分。但如果使用了烘干机则每分钟流失K个单位水分。令人遗憾是HSQ所在的宿原创 2021-08-25 18:13:56 · 263 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段四Day1
A - Hamburgers题意:原创 2021-08-25 16:24:06 · 182 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段三Day3
目录A - 敌兵布阵B - Sum of Consecutive Prime NumbersC - 天上的星星D - Graveyard DesignE - Exam in BerSU (hard version)F - Maximum SumG - PieA - 敌兵布阵题意:中文你我?懂?思路:单点修改,区间查询 => 入门线段树√ 考察点:线段树,数据结构 代码://cin卡时间,关闭输入流#include<b.原创 2021-08-15 20:17:34 · 161 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段三Day2
目录A - Jessica's Reading ProblemB - Bound FoundC - SubsequenceD - Tallest CowE - Straight MasterF - 非常男女G - 矩形A + BA - Jessica's Reading Problem题意:杰西卡·黄面临期末考试的严峻挑战,她平时并没有认真听课,但一个追求她的男生帮她画了范围和知识点,因此两人的关系更进一步。现在书上一共有P页,每页上有一个关于a[i]的知识点,知识原创 2021-08-15 18:32:28 · 215 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段三Day1
目录A - Similar StringsB - card card cardC - StringD - Complete the SequenceE - u Calculate eF - Maximum SubrectangleG - Producing SnowA - Similar Strings题意:给定字符串A与字符串B,如果有A的子串A'与B的子串B'满足条件:length(A')==length(B') A'与B‘在相同位置上最多有k个字符不同我原创 2021-08-15 16:56:42 · 153 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段二Day3
A - Shuffle'm Up思路:点我查看题解 考察点:搜索,BFS,规律,STL B - Prime Path思路:点我查看题解 考察点:搜索,BFS,素数筛 C - Function Run Fun题意:设定函数w(a, b, c),其值为:w(a, b, c)==1 ...原创 2021-08-10 23:54:34 · 307 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段二Day2
目录A - Lake CountingB - Binary SearchC - Fire!D - Find a wayE - Power CalculusF - Find The MultipleG - 棋盘问题A - Lake Counting题意:假设在(x ,y)处有一块水源,如果在(x+1 ,y)、(x ,y+1)、(x-1 ,y)、(x ,y-...原创 2021-08-10 16:21:12 · 144 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告阶段二Day1
A - Breadth First Search题意:请编写一个程序,求给定的有向图G(V,E)中顶点1到各顶点的最短路径( 路径边数的最小值)。各顶点编号分别为1至n。如果从顶点1出发无法到达某顶点,则与该顶点的距离记为- 1。思路:《挑战程序设计竞赛2 算法和数据结构》一书第232页BFS例题,模板题。代码:#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;typed.原创 2021-08-09 23:54:14 · 168 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告Day3
目录A - BombingB - Constructing the ArrayC - 士兵队列训练问题D - AnagramE - Fence RepairF - Black BoxG - 迷宫问题A - Bombing题目:(改编版翻译,中心题意不变)你现在沉迷于瘟疫公司这款游戏,现在游戏推出了新模式,你迫不及待地打开了游戏。现在,在一个1e9×1e9的平面图上有n座城市(n<=100000),系统已经为你提供了它们的坐标。你有m架轰炸机,每架轰炸机上都携原创 2021-08-05 22:39:13 · 216 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告Day2
目录A - The Balance of the WorldB - StonesC - Running MedianD - Let the Balloon RiseE - ShoppingF - pairsG - 产生冠军H - Kiki & Little Kiki 1A - The Balance of the World题意:给出一个字符串,判断字符串中出现的括号是否全部匹配成功。思路:栈的入门题,简单的模拟就好了。 考察点:栈(St原创 2021-08-05 20:21:01 · 193 阅读 · 0 评论 -
HRBU 2021暑期训练解题报告Day1
A - Stack题意:逆波兰表示法是一种将运算符写在操作数后面的描述程序( 算式)的方法。举个例子,我们平常用中缀表示法描述的算式( 1 + 2 ) * ( 5 + 4 ),改为逆波兰表示法之后则是丨2 + 5 4 + *。相较于中缀表示法, 逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法输入的算式的计算结果。思路:利用栈将输入数据进行存储,当遇到运算符号时将栈顶2个元素取出,运算之后放回。 考察点:栈(Stack),数据结构,模拟 坑点:输入为整行输原创 2021-08-05 17:41:53 · 278 阅读 · 0 评论