Rain_Fly

题解

学习笔记(1) 日常练习(2)

/ 注册

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

N皇后问题

题目描述给出一个n×nn\times nn×n的国际象棋棋盘，你需要在棋盘中摆放nnn个皇后，使得任意两个皇后之间不能互相攻击。具体来说，不能存在两个皇后位于同一行、同一列，或者同一对角线。请问共有多少种摆放方式满足条件。输入描述: 一行，一个整数n，表示棋盘的大...

C++

2024-03-13

0 300

货物种类

最近补题，写到了这个很有意思的差分，乍一看就是一个差分，仔细一看，要找的是货物种类最多的仓库编号，注意是种类！所以，对每一次放货物，我们不能直接对差分数组操作，我们需要先把每一次操作存储起来，然后排序，进行相同种类的货物区间合并，对于排序规则，我们以种类为第一要素比较，然后比较左端点，左端点...

C++

2024-03-13

2 253

coderforces round 933 div3D

类似牛客小白月赛的一道dp https://ac.nowcoder.com/acm/contest/75771/D 这个题目也是一个动态规划问题，dp[i][j]代表第i次传到j的位置，我们先判断dp[i-1][j]是否可以到达，到达就更新j点可以传的位置，如果为‘0或’ 1‘直接分别计算，...

C++

2024-03-13

0 273

多重映射

#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int&...

C++

2024-03-08

0 255

小白月赛D我不是大富翁

一个dp问题 dp[i][j]表示从第i次可以到达距离为j的位置（dp[i][j] = 1）如果dp[i-1][j] = 1,就从这个位置计算下一次可能到的位置最后判断dp[m][0]是否为1，注意dp[m][0]表示m次仍在1号位置（j代表着相对位移） #include...

C++

2024-03-08

4 419

分蛋糕（前缀和单调队列）

#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int&...

C++

2024-03-07

0 246

E小红的无向图构造

#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int&...

C++

2024-03-03

4 353

Acwing 周赛145

给定 m 个食物，其中第 i 个食物的种类为 ai。题目：请你设计一个食物套餐，对于该套餐：唯一要求是设计好的套餐必须恰好包含 n 个食物。具体包含多少种食物，以及包含哪些种类的食物，不做要求，任你安排。每种食物具体包含多少个...

C++ 二分查找

2024-03-03

0 330

codeforces round 931 B

您有 5 种不同类型的硬币，每种硬币的值都等于前 5 个三角形数字之一： 1 、 3 、 6 、 10 和 15 。这些硬币类型非常丰富。您的目标是找到所需的最少数量的硬币，以使它们的总价值恰好为 n。我们可以证明答案总是存在的。 #include<bits/stdc++.h>...

C++

2024-03-02

0 248