摘要： 题目链接：https://codeforces.com/problemset/problem/1370/D 解题思路： 一开始的想法是定义状态 \(dp_{i,j}\) 表示“前 \(i\) 个数，选了第 \(i\) 个数，共选了 \(j\) 个数的最小值”。则状态转移方程为（没有验证过）： \(d 阅读全文

摘要： 目前还没有做。等开始做了在此更新。。 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2534 解题思路： IDA*搜索。 首先需要离散化一下，\(\Rightarrow\) \(n\) 个数变为了 $0 \sim n-1$。 然后估价函数 \(h()\) 可以定义为相邻元素相差不为 $1$ 的对数，当然如 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2234 题目大意： 一天机器人小A在玩一个简单的智力游戏，这个游戏是这样的，在一个4*4的矩阵中分别有4个1，4个2，4个3和4个4分别表示4种不同的东西，每一步小A可以把同一行的4个数往左移或者往右移一 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1420/problem/E 题目大意： 给你一个长度为 \(n\) 的 $01$序列，每一次操作你可以交换相邻的两个元素。 定义序列的 保护值（ protection ）为“序列中一对数值为 $0$ 的数，且这对数之间夹着至少 阅读全文

摘要： 示例代码： #include <bits/stdc++.h> using namespace std; int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int main() { partial_sum(a, a+11, a); // a已经变为了原来的 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6171 题目大意： 假设你是一个著名的海军上将。我们海军有 \(21\) 艘战舰。战舰有 \(6\) 种类型。 首先，我们有一艘 指挥舰 ，海军上将必须在其中，它用数字 \(0\) 表示。其他的战舰的类型 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3017 题目大意： 有 \(n(\le 30)\) 块硬币（\(n\) 可能是奇数），每块硬币都有一个币值。要求将 \(n\) 块金币分成两堆，使得两堆硬币币值和的差尽可能地小。输出这个最小的差。 解题思 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2346 首先需要注意 题目描述 中说道的这句话： 黑白双方交替走棋，任意一方可以先走 然后我这边用的是迭代加深搜索解决的这个问题。 我觉得 迭代加深搜索 结合了 DFS 和 BFS 的优点： 能够像BFS一样进行层次遍历 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3110 解题思路： 对 $1,2,n$ 三个点分别求一下最短路（因为是无权图所以可以直接用BFS实现最短路）。 示例代码如下： #include <bits/stdc++.h> using namespace std; 阅读全文