摘要：
##$AcWing$ $91$. 最短$Hamilton$路径 一、题目描述 给定一张 $n$ 个点的 带权无向图，点从 $0∼n−1$ 标号，求起点 $0$ 到终点 $n−1$ 的最短 $Hamilton$ 路径。 $Hamilton$ 路径的定义是从 $0$ 到 $n−1$ 不重不漏地经过每个点 阅读全文
posted @ 2021-10-27 07:47
糖豆爸爸
阅读(496)
评论(0)
推荐(2)
摘要：
状态压缩动态规划（简称状压$dp$）是另一类非常典型的动态规划，通常使用在$NP$问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 一、位运算相关知识 为了更好的理解状压$dp$，首先介绍位运算相关的知识。 &符号，$x&y$，会将两个十进制数在二进制下进行与运算，然 阅读全文
posted @ 2021-10-26 09:51
糖豆爸爸
阅读(96)
评论(0)
推荐(1)
摘要：
##$AcWing$ $291$. 蒙德里安的梦想 一、题目描述 求把 $N×M$ 的棋盘分割成若干个 $1×2$ 的长方形，有多少种方案。 例如当 $N=2，M=4$ 时，共有 $5$ 种方案。当 $N=2，M=3$ 时，共有 $3$ 种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组 阅读全文
posted @ 2021-10-26 08:40
糖豆爸爸
阅读(696)
评论(2)
推荐(0)
摘要：
##$AcWing$ $104$. 货仓选址 一、题目描述 在一条数轴上有 $N$ 家商店，它们的坐标分别为 $A_1∼A_N$。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得 货仓到每家商店的距离之和最小。 输入格式 第一行输 阅读全文
posted @ 2021-10-25 17:12
糖豆爸爸
阅读(320)
评论(0)
推荐(0)
摘要：
##$AcWing$ $913$. 排队打水 一、题目描述 有 $n$ 个人排队到 $1$ 个水龙头处打水，第 $i$ 个人装满水桶所需的时间是 $t_i$，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？ 输入格式 第一行包含整数 $n$。 第二行包含 $n$ 个整数，其中第 $i$ 个 阅读全文
posted @ 2021-10-25 17:04
糖豆爸爸
阅读(309)
评论(0)
推荐(1)
摘要：
##$AcWing$ $338$. 计数问题 一、题目描述 给定两个整数 $a$ 和 $b$，求 $a$ 和 $b$ 之间的所有数字中 $0∼9$ 的出现次数。 例如，$a=1024，b=1032$，则 $a$ 和 $b$ 之间共有 $9$ 个数如下： 1024 1025 1026 1027 102 阅读全文
posted @ 2021-10-25 13:58
糖豆爸爸
阅读(637)
评论(2)
推荐(1)
摘要：
##$AcWing$ $900$. 整数划分 一、题目描述 一个正整数 $n$ 可以表示成若干个正整数之和，形如：$n=n_1+n_2+…+n_k$，其中 $n_1≥n_2≥…≥n_k,k≥1$。 我们将这样的一种表示称为正整数 $n$ 的一种划分。 现在给定一个正整数 $n$，请你求出 $n$ 共 阅读全文
posted @ 2021-10-25 11:24
糖豆爸爸
阅读(433)
评论(0)
推荐(0)
摘要：
题目传送门 一、知识点总结 1、 如何控制不断的输入，最终以输入$0$为结束标识? while(cin>>n && n){ } 2、 如何反转一个字符串？ reverse(s[i].begin(),s[i].end()); 3、 如何在两层循环中退出外层循环？ 使用一个$bool$型变量，标识为$t 阅读全文
posted @ 2021-10-25 11:17
糖豆爸爸
阅读(45)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $282$. 石子合并](https://www.acwing.com/problem/content/description/284/) ### 一、题目描述 设有 $N$ 堆石子排成一排，其编号为 $1,2,3,…,N$。 每堆石子有一定的质量，可以用一个整数来描述，现在 阅读全文
posted @ 2021-10-25 10:11
糖豆爸爸
阅读(661)
评论(0)
推荐(1)
摘要：
##$AcWing$ $899$. 编辑距离 一、题目描述 给定 $n$ 个长度不超过 $10$ 的字符串以及 $m$ 次询问，每次询问给出一个字符串和一个操作次数上限。 对于每次询问，请你求出给定的 $n$ 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。 每个对字符串进 阅读全文
posted @ 2021-10-22 16:41
糖豆爸爸
阅读(449)
评论(0)
推荐(0)
浙公网安备 33010602011771号