摘要：
【题目描述】 小a有一个长度为n的序列，但是他忘了这个序列的样子，他只记得序列中的数大小在[1,V]内 你可以任意选择一些位置，并给它们赋值来组成一段子序列，需要满足序列中的数严格递增 一段子序列的“萌值”定义为序列中除最大数外所有数的乘积，若只有1... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(15)
评论(0)
推荐(0)
摘要：
Problem Description Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wan... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(419)
评论(0)
推荐(0)
摘要：
【概述】 STL 是指 C++ 标准模板库，是 C++ 语言标准中的重要组成部分，其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现，如果能充分使用 STL，可以在代码空间、执行时间、编码效率上得到极大的提高。 STL 大致可以分为三大类：容器(Co... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(37)
评论(0)
推荐(0)
摘要：
【概述】 STL 是指 C++ 标准模板库，是 C++ 语言标准中的重要组成部分，其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现，如果能充分使用 STL，可以在代码空间、执行时间、编码效率上得到极大的提高。 STL 大致可以分为三大类：容器(Co... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(41)
评论(0)
推荐(0)
摘要：
【概述】 在 ACM 中，常用的字符串算法不多，主要有：模拟与暴力、KMP、manacher、字典树、AC 自动机、Hash 等等。 除算法外，C++ 封装好的 string 类也十分重要，其有大量的内置函数，可以对字符串进行灵活的处理。 【算法】 模拟与暴力... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(9)
评论(0)
推荐(0)
摘要：
Problem Description A subsequence of length |x| of string s = s1s2... s|s| (where |s| is the length of string s) is a string x ... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(34)
评论(0)
推荐(0)
摘要：
题目 爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。 在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(64)
评论(0)
推荐(0)
摘要：
题目 哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(25)
评论(0)
推荐(0)
摘要：
题目 多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。 Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(17)
评论(0)
推荐(0)
摘要：
【概述】 最小瓶颈路是指：在一张无向图上，对于点 u、v 找出从 u、v 的一条简单路径，使得路径上行所有边中最大值最小。 根据查询次数不同，最小瓶颈路问题可分为单次查询和多次查询。 【单次查询】 由于要求最大值最小，答案肯定处于所有边中最小值和最大值之间，那... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号