文章分类 - 算法竞赛进阶指南

主要是算法的学习

摘要：给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r][l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数 nn。阅读全文

posted @ 2022-09-27 20:40 Luli& 阅读(16) 评论(0) 推荐(0) 编辑

99. 激光炸弹

摘要：地图上有 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">NN 个目标，用整数 <span id="MathJax-Span-5" class="mrow"><span id="MathJax-S 阅读全文

posted @ 2022-09-27 18:08 Luli& 阅读(25) 评论(0) 推荐(0) 编辑

94. 递归实现排列型枚举

摘要：把 1∼n1∼n 这 nn 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数 nn。输出格式按照从小到大的顺序输出所有方案，每行 11 个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围 1≤n≤91 阅读全文

posted @ 2022-09-22 16:19 Luli& 阅读(24) 评论(0) 推荐(0) 编辑

93. 递归实现组合型枚举

摘要：从 1∼n1∼n 这 nn 个整数中随机选出 mm 个，输出所有可能的选择方案。输入格式两个整数 n,mn,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行 11 个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较阅读全文

posted @ 2022-09-22 16:10 Luli& 阅读(14) 评论(0) 推荐(0) 编辑

92. 递归实现指数型枚举

摘要：从 1∼n1∼n 这 nn 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数 nn。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任阅读全文

posted @ 2022-09-22 15:55 Luli& 阅读(14) 评论(0) 推荐(0) 编辑

可达性统计

摘要：给定一张 NN 个点 MM 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数 N,MN,M，接下来 MM 行每行两个整数 x,yx,y，表示从 xx 到 yy 的一条有向边。输出格式输出共 NN 行，表示每个点能够到达的点的数量。数据范围 1≤N,M≤300 阅读全文

posted @ 2022-09-15 17:04 Luli& 阅读(18) 评论(0) 推荐(0) 编辑

bitset

摘要：什么也不说是，直接上链接：https://www.cnblogs.com/magisk/p/8809922.html 阅读全文

posted @ 2022-09-14 20:22 Luli& 阅读(17) 评论(0) 推荐(0) 编辑

字符串哈希

摘要：兔子与兔子很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 2626 个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子阅读全文

posted @ 2022-09-13 15:14 Luli& 阅读(16) 评论(0) 推荐(0) 编辑

最大子序和

摘要：最大子序和阅读全文

posted @ 2022-09-12 19:37 Luli& 阅读(12) 评论(0) 推荐(0) 编辑

直方图中最大的矩形

摘要：直方图中最大的矩形阅读全文

posted @ 2022-09-12 17:36 Luli& 阅读(60) 评论(0) 推荐(0) 编辑