six_one

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | # 小Why的商品归位#

MyBlog 先不考虑车子的容量问题，因为结束位置保证是在起始位置之后的，那我们从前往后扫，发现是可以知道每个点时的车内的商品。但是现在有了容量限制，我们怎么办呢，如果对于一段，k 都是大于每个点的货物量时，可以一趟装完，但是如果大于 k 就需要不知一次，可以发现所需的其实是该段的最大除以 k ，...

C++ 模拟

2023-09-01

5 559

题解 | #长途的春天 #

比赛编号太臭了牛客练习赛114 D题题解 MyBlog 对一第一组数据，我们形象化的得到下图：如何拆解使其变成一个“顺子”呢，我们像这样：贪心的从后往前取，对于取数列时的终点也就是枚举的起点如果不为 0 ，就向前一直取，如果取到一个数发现这个数的个数是大于的，就停止，最后看拆出来的数列...

C++ 贪心

2023-08-25

9 620

题解 | #牛牛的构造 #

本题解同步更新于我的博客欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。题意描述构造一个111到nnn的排列，使得其中正好有kkk个二元组(i,j)(i, j)(i,j)满足，1≤i<j≤n1\le i\lt j\le n1≤i<j≤n && ai−aj=2x(x∈N)...

C++ 构造

2023-01-09

6 514

题解 | #牛牛取石子#

本题解同步更新于我的博客欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。题意描述一共有两堆石子，第一堆有 aaa 个，第二堆有 bbb 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 222 种方案种挑一种来取（对于选择的方案数必须保证当前石子 ≥\ge≥ 取的石子个数才能取）： ...

C++ 博弈论

2023-01-07

12 654

题解 | #又是跳跳乐#

本题解同步更新于我的博客欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。抽象题意题目有点长，我们需要抽象出一个模型：一个长度为nnn的序列aia_iai，从a1a_1a1开始向后跳，每次可以从aia_iai跳到下一位ai+1a_{i+1}ai+1，或者跳到与aia_iai相同数字的任何...

C++

2023-01-06

4 322

题解 | #Karashi的生日蛋糕#

本题解同步更新于我的博客欢迎围观★,°:.☆(￣▽￣)/$:.°★ 。题意描述这一题的意思其实就是，让你构造一个n∗kn * kn∗k的矩阵，使得第 i 列的总和为 i ，同时使得：每一列的任意两个数之间的差不大于1，且任意两行之间的总和差不大于1。 1≤n∗k≤1061 \le n * k ...

C++ 构造

2023-01-06

6 352