狂点技能树

分类

思维题(1) 题解(17)

/ 注册

全部文章（共3篇）

题解 | #dd爱矩阵#

思路：代数法分析对于每一种变化，我们可以用代数的方法将其表示出来第一种变化：a[i][j] --> a[n - i + 1][n - j + 1] 第二种变化：a[i][j] --> a[n - i + 1][j] 最有意思的在于我们如果尝试对翻转的再翻转或者镜像的再镜像，其...

模拟思维题

2021-06-01

2 628

题解 | #金明的预算方案#

思路一：直接记忆化搜索（遇见不会的 dp 先记忆化搜索了再说（记忆化过不了就是需要优化）） #include <bits stdc++.h> using namespace std; int n, m; vector<pii> ve[69]; int dp[100][4...

模拟思维题 dp

2021-06-01

1 459

Incomplete Implementation 详解

拿个沙发此题是典型的思维题，且 “思维容易，实现难” 主要是实现比较难想到。代码如下，具体细节通过注释给出其中，c 数组记录选中数在 a 中的下标，d 数组记录选中数的值，c 和 d 的配合可以对选出来的离散集合进行排序，通过排序后的结果，依次修改 a 数组和 b 数组。 #include <...

模拟思维题

2021-04-05

0 595